Rinfly Blog
首页
文章
技术
投资
生活
算法竞赛
标签:数学-质数
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
数学
数学-质数
分类
算法竞赛
280
生活
7
技术
13
投资
2
标签
其它-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
归档
2022年 12月
2
2022年 10月
1
2022年 07月
1
2022年 01月
1
2021年 11月
1
2021年 07月
1
2020年 12月
1
2020年 11月
1
2020年 01月
1
2019年 11月
4
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.cn
LRL52
lrl52.top