2016年3月20日
摘要：
第一种情况 快速幂 第二种情况 exgcd 第三种情况 大步小步法 把x变成k*m+i，把所有的0-m次方用map存下来，然后依次累加k，直到找到一个可行的。 阅读全文
摘要：
题解说是二阶差分 但我是暴力过的。 阅读全文
摘要：
由题目可知 就是求互质的点对数目，如果把它按对角线分开处理，与i互质的数为phi(i)，用线性筛求欧拉函数。 阅读全文
摘要：
答案为n!/m!*phi(m!) 化简后就变成了n!*(p1-1)/p1*(p2-1)/p2*...... 预处理n!与后面那些数，答案就可以很快求出来。当然除的话要用逆元。 阅读全文
摘要：
树的点分治 首先找树的重心，把根节点设为树的重心。然后进行点分治(就是从根开始，看经过根的方案数，在把根删掉，求每棵子树)。 阅读全文
摘要：
分层图跑DJ 阅读全文
摘要：
将图黑白染色 S向i(黑点)连边容量为农，S向j(白点)连边容量为工，i向T连边容量为工，j向T连边容量为农，i与j连边容量为混合收益。 阅读全文