题目链接： https://jzoj.net/senior/#main/show/6084 https://www.luogu.org/problemnew/show/P4916 题目： 题解： 我们设$f(x)$表示最小循环节长度为x的合法序列数，那么有$ans=\sum_{d|gcd(n,m)} ...
分类：
其他好文 时间：
2019-03-25 17:47:25
阅读次数：
266
题目要求 Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements. 题目分析及思路 给定一 ...
分类：
其他好文 时间：
2019-03-25 10:23:43
阅读次数：
144
数据结构 给一个长为$n$的$A$，定义$n\times n$的$B_{l,r}=\sum\limits_{i=l}^rA_i$，两个操作，修改$A_p$为$x$，询问$B_{l,r}$的历史最小值。 我居然把D1T1鸽到D4晚上... 历史最值+kd tree 先离线的把点放到kd tree中（要 ...
分类：
其他好文 时间：
2019-03-24 21:42:53
阅读次数：
168
正解:贪心 解题报告: 传送门! 先考虑如果只有一列怎么搞?那就肯定是尽量走到最远的地方 然后用点儿类似的思想,现在考虑有两列的情况QAQ 为了方便表述,这里给每个位置两个值,a表示离一号入口的距离,b表示离二号入口的距离 可以先把从一号入口进去的安排了,所以考虑按体力从小往大考虑,然后在能满足a的 ...
分类：
其他好文 时间：
2019-03-22 16:56:29
阅读次数：
91
"CPU监控" 这种题就需要小黄鸭调试法，不行就重构，动态gdb可能会死人，一堆tag的... 维护历史最值的一个核心是历史最值tag，它的意义是从上一次这个点下放tag之后到当前时刻的这个点的tag达到过的最大值。 我们注意到tag的作用是按找时间限制的，所以我们可以认为历史最大tag是一个前缀最 ...
分类：
其他好文 时间：
2019-03-21 21:41:03
阅读次数：
170
题目要求 You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ...
分类：
其他好文 时间：
2019-03-19 10:46:49
阅读次数：
179
#coding=utf-8# leetcode 312 解题报告 20190307 找工作期间#解题思路# 假设初始气球的状态是 [3,1,5,8]#、顺向思维# 第一步有四个选择：3，1，5，8 ,# 第二步有三个选择：…… o(n!)# 每一步后 原问题的规模是减少了 ，但是数据的同质性却破坏了 ...
分类：
其他好文 时间：
2019-03-17 13:48:53
阅读次数：
129
得分： $55+12+10=77$（$T1$误认为有可二分性，$T2$不小心把$n$开了$char$，$T3$直接$puts("0")$水$10$分） $T1$：Bug 级的存在 ~~感觉只有我这种智障才会觉得这题有可二分性。~~ 显然，若要一段区间能够成为公差为$d$的等差序列，则一个基本要求就是 ...
分类：
其他好文 时间：
2019-03-14 18:36:54
阅读次数：
214
为啥最近都没有arc啊... A Favorite Sound B K th Common Divisor 显然，就是求gcd的第k小的因子。 cpp include include include include include include include include include in ...
分类：
其他好文 时间：
2019-03-03 22:29:22
阅读次数：
145
正解:计数dp 解题报告: 传送门! umm其实我jio得dp的题目的话就难在思想昂,,,知道状态知道转移就不难辣QAQ 所以就不说别的了直接写下思路放下代码就over辣QAQ 最基础的思想就是f[i][j][k][p]:dp到第i个点了,第一种颜色最后一次出现在j第二种在k第三种在p的方案数 然后 ...
分类：
其他好文 时间：
2019-03-03 20:50:17
阅读次数：
204
