摘要：
⑤（BZOJ 3560） $\Sigma_{i_1|a_1}\Sigma_{i_2|a_2}\Sigma_{i_3|a_3}\Sigma_{i_4|a_4}...\Sigma_{i_n|a_n}\phi(i_1i_2i_3i_4...i_n)$$\phi()$是积性函数$\phi(p^k)=p^{k 阅读全文
摘要：
思路： 后面nlogn的部分是伪证... 大家可以构造数据证明是这是nlog^2n的啊~ 吉老司机翻车了 阅读全文
摘要：
思路： 先copy一下百度百科 作为预备知识吧多重全排列定义：求r1个1，r2个2，…，rt个t的排列数，设r1+r2+…+rt=n,设此排列数称为多重全排列，表示为$P(n;r1,r2,…,rt)$$P(n;r1,r2,…,rt)=\frac{n!}{(r1!r2!...rt!)}$ 题目是让求s 阅读全文
摘要：
思路： 首先求出后缀数组和height数组，这样能得到本质不同的子串数目 这里利用：本质不同的子串=∑(Len−SA[i]−height[i])=∑(Len−SA[i]−height[i])利用SA[],height[]的定义很好想 然后要求最大值最小，显然二分，二分一个mid，求出第mid大的子串 阅读全文
摘要：
思路： 杜教筛裸题 阅读全文
摘要：
思路： 感觉这题也可神了.. （还是我太弱） 首先发现每一位不会互相影响，可以把每一位分开考虑，然后用树链剖分或者LCT维护这个树 修改直接修改，询问的时候算出来每一位填0，1经过这条链的变换之后得到的值 考虑贪心，从高往低，如果这一位填0可以得到1，那么填0一定是最优的 否则如果可以填1，就把这一 阅读全文
摘要：
思路： 看完这道题根本没有思路啊.... 然后我就膜拜了一波题解... 这神tm乱搞思路 维护两个bitset 第一个bitset代表当前区间哪些数出现过 第二个bitset是 maxp-p出现过 差为x的时候 就用第一个bitset与一下它右移x就好了 和为x的时候 就第一个bitset与一下第二 阅读全文
摘要：
自然数幂求和 1. 高斯消元 （观察）可得肯定是一个多项式 推出来前几项 消元就行了 2. 倍增 （from http://blog.csdn.net/werkeytom_ftd/article/details/50741165#reply） O(k2lognlogk) 阅读全文
摘要：
思路： $\Sigma_{i=1}^n\Sigma_{j=1}^mgcd(i,j)==p(p是素数)$ $\Sigma_{p是素数}^{p<=n}\Sigma_{i=1}^{\lfloor \frac{n}{p} \rfloor}\Sigma_{j=1}^{\lfloor \frac{m}{p} \ 阅读全文
摘要：
题意：求出每个前缀的最长周期之和（等于本身的算0） 思路： 求出来next数组 建出next树 找到不为0的最小的 n减去它就是答案 阅读全文