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连边容量为混合收益。 阅读全文