摘要：
（并不能）发现29393不是质数，而是等于7*13*17*19 于是可以用四个线段树分别维护模意义下，对x进行一个区间的操作后的值 最后再把这四个的答案用crt拼起来 也可以不crt，而是预处理0~29392的每个情况 为了降低复杂度，预处理模7/13/17/19的幂 注意询问时，要把询问对7/13 阅读全文
摘要：
中国剩余定理(crt) 求解同余方程组$\{x=a_i (\mod b_i)$，要求$b_i$互质 有公式$x = \sum{a_iM_it_i} , lcm是b的最小公倍数, M_i=lcm/b_i , t_i=M_i^{-1}(\mod b_i)$ 因为感觉被excrt完爆所以看看得了233 扩 阅读全文
摘要：
最大公因数（欧几里得算法） $gcd(a,b)=gcd(b\%a,a)$（不一定需要a<b） $gcd(0,b)=b$ 扩展欧几里得 寻找$ax+by=gcd(a,b)$的一组解x,y（一定存在整数解） $ax+by=gcd(a,b)=gcd(b\%a,a)=(b-\lfloor\frac{b}{a 阅读全文
摘要：
题意（考试时看错了对着样例wa了好久..）：从树上选k个连通块，使得权值的平均值最大的基础上，选的块数最多 如果不考虑块数最多的限制，肯定是只选一个权值最大的块是最好的 然后只要看这个权值最大的块有多少个不相交的就可以了 做法就是，在dp的时候，一旦找到了和最大权值相等的块，直接统计答案，然后把这一 阅读全文
摘要：
题意：有两数a,b，每次你可以给定c,d询问a xor c和b xor d的大小关系，最多询问62次（$a,b<=2^{30}$）,问a和b 考虑从高位往低位做，正在做第i位，已经知道了a和b的前i-1位 这样的话，只要让a、c，b、d的前i-1位相同，就和前i-1位没关系了 考虑在第i位上abcd 阅读全文
摘要：
题意：给一个数列，你可以进行至多n+1次操作，每次给一个前缀对某数取模或者加某数，使得最后数列严格单增 考虑到因为是前缀和而且还不能加负数，光靠加是不能让前面的小于后面的 所以要让他先在模某数意义下单增，最后再模一下 先钦定好mod，然后从后往前做，这时候a[i]已经定下来，只要给前i个加上某数使得 阅读全文