
数论
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 long using namespace std; const int maxn...原创 2019-09-09 20:00:12 · 173 阅读 · 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 · 292 阅读 · 0 评论