Do It Youself!

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...

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-...