各种求逆元方法总结[转] 在MOD的情况下， （a*b/c ) %MOD 不能直接 / c 来求，需要找到一个数 inv 使得 inv * c % MOD = 1 。 这样 (a*b / c) % MOD = (a * b * inv) % MOD; 性质： 逆元是积性函数 存在 a*b = c ， ...
分类：
其他好文 时间：
2017-10-04 21:12:45
阅读次数：
352
1.归并排序的递归实现： 2. 求逆序对的个数 只需将归并排序的算法稍微修改一下即可 ...
分类：
编程语言 时间：
2017-10-03 20:11:12
阅读次数：
353
乘法逆元及其求法 1.乘法逆元定义：在wiki中也叫倒数，当然是% p 后的，其实就是倒数。如果ax≡1(mod p),且gcd（a，p）=1（a与p互质），则称a关于模p的乘法逆元为x。 在求解除法取模问题(a/b)%m时，我们可以转化为(a%(b?m))/b， 但是如果b很大，则会出现爆精度问题 ...
分类：
其他好文 时间：
2017-09-17 11:37:10
阅读次数：
198
【BZOJ4769】超级贞鱼 Description 马达加斯加贞鱼是一种神奇的双脚贞鱼，它们把自己的智慧写在脚上——每只贞鱼的左脚和右脚上各有一个数。有一天，K只贞鱼兴致来潮，排成一列，从左到右第i只贞鱼会在右脚写Ai，左脚上写上i；第二年，这K只贞鱼以右脚的数为第一关键字、左脚的数为第二关键字， ...
分类：
编程语言 时间：
2017-09-10 11:16:36
阅读次数：
168
T1 数组增长两倍，再从左右分别搜索 T2 暴力求逆元+快速幂 T3 ...
分类：
其他好文 时间：
2017-09-08 18:37:57
阅读次数：
150
T1 屠龙宝刀点击就送 树状数组求逆序对+大特判 T2 屠龙宝刀点击就送 暴力dfs T3 屠龙宝刀点击就送 正解dp。。自动弃疗 #include <cstring> #include <cstdio> #define N 1505 int pos[27][N],num[27],n,q; char ...
分类：
其他好文 时间：
2017-09-05 23:05:53
阅读次数：
213
【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 const int maxn=1e5+2; 6 int a[maxn]; 7 int tmp[maxn]; 8 int n; 9 ll ...
分类：
编程语言 时间：
2017-09-03 17:10:43
阅读次数：
128
1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1688 求逆序对 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-09-02 21:12:26
阅读次数：
162
此处所谓求逆运算，是指在模乘群里求逆。 第一节里提到互质的两个定义: (1)p,q两整数互质指p,q的最大公约数为1。 (2)p.q两整数互质指存在整数a，b，使得ap+bq=1。 只要明白了欧几里得算法，很容易就可以求出两整数的最大公约数，而这是一个小学时候就学习到的算法。这个算法有个可能让我们更 ...
分类：
编程语言 时间：
2017-08-26 15:07:15
阅读次数：
237
