一、 求逆元-费马小定理 二、 树状数组 三、 最大流-Dinic 四、 二分图-匈牙利算法 五、 扩展欧几里得 六、 假的字符串Hash,其实是map 七、 克鲁斯卡尔 八、 LCA-倍增 九、 构造最长公共子序列LCS 十、 归并排序求逆序对 十一、 线段树 十二、 SPFA 十三、 树链剖分 ...
分类:
其他好文 时间:
2018-01-14 00:58:13
阅读次数:
151
首先我们知道乘以一个数等于除以这个数的逆元 求逆元的常用方法 1,求a/b%c (条件:b,c互质) 等价于:inv(b)==qpow(b,mod-2) (直接一个快速幂即可) 2.递归求逆元 条件未知??? ...
分类:
其他好文 时间:
2018-01-07 17:24:02
阅读次数:
154
题目:http://poj.org/problem?id=1006 用扩展欧几里得算法求逆元,使用中国剩余定理; 本题较简单,可以手算直接写出,不过我仍使用了模板。 代码如下: ...
分类:
其他好文 时间:
2018-01-05 19:10:06
阅读次数:
104
问题:可能逆元不存在吗? 题解: Gcd(a,b)==Gcd(b,a-b); 从数据范围可以看出应该求M!的欧拉函数; 然后通过Gcd转化过去 一开始没想到 ...
分类:
其他好文 时间:
2018-01-02 23:19:10
阅读次数:
92
问题: [n/k]/d==[n/(kd)]; 线性筛正确性证明 这么求逆元Right?a=k*p; 1LL转化作用域 long long做数组下标 ...
分类:
其他好文 时间:
2017-12-24 21:31:13
阅读次数:
106
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ5091 11月月赛B题 题意概括 题解 代码 ...
分类:
移动开发 时间:
2017-12-09 22:23:56
阅读次数:
254
二元运算符 ‘≡’: 当 a%p = b%p 时,a ≡ b ( mod p ) 模运算对于 加法 和 乘法 同样适用,也就是说,如果 a ≡ a` (mod p) 和 b ≡ b` (mod p),那么 a + b ≡ a` + b` (mod p) a * b ≡ a` * b` (mod p) ...
分类:
其他好文 时间:
2017-11-29 23:41:56
阅读次数:
155
三者都是集合。 群 group:定义 G 上的二元运算; 满足 封闭性,结合律;有单位元和逆元; 环 ring: 只有一种二元运算时,只有结合律可提; 而环具有2种二元运算: 加法和乘法; R 满足分配率和结合律; R 在加法下满足交换律(阿贝尔群); 加法单位元为 0,逆元为相反数。 在乘法下满足 ...
分类:
其他好文 时间:
2017-11-21 20:47:17
阅读次数:
160
设$H<G$,全体左陪集构成的集合$\overline{G}=\{gH:g\in G\}$,我们希望赋予$\overline{G}$群的结构,很自然的定义乘法为$$aH\cdot bH=abH$$容易验证此运算下有幺元$H$,以及任意的$aH\in\overline{G}$有逆元$a^{-1}H$. ...
分类:
其他好文 时间:
2017-11-14 21:20:55
阅读次数:
147
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。Input输入2个数M, N中间用空格分隔(1 <= M < N <= 10^ ...
分类:
其他好文 时间:
2017-11-11 18:54:34
阅读次数:
252