摘要：题目链接 显然每个$p_i$的决策都是独立的，因此实际上要解决的是这样一个问题：给定数轴上的一些带颜色的点，找一个最短的区间，使其包含所有颜色的点 1.首先把所有点的颜色和坐标扒出来。整数n被整除得到的所有可能的数只有$O(\sqrt{n})$个，这些数可以通过整除分块算法得到 2.根据动态规划的思 阅读全文

摘要：题意：一个字符串包含a个A和b个B，求这个字符串所有可能的循环节长度（末尾可能存在不完整的循环节） 好题，但思路不是很好想。 首先由于循环节长度可以任意取，而循环次数最多只有$O(\sqrt n)$个，因此考虑枚举循环次数（利用整除分块的思想），求a,b可能的循环长度。 那么问题转化成了：给定最大循 阅读全文

摘要：定义数列: $\left\{\begin{eqnarray*} F_1 &=& A \\ F_2 &=& B \\ F_n &=& C\cdot{}F_{n-2}+D\cdot{}F_{n-1}+\left\lfloor\frac{P}{n}\right\rfloor \end{eqnarray*} 阅读全文

摘要：给定$n,k$$(1\leqslant n,k\leqslant 10^9)$，计算$\sum\limits _{i=1}^nk\: mod\:i$ 通过观察易发现$k\%i=k-\left \lfloor \frac{k}{i} \right \rfloor*i$，因此我们考虑把$\left \l 阅读全文

摘要：对于一个正整数N，给出C组限制条件，每组限制条件为N%X[i]∈{Y1,Y2,Y3,...,Yk[i]}，求满足条件的前S小的N。 这道题很容易想到用中国剩余定理，然后用求第k小集合的方法输出答案。但是一取模，孰大孰小就不好控制了，所以行不通。直接枚举所有情况的话，总方案数(所有k的乘积)高达C*k 阅读全文