guapisolo的博客

题目大意：给你一个序列，求出指定区间的(l<=i<=r) mod 1000777 的值 还复习了欧拉函数以及线性筛逆元 考虑欧拉函数的的性质，(l<=i<=r)，等价于 (p[j]是区间内所有出现过的质数) 那么考虑找出区间内所有出现过的质数，这思路和HH的项链是不是很像？？ 由于此题强制在线，所以把树状数组替换成了主席树而已 原来我以前写的主席树一直都是错的.....

题目大意：给你一个字符串，求所有子串的所有优秀拆分总和，优秀的拆分被定义为一个字符串可以被拆分成4个子串，形如AABB，其中AA相同，BB相同，AB也可以相同 作为一道国赛题，95分竟然就这么给我们了！只是一个NOIP难度的哈希套DP啊...... 95分就是从后往前找，统计AA串，每次统计一下从这个位置开始的所有子串 和 紧随其后的等长串 相同的个数sum hash(i,i+j-1)==h...

题目大意：略 真是一波三折的一道国赛题，先学了中国剩余定理，勉强看懂了模板然后写的这道题 把取出的宝剑攻击力设为T，可得Ti*x=ai(mod pi)，这显然是ax=c(mod b)的形式 这部分用exgcd求解x的最小正整数解 先把a,b,c除以gcd(a,b)，如果c不能整除gcd(a,b)那么无解。此时a,b互质，用exgcd求得a的逆元，逆元乘回来gcd(a,b)就是x的最小正整数...