题目链接：https://www.luogu.org/problem/P4783 题意：求矩阵的逆。 思路：高斯消元法求矩阵的逆，n为400，卡常，我是开了O2优化才AC的。。 AC代码： ...
分类：
其他好文 时间：
2019-10-30 14:01:53
阅读次数：
84
设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[left]~a[right]进 ...
分类：
其他好文 时间：
2019-10-28 23:49:59
阅读次数：
175
简单的来说，已知a和m，求a的逆元（如果存在的话等于1/a mod m）。 现分几种情况讨论。 1. m是素数（a<m）。 a的逆元必然存在。两种方法求逆元，在线用拓展欧几里得算，打表用递推。 不用费马小定理在线算逆元是因为拓展欧几里得复杂度O(logn)，费马小定理复杂度O(log mod)，后者 ...
分类：
其他好文 时间：
2019-10-28 09:13:34
阅读次数：
128
组合数 组合数就是高中排列组合的知识，求解组合数C(n,m)，即从n个相同物品中取出m个的方案数。 求解方式 求解通式：$C^{m}_{n}=\dfrac {n!}{m!\left( n-m\right) !}$ 性质1：$C^{m}_{n}=C_{n}^{n-m}$ 性质2：$C^{m}_{n}= ...
分类：
其他好文 时间：
2019-10-26 23:19:24
阅读次数：
163
http://poj.org/problem?id=2299 求逆序对最简单的绝对不会是树状数组，一定是归并排序（认真），不过树状数组会不会快一点呢？理论上应该是树状数组快一点（假如不进行离散化）。 cpp include include include include include includ ...
分类：
编程语言 时间：
2019-10-24 00:22:56
阅读次数：
114
同余问题 同余问题是数论问题中很重要的一部分 欧几里得算法 拓展欧几里得算法 逆元 如果 a*b%p==1 那么a与b互为模p意义下的逆元，那么逆元的作用是什么呢？ n/a%p==n*b%p(可以自行理解) 拓欧求逆元 a*b%p==1 => a*b+k*p==1(用拓展欧几里得可以轻易得到答案) ...
分类：
其他好文 时间：
2019-10-18 22:11:38
阅读次数：
94
2019-2020-1学期 20192423《网路空间安全专业导论》第二周学习总结 一、内容总结 第四章： 非门将对它的唯一输入值求逆 如果两个输入值都是1，与门将生成1 如果一个输入值是1，或者两个输入值都是1，或门将生成1 如果只有一个输入值是1，而不是两个，异或门将生成1 与非门生成的结果和与 ...
分类：
其他好文 时间：
2019-10-14 01:43:09
阅读次数：
211
第四章 门和电路 门 门（gate）：对电信号执行基本运算的设备，接受一个或多个输入信号，生成一个输出信号。 电路（circuit）：相互关联的门组合，用于实现特定的逻辑函数。 非门：对输入值求逆 与门：如果两个输入信号都是1，那么输出1；否则输出0. 或门：如果两个输入信号都是0，那么输出0；否则 ...
分类：
其他好文 时间：
2019-10-13 18:42:21
阅读次数：
86
费马小定理 $a^{p 1}\equiv1\pmod{m}\ (p是质数)$ 求逆元 方法一：扩展欧几里得算法 前提：$a$和$p$互质 原理：$a x\equiv1\pmod{p} \\ a x+p y=1$ $x$就是我们要求的逆元 方法二：费马小定理 前提：$a$和$p$互质且$p$为素数 原 ...
分类：
其他好文 时间：
2019-10-13 00:44:50
阅读次数：
158
沙雕的gcd: //1.gcd int gcd(int a,int b) { return b?gcd(b,a%b):a; } 还有个exgcd： //2.扩展gcd )extend great common divisor ll exgcd(ll l,ll r,ll &x,ll &y) { if( ...
分类：
其他好文 时间：
2019-10-12 21:10:22
阅读次数：
78
