binarycopycode

AtCoder Grand Contest 005 D - ~K Perm Countinghttps://atcoder.jp/contests/agc005/tasks/agc005_d首先想到如何去容斥，假设任意钦定i个非法点的选择方案是dp[i]那么 ans=∑i=0n(−1)n∗dp[i]∗fac[i]\sum_{i=0}^{n}(-1)^n*dp[i]*fac[i]∑i=0n​(−1)n∗dp[i]∗fac[i]然后我们考虑如何去求出这个dp[i]我们可以通过列出二分图来分析，第i个点

https://codeforces.com/contest/1295/problem/D比赛的时候这题做了好久，没时间做E了。据说答案是phi(m/gcd(a,m))，感觉是那么回事但是没想得很清楚，留下了不会数学的泪水.jpg，蒟蒻只会容斥，还纠结了半天才过。我们令d=gcd(a,m)，在a到a+m-1之间的一个数字b要是gcd(b,m)=d，一定是d的倍数才行，所以说最多(a+m...

昨天做了一套2016湖南省赛的2016，签到题不会做，队友想出来的，于是看了题解，来做这道今年湘潭比赛的题，然后发现那个方法在这个1e4组数据里面会T，然而因为2018只有2个质因子，所以可以直接容斥。我们先算出a-b之间的被2整除但不被2018整除的数字，再算出c-d之间被2整除但不被2018整除的数字，然后乘一蛤加到答案里，接着a-b,c-d交换，再乘加到答案里，接着考虑2018，找出a-b区...

签到题，然而我不会做，天啊，最后队友秒掉了，我还是不会做赛后看了一哈，因为x*y%2016=0 等价于 x%2016*y%2016=0那么我们把1-n中间取模后为i的数字有多少个定位cntx[i],1-m中间取模的数字为cnty[i]那枚举x的余数和y的余数，乘起来是否为2016的倍数就行了和湘潭那题不同，这题2016=2^5*3^2*7，按质因子考虑容斥很复杂= = #...