随笔分类 -  杜教筛

【牛客练习赛84 F】牛客推荐系统开发之下班
发表于 2021-06-12 11:29阅读次数：31评论次数：0
摘要：题目 题目链接：https://ac.nowcoder.com/acm/contest/11174/F 给定 n,k，求 \(\sum^{n}_{i_1=1}\sum^{n}_{i_2=1}\cdots \sum^{n}_{i_k=1}\gcd(\text{fib}_{i_1},\text{ 阅读全文 »
posted @ 2021-06-12 11:29 stoorz 阅读(31) 评论(0) 推荐(0) 编辑
【洛谷P3172】选数
发表于 2021-01-21 09:41阅读次数：69评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3172 我们知道，从区间 [L,H]（L 和 H 为整数）中选取 N 个整数，总共有 (H−L+1)N 种方案。小 z 很好奇这样选出的数的最大公约数的规律，他决定对每种方 阅读全文 »
posted @ 2021-01-21 09:41 stoorz 阅读(69) 评论(0) 推荐(0) 编辑
【BZOJ4176】Lucas的数论
发表于 2020-12-12 08:19阅读次数：60评论次数：0
摘要：题目 题目链接：https://darkbzoj.tk/problem/4176 定义 f(x) 表示 x 的约数个数，给出 n，求 (∑i=1n∑j=1nf(ij))mod1000000007 \(n\ 阅读全文 »
posted @ 2020-12-12 08:19 stoorz 阅读(60) 评论(0) 推荐(0) 编辑
【洛谷P3768】简单的数学题
发表于 2020-12-11 21:30阅读次数：108评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3768 输入一个整数 n 和一个整数 p，你需要求出： (∑i=1n∑j=1nijgcd(i,j))modp 思路 大力化式子 阅读全文 »
posted @ 2020-12-11 21:30 stoorz 阅读(108) 评论(0) 推荐(0) 编辑
【洛谷P6860】象棋与马
发表于 2020-12-04 15:19阅读次数：140评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6860 Amazing John 有一个无限大的棋盘来下马棋。 有一个马最开始在 (0,0)，它的每一步可以走一个 a×b 的矩形（ 即能够从(x,y)到达 \((x\pm a,y\ 阅读全文 »
posted @ 2020-12-04 15:19 stoorz 阅读(140) 评论(0) 推荐(0) 编辑
【洛谷P4213】【模板】杜教筛（Sum）
发表于 2020-12-04 10:09阅读次数：93评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4213 给定一个正整数 n，求 ans1=∑i=1nφ(i) ans2=∑i=1nμ(i) 思路 杜教筛可以在 \(O(n^{\frac{2 阅读全文 »
posted @ 2020-12-04 10:09 stoorz 阅读(93) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示