"Portal" 还是一样, 我们应用 枚举GCD 的套路: $$ Ans = \prod_{i}\prod_{j} f(gcd(i, j)) \\ = \prod_{d} f(d)^ {\sum_{i}\sum_{j} [(i, j) = d]}\\ = \prod_{d} f(d)^ {\sum ...
分类：
其他好文 时间：
2018-12-31 11:52:15
阅读次数：
243
感慨 最终就做出来一个题，第二题差一点公式想错了，又是一波掉分，不过我相信我一定能爬上去的 A Find Divisible（思维） 上来就T了，后来直接想到了题解的O（1）解法，直接输出左边界和左边界 2即可 代码 include using namespace std; int main() { ...
分类：
其他好文 时间：
2018-12-30 13:19:17
阅读次数：
398
因为是unrated于是就叫划水记了，而且本场也就用了1h左右。 A、B：划水去了，没做 C：大水题，根据初三课本中圆的知识，可以把角度化成弧长，而这是正多边形，所以又可以化成边数，于是假设读入为a，就是周长的a/180，gcd一下就行了，注意如果a/b这个分数满足a+1=b，那么就要ans*=2 ...
分类：
其他好文 时间：
2018-12-30 02:37:30
阅读次数：
212
"link" 好久没写数学题了，再这样下去吃枣药丸啊。 找一套应该还比较有意思的数学题来做。 [bzoj3309]DZY Loves Math 简单推一下。 $$\sum_{i=1}^n\sum_{j=1}^mf(\gcd(i,j))\\=\sum_{d=1}^nf(d)\sum_{i=1}^{n/ ...
分类：
其他好文 时间：
2018-12-27 18:32:36
阅读次数：
164
题面 题意都在题目里面了 题解 你可以把题意看成这个东西 $$ \sum_{i=1}^n\sum_{j=1}^m\mathbf f(gcd(i,j)) $$ 其中$\mathbf f(n)$为$是否是一个质数[n是否是一个质数]$ 然后把$\mathbf f$反演一下，找到一个$\mathbf g$ ...
分类：
其他好文 时间：
2018-12-27 15:37:33
阅读次数：
149
题目描述 ModricWang has found a list containing n numbers. He calls a list bad if and only if it is not empty and gcd (see notes section for more informat ...
分类：
编程语言 时间：
2018-12-27 03:19:36
阅读次数：
166
zhoutb2333的题解 难得一见的新颖反演题。 一眼看可能不是反演题。 修改影响别的，很恶心。 所以考虑化简f的联系式，发现和gcd有关 于是考虑用gcd来表示所有的gcd(a,b)=g的所有f(a,b)于是二维利用结合律变成了一维的问题。 修改(a,b)本质上是修改f(g,g)，因为其他的数用 ...
分类：
其他好文 时间：
2018-12-27 00:25:13
阅读次数：
220
"传送门" Sol 分开考虑 $\varphi(ij)$ 中 $ij$ 的质因子 那么 $$\varphi(ij)=\frac{\varphi(i)\varphi(j)gcd(i,j)}{\varphi(gcd(i,j))}$$ 直接莫比乌斯反演 设 $g(x,i)=\sum_{j=1}^{x}\v ...
分类：
其他好文 时间：
2018-12-24 13:25:00
阅读次数：
153
对于置换0→i，1→i+1……，其中包含0的循环的元素个数显然是n/gcd(i,n)，由对称性，循环节个数即为gcd(i,n)。 那么要求的即为Σngcd(i,n)/n(i=0~n-1，也即1~n)。考虑枚举gcd。显然gcd(i,n)=x在该范围内解的个数是φ(n/x)。分解一下质因数即可。 ...
分类：
其他好文 时间：
2018-12-23 16:51:44
阅读次数：
139
嗯， 额， 这个， 不太好组织开头语，直接说题吧。 一个任性又喜新厌旧的她箭术过人，以稻草人练习。 需要满足她的喜新厌旧，一~~发入~~箭穿心 n 个稻草人。 得到方案数。 关于题解： 三步走 壹：look it: 可知： 若 gcd(i,n)=i ，为一种方案，ans++; 贰： 通过观察以及 M ...
分类：
其他好文 时间：
2018-12-23 11:21:38
阅读次数：
148
