08 2020 档案
摘要:链接:https://www.luogu.com.cn/problem/AT2249 题意:给定一个序列,每次查询一个区间乘积的约数个数 AtCoder的题还是比较nb的啊 显然考虑分解质因数 然后又很自然地想到根号分治一下 小于的素数可以用前缀和解决 大于的素数可以用莫
阅读全文
摘要:memset(is_prime,true,sizeof(is_prime)); is_prime[0]=is_prime[1]=false; for(int i=2;i<=L;i++) { if(is_prime[i])prime[++cnt]=i; for(int j=1;j<=cnt;j++)
阅读全文
摘要:链接:https://www.luogu.com.cn/problem/P2054 设 n=2m 为了方便进行有关剩余系的推导 把原本的标号 1.....2m 改为 0......2m-1 分类讨论一下 原本在位置x的牌 经过一次洗牌后 会出现在什么位置 这个式子还是比较好推的 分类讨论可得 \[
阅读全文