danzh

洛谷P2257 YY的GCD 标签 莫反 前言 我的第一道懵逼反演… 简明题意 给定n，m，求使得gcd(i,j)的值是素数，有多少对这样的ij 思路 把题目写成公式形式，就是让你求： ∑i=1n∑j=1m[gcd(i,j)==p](p是所有质数)\sum_{i=1}^n \sum_{j=1}^m[gcd(i,j)==p](p是所有质数)i=1∑n​j=1∑m​[gcd(i...

ACM-ICPC 2018 南京赛区网络预赛 Sum 标签 线性筛 前缀和 前言 第一次搞这题的时候，看题解看半天看不懂~后来，我回家休息了4天，再回到学校，然后一会就懂了… 简明题意 定义f(x)f(x)f(x)为：把x拆分成两个数a,b相乘（且a，b均没有平方因子）拆分方案数，于是需要你求 ∑i=1nf(i)\sum_{i = 1}^nf(i) i=1∑n​f(i) i&am...

LightOJ1259 Goldbach`s Conjecture 标签 线性筛 前言 我的csdn和博客园是同步的，欢迎来访danzh-博客园~ 简明题意 给定n(n<=1e7)，求两个质数的和为n的方案数 思路 筛一下质数就好了… 注意事项 prime数组不要开太了，会炸的。。。 总结 无 AC代码 #include<cstdio> ...