它的推导过程如下，设，那么 对上式两边同时除，进一步得到 再把和替换掉，最终得到 初始化，这样就可以通过递推法求出模奇素数的所有逆元了。 转自 http://blog.csdn.net/acdreamers/article/details/8220787 ...
分类：
编程语言 时间：
2016-05-14 22:50:47
阅读次数：
149
题意：给出一个字符串，每次询问给出x和y要求算出从x到y的每个字符的（ASCII 码值-28）的值的积（mod9973）。 分析：首先的想法肯定是算出每个位置的前缀积，然后只要F[y]/F[x-1]即可。但是每个前缀积都已经mod9973了，就不能直接这样得出结果了，所以利用求逆元。因为a/b（mo ...
分类：
其他好文 时间：
2016-05-14 18:34:40
阅读次数：
222
逆元 1001 Problem A 求前缀哈希和逆元 dp 1002 Problem B 状态转移方程：dp[i] = dp[i-1] + dp[i-2]，Java写大数 字典树 1003 Problem C STL 1004 Problem D map或者双hash ...
分类：
其他好文 时间：
2016-05-14 18:33:31
阅读次数：
522
在开始之前我们先介绍3个定理： 1.乘法逆元（在维基百科中也叫倒数，当然是 mod p后的,其实就是倒数不是吗？）: 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 2.费马小定理（定义来自维基百科）： 假如a是一个整数，p是一个质数，那么是p的倍 ...
分类：
其他好文 时间：
2016-05-13 13:30:28
阅读次数：
177
仅以此记录每天的题目,趣事;留的坑红色标出,值得以后再看的总结的蓝色标出;计划黄色标出; 2016.05.10 BZOJ4513 费用流+线筛+质因数分解+贪心 BZOJ3280 sb费用流 BZOJ2839 容斥+逆元+组合 BZOJ2440 容斥+Mu函数应用 BZOJ1568 线段树标记永久化 ...
分类：
其他好文 时间：
2016-05-10 23:37:45
阅读次数：
195
4522: [Cqoi2016]密钥破解 Description 一种非对称加密算法的密钥生成过程如下： 1.任选两个不同的质数p,q 2.计算N=pq,r=(p?1)(q?1) 3.选取小于r，且与r互质的整数e 4.计算整数d，使得ed≡1KQ/r 5.二元组(N,e)称为公钥，二元组(N,d) ...
分类：
其他好文 时间：
2016-05-06 21:59:41
阅读次数：
403
题目链接： http://codeforces.com/problemset/problem/57/C 题意： 给你一个数n，表示有n个数的序列，每个数范围为[1,n]，叫你求所有非降和非升序列的个数。 题解： 由于对称性，我们只要求非降序的个数就可以了（n个数全部相等的情况既属于非升也属于非降） ...
分类：
其他好文 时间：
2016-05-05 02:05:52
阅读次数：
166
题目大概说给一棵树，树的边一开始都是损坏的，要修复一些边，修复完后要满足各个点到根的路径上最多只有一条坏的边，现在以各个点为根分别求出修复边的方案数，其结果模1000000007。 不难联想到这题和HDU2196是一种类型的树形DP，因为它们都要分别求各个点的答案。然后解法也不难想： dp0[u]表 ...
分类：
其他好文 时间：
2016-05-03 23:27:49
阅读次数：
325
题目链接:http://codeforces.com/problemset/problem/666/C 玩玩样例大概就能发现答案与字符串内容无关 只与字符串长度$L$以及询问长度$N$有关 对于单组询问 $O(N)$ 的公式也是很显然的 只要预处理一下 阶乘 逆元 等就好 然而按照题意 显然是可以卡 ...
分类：
其他好文 时间：
2016-04-30 06:37:59
阅读次数：
145
4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取 ...
分类：
其他好文 时间：
2016-04-29 23:46:16
阅读次数：
422
