halfapri(~ o ~)Y {
1.2016百度之星Round2A
题目链接 | 题解链接 |
1001 | All X 循环节 |
1002 | Sitting in Line 状压dp |
1003 | Snacks |
1004 | D Game |
1005 | BD String 找规律 |
1006 | Gym Class 贪心+topo |
2.2012多校第7场 hdu4366 Successor 线段树 + dfs序
对等比数列求和公式优化:,求S(n) mod k ;
q/b%k = q%(b*k)/b%k ;
S(n) = ( q^n%((q-1)*k) - 1 )/(q-1) * a(1) % k ;
这样就避免了对q-1求逆元;
}
/*
【bzoj1036】[ZJOI2008]树的统计Count
树链剖分 BZOJ 1036 [ZJOI2008]树的统计Count
*/