题意：给你一个个数对a, b 表示ab这样的每个数相乘的一个数n，求n-1的质数因子并且每个指数因子k所对应的次数 h. 先把合数分解模板乖乖放上： 然后，我自己写了个快速幂 快速幂的模板： AC代码： ...
分类：
其他好文 时间：
2018-09-16 00:34:51
阅读次数：
227
本文讲解二维码纠错码字生成使用到的数学数论基础知识，伽罗瓦域（Galois Field）GF（2^8），这是手绘二维码填格子理论基础，不想深究可以直接跳过。同时数论基础也是Hash算法，RSA算法等密码学的入门基础。 ...
分类：
编程语言 时间：
2018-09-16 00:33:43
阅读次数：
311
Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3313 Accepted Submission(s): 138 ...
分类：
其他好文 时间：
2018-09-15 23:49:20
阅读次数：
299
算法分级 1. 简单的模拟，简单的模板，极为简单的数据结构，极为简单的技巧。 2. 简单的贪心/动态规划，简单的技巧，计算几何题，倍增，01分数规划，一般的背包，一般的期望题，一般的动态规划优化，简单的数论/矩阵，矩阵树定理，一般的莫比乌斯反演，量产数据结构，简单的分块/莫队，一般的字符串，简单的网 ...
分类：
编程语言 时间：
2018-09-15 22:29:25
阅读次数：
327
数论 快速幂 快速幂 当b为偶数：ab=ab/2 * ab/2 当b为奇数：ab=ab/2 * ab/2 * a 核心代码： int quickpow(int a,int b) { int ret=1; for(;b;b>>=1)//如果b不等于0 b除2 { if(b&1)//b是奇数 ret=r ...
分类：
其他好文 时间：
2018-09-14 21:29:42
阅读次数：
177
题目链接 https://cn.vjudge.net/problem/POJ 2773 题意: 求第$k$个与$m$互质的数 分析 因为$gcd(a,b)=gcd(a+t b,b)$ 所以在$[1,m 1]$中与$m$互质的个数与在$[k \times m+1,(k+1) \times m 1]$的 ...
分类：
移动开发 时间：
2018-09-14 19:47:18
阅读次数：
233
题目传送门 虽然是水dp，但我感到还是有些无从下手== f[i][j]表示还剩i个50元没考虑，j个100元没考虑的方案数，可有转移f[i][j]=f[i-1][j]+f[i][j-1] 但其实它也可以称作一道数论题，因为答案序列正是卡特兰数。 为什么是卡特兰数？除了凭感觉自己xjb推外，还可以理性 ...
分类：
其他好文 时间：
2018-09-12 22:56:44
阅读次数：
196
HDU 1005 Number Sequence(数论) Problem Description： A number sequence is defined as follows：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod ...
分类：
其他好文 时间：
2018-09-12 14:02:43
阅读次数：
177
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4515 题意： 给出整数a、b，统计a和b（包含a和b）之间的整数中，数字0,1,2,3,4,5, ...
分类：
其他好文 时间：
2018-09-12 01:19:40
阅读次数：
167
看到数论就懵了，题目有两个解法，第一个解法是组合数学的内容，解析用英文写的，看不懂；第二个解法是暴力搜索的，找了网上用同样方法的中文注释代码才看明白。首先如果直接枚举肯定玩完，要找些其他办法。题目中用到了dfs，或者叫暴力搜索，但是思路很巧妙。函数设计了三个参数，分别是搜索层数lev，代表10的次方 ...
分类：
其他好文 时间：
2018-09-11 00:58:02
阅读次数：
228
