摘要：
莫队算法。 阅读全文
posted @ 2016-04-17 20:31
Fighting_Heart
阅读(236)
评论(0)
推荐(0)
摘要：
中国剩余定理。 可以手动模拟一下每一次开始的人的编号和结束的人的编号。 每次删掉一个人，对剩下的人重新编号。 这样一次模拟下来，可以得到n个方程 形如：(u[i]+k)%(n-i+1)=v[i] 化简一下就是：k%(n-i+1)=v[i]-u[i]%(n-i+1) 接下来就是求解最小的k，满足所有式 阅读全文
posted @ 2016-04-17 10:12
Fighting_Heart
阅读(319)
评论(0)
推荐(1)
摘要：
看有没有0和1，都有的时候是YES，否则是NO 阅读全文
posted @ 2016-04-17 08:35
Fighting_Heart
阅读(170)
评论(0)
推荐(0)
摘要：
规律很简单，画画图就能找出来了。(q-1)*(q-2)/2 裸写乘法longlong会炸，乘法写的优雅一些或者直接用Java能过。 阅读全文
posted @ 2016-04-17 08:33
Fighting_Heart
阅读(174)
评论(0)
推荐(0)
摘要：
指数有递推式，可以通过矩阵快速幂来求解。再用下面这公式快速幂取模即可。 （C是素数） 阅读全文
posted @ 2016-04-17 08:12
Fighting_Heart
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号