CQU_HYX的专栏

time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are preparing themselves for programming contests.After

I - Finding Black CirclesTime Limit:10000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu这道题，刘汝佳书上说了解法很多，我百度之，并没有找到任何题解，然后便一直坑之，最后终于坑出来了。大致的思路就是，枚举圆心p，然后扫长度len（4个方向），如果该半径延伸到的距离

这个题很劲啊。搞了我一下午。。大意是：给你一个2n2^n长度的随意的数组，有mm次查询，每次从左到右把数组依次分成长度为qiq_{i}的块，将其reversereverse，问每次翻转之后逆序对数多少比较难想的一道题。有些逆序对的结论很显然，设一段区间segseg的逆序对数为aa那么翻转这个区间之后的逆序对数为C2|seg|−aC_{|seg|}^2-a当然不能有重复的数出现，如果有重复的数出现，还

5780∑gcd(xa−1,xb−1)\sum gcd(x^a-1,x^b-1)这个式子可以把里面拆开成多项式，变式为∑(x−1)∗gcd(1+x+...+xa−1,1+x+...+xb−1)\sum (x-1)*gcd(1+x+...+x^{a-1}, 1+x+...+x^{b-1})然后由于gcd(1+x+...+xa−1,1+x+...+xb−1)=(1+x+...+xgcd(a,b))gcd

这场状态不对劲，打的很差，该出的题都没看（莫名卡水题），sb博弈的表也能打错。A题打表也用太久时间，自己的板子都是错的（全世界找板子），还被题目吓住（钦定看不懂就是神题）。队内合作方式有点问题。HDU5793这是个打表很快就能发现等比性质的题。但是赛上我写了个矩阵快速幂（真不知道当时怎么想的）。。。这个题就递推比较劲，此处解释下。要求∑0≤k1,k2,...,km≤n∏1≤j<mCkjkj+1% 1