2016-5-21 letwetell Round3 (百度之星初赛，dfs序,topo,对等比数列求和的优化)

halfapri（～　ｏ　～）Ｙ {

１．2016百度之星Round2A

题目链接	题解链接
1001	All X 循环节
1002	Sitting in Line 状压dp
1003	Snacks
1004	D Game
1005	BD String 找规律
1006	Gym Class 贪心+topo

２．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

*/

 

转载于:https://www.cnblogs.com/zstuACM/p/5515730.html