数论
Devil Zoey
这个作者很懒,什么都没留下…
展开
-
2019徐州网络赛A(EXCRT)
2019徐州网络赛A题意给出k个a,b,求出n=b(mod a)求出n,然后斐波那契博弈思路板子题 excrt求出n然后斐波那契博弈(我只想保存一下板子,我的爆ll?).代码#include <iostream>#include <map>#define ll long longusing namespace std;const int maxn...原创 2019-09-09 20:00:12 · 140 阅读 · 0 评论 -
2014-2015 ACM-ICPC, Asia Xian Regional Contest F Color
2014-2015 ACM-ICPC, Asia Xian Regional Contest F Color题意n个格子排成一行,有m种颜色,问用恰好k种颜色进行染色,使得相邻格子颜色不同的方案数。思路组合计数+容斥(奇加偶减)公式为∑i=1k(−1)k−i∗C(k,i)∗(i)∗(i−1)n−1\sum_{i=1}^k(-1)^{k-i}*C(k,i)*(i)*(i-1)^{n-...原创 2019-10-07 21:06:45 · 233 阅读 · 0 评论