Llf0703's blog
项目
2018
Edge主题
首页
文章
标签:数学-质数
©純粋 / Pixiv.net
POJ1845 Sumdiv
题意求 $A^{B}$ 的约数和。对 $9901$ 取模。其中 $A,B\le 5\times 10^{7}$ 。题解将 $A$ 分解:$$A=\prod_{i=1}^n p_i^{a_i}$$那么约数和为:$$\prod_{i=1}^n \sum_{j=0}^{a_i\times B} {p_i}^j $$所以可以先预处理出 $\le \sqrt{A}$ 的质数,然后对 $A$ 进行分解...
2019-05-15
题解
数学
数学-质数
分类
博客
3
软件
3
项目
5
题解
249
笔记
9
总结
1
游记
3
瞎扯
3
标签
其它-Firefox
1
其它-pbds
1
其它-pjax
1
其它-Ubuntu
1
其它-VSCode
1
其它-网易云音乐
1
动态规划
52
动态规划-区间DP
9
动态规划-单调队列优化DP
5
动态规划-图上DP
1
动态规划-斜率优化DP
5
动态规划-树形DP
16
动态规划-状压DP
16
动态规划-线性DP
10
动态规划-背包DP
3
图论
4
图论-LCA
4
图论-Tarjan
11
图论-二分图
1
图论-割点
3
图论-基环树
1
图论-差分约束
4
图论-强连通分量
2
图论-最小环
1
图论-最小生成树
6
图论-最短/最长路
19
图论-树上差分
2
图论-树的直径
4
图论-桥
1
图论-缩点
5
图论-负环
4
字符串
3
字符串-kmp
2
思维题
3
数学
26
数学-bsgs
2
数学-exgcd
4
数学-gcd
2
数学-中国剩余定理
2
数学-卡特兰数
1
数学-卢卡斯定理
4
数学-快速幂
4
数学-扩展中国剩余定理
1
数学-扩展卢卡斯定理
3
数学-矩阵
5
数学-约数
1
数学-组合数
3
数学-质数
1
数据结构-动态开点线段树
1
数据结构-单调栈
1
数据结构-单调队列
2
数据结构-可持久化字典树
2
数据结构-堆
4
数据结构-字典树
2
数据结构-并查集
2
数据结构-栈
1
数据结构-树状数组
6
数据结构-树链剖分
10
数据结构-线段树
5
数据结构-队列
1
比赛-Codeforces
21
比赛-JX Round
1
比赛-NOIp/CSP
5
算法-KM算法
1
算法-二分/三分
12
算法-位运算
1
算法-倍增
4
算法-分块
2
算法-分治
3
算法-哈希
2
算法-多叉树转二叉树
2
算法-差分
4
算法-悬线法
1
算法-拓扑排序
2
算法-排序
3
算法-搜索
21
算法-模拟
5
算法-状态压缩
4
算法-贪心
10
算法-高精度
3
问题-逆序对
2
题目-一本通
5
题目-网络流24题
2
归档
2019年 11月
5
2019年 10月
46
2019年 09月
39
2019年 08月
31
2019年 07月
18
2019年 06月
24
2019年 05月
33
2019年 04月
34
2019年 03月
12
2019年 02月
4
2019年 01月
8
2018年 12月
8
2018年 11月
6
2018年 10月
4
2018年 09月
1
2018年 05月
1
2018年 04月
2
2018年 02月
1
2017年 12月
1
更多
后台管理
/admin
文章RSS
/feed
友链
申请友链
Duanyll
duanyll.com
Terrasse
cnblogs.com/terrasse
Pelom
pelom.top
CYC
cnblogs.com/alessandro/
Castersoft Games
castersoft.com