【逆元的概念】 逆元和单位元这个概念在群中的解释是： 逆元是指数学领域群G中任意一个元素a，都在G中有唯一的逆元a'，具有性质a×a'=a'×a=e，其中e为该群的单位元。 群的概念是： 如果独异点（幺半群）中每一个元素都有逆元，那么这个独异点（幺半群）叫做群。 独异点（幺半群）： 有单位元的半群。 ...
分类：
其他好文 时间：
2017-09-19 03:09:15
阅读次数：
205
下一周进行图论（我其实觉得我的图论学的还可以啦）和可怕的数论（gcd，逆元之类的鬼东西。。。），再把动态规划的基础内容复习一下。今天心情还挺不错的，终于考上了100分，差一点就上200了，当然，和那些停课在机房和自习课都去机房的“大佬”（虽然我不喜欢用这样的词，但他们喜欢。。）还是不能比的（毕竟我连 ...
分类：
其他好文 时间：
2017-09-18 00:20:05
阅读次数：
214
这道题比较考验（高中）数学知识，主要用到乘法逆元、多项式奇数项之和与快速幂取模三个知识点。 乘法逆元：设整数a、x、m(a与m互质),若x*a=1 mod m则x就是a对m的乘法逆元。一个数除以a后对m取模的结果等于这个数乘以a对m的逆元对m取模的结果。 乘法逆元的计算要用到扩展欧几里得算法: 基本 ...
分类：
其他好文 时间：
2017-09-17 13:50:26
阅读次数：
299
乘法逆元及其求法 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
我居然现在还记不住扩欧的板子，我太弱啦！ 扩展欧几里得算法解决的是这样的问题： 给定一个不定方程组ax+by=gcd(a,b)，求他的一组整数解 先给出实现代码 但实际正常题目是没有需要你求出一组不定方程的所有解的..而这个算法的经典应用就是求解乘法逆元 逆元：如果a*x≡1(mod p)，则称a是 ...
分类：
编程语言 时间：
2017-09-15 23:49:38
阅读次数：
374
题解： 如果没有限制每一种花有多少，那么就是简单的排列组合问题。 那么我们强制让一些花一定都要选。 暴力搜索，然后组合数（逆元） 采用容斥原理来计算最后的答案 代码： ...
分类：
其他好文 时间：
2017-09-12 19:49:52
阅读次数：
113
原题链接：https://www.luogu.org/problem/show?pid=1082#sub 此题乃exgcd的模板题，当然也可以用费马小定理做（赤裸裸的逆元啊） 还记得exgcd是啥吗？扩展欧几里得算法，用来求解形似ax+by = gcd(a,b)一类方程的解。 那和这个题有什么关系啊 ...
分类：
其他好文 时间：
2017-09-09 00:50:10
阅读次数：
218
题意：问有多少条路径，符合路径上所有节点的权值乘积模1000003等于k。 解题关键：预处理阶乘逆元，然后通过hash和树形dp$O(1)$的判定乘积存在问题，注意此道题是如何处理路径保证不重复的，具有启发意义。 ...
分类：
其他好文 时间：
2017-09-08 19:38:14
阅读次数：
176
T1 数组增长两倍，再从左右分别搜索 T2 暴力求逆元+快速幂 T3 ...
分类：
其他好文 时间：
2017-09-08 18:37:57
阅读次数：
150
高斯消元+矩阵的逆 来自popoqqq大神 求矩阵的逆：把I-T放在左边，P/Q*S放在右边，这样就形成了一个n*2n的矩阵，然后把左边高斯消元，右边就是求完逆的矩阵，其实就是ans，矩阵的逆跟乘法逆元是一样的，只不过是矩阵的逆元 然后输出a[i][n+1]，事实上矩阵只有n*(n+1) 构造转移概 ...
分类：
其他好文 时间：
2017-08-24 21:34:44
阅读次数：
142
