l例题连接：https://www.luogu.org/problem/P1908 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数 ...
分类：
其他好文 时间：
2019-08-25 11:37:55
阅读次数：
75
As we all know, the next Olympic Games will be held in Beijing in 2008. So the year 2008 seems a little special somehow. You are looking forward to it ...
分类：
其他好文 时间：
2019-08-20 23:54:02
阅读次数：
104
#include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long const int N=500005... ...
分类：
其他好文 时间：
2019-08-20 18:13:15
阅读次数：
55
1.高斯消元 在模意义下依然有效，对主元求逆即可。 甚至可以模合数，需要对两个方程辗转相除，复杂度$O(n^3\log p)$。 辗转相除法只要能定义带余除法就有效。 逆矩阵：对于矩阵$A$，定义逆矩阵$A^{ 1}$为满足$A\cdot A^{ 1}=A^{ 1}\cdot A=e$的矩阵。 求逆 ...
分类：
其他好文 时间：
2019-08-19 09:38:08
阅读次数：
101
$Crt$ 求解不定方程组 设$M=\prod\limits_i^nm_i$ $M_i=\frac{M}{m_i}=\prod\limits_{k,k\neq i}^nm_k$ $t_i$为$M_i$在模$m_i$时的逆元 先上结论 通解为$\sum\limits_i^na_iM_it_i mod ...
分类：
其他好文 时间：
2019-08-18 19:21:46
阅读次数：
82
Numpy特点 Numpy作为使用Python进行科学计算的常用库，有着如下特点： 提供了N维数组（矩阵），快速高效，矢量数学运算； 高效的Index，不需要循环，因为底层实现采用了C语言开发。 常见的数组和矩阵的方法 数组和矩阵的创建与维度信息 numpy.array() shape reshap ...
分类：
编程语言 时间：
2019-08-17 15:11:08
阅读次数：
303
我真是个垃圾，滚回去刷普及组了 1>快速幂+模运算 我好垃圾啊，水题随便一写就是一小时，难过 2>幂次方 分解成二进制数 3>CDQ求逆序对数 ...
分类：
其他好文 时间：
2019-08-17 14:53:52
阅读次数：
65
代码 include using namespace std; typedef long long ll; const int N = 2e5 + 10; int a[N],b[N]; ll ans = 0; define sc scanf define pr printf define rep(i ...
分类：
编程语言 时间：
2019-08-13 15:45:16
阅读次数：
189
题目链接：https://vjudge.net/problem/POJ-2299 题目大意 归并排序求逆序数经典题。 分析 略。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include <string> ...
分类：
其他好文 时间：
2019-08-11 10:58:48
阅读次数：
91
求逆元的四种算法 拓展欧几里得算法求逆元 "上一篇博客中" 已经讲过拓展欧几里得算法，并且讲解了求逆元的原理。这里只列出代码 在要求逆元的数与p互质时使用 代码 c++ //费马小定理 long long q_pow(long long a,long long b,long long p) { lo ...
分类：
编程语言 时间：
2019-08-10 12:02:06
阅读次数：
368
