多项式除法 定义 $给一n次多项式F(x),m次多项式G(x),求一多项式Q(x),R(x),满足$ $Q(x)次数为n m,R(x)次数小于m$ $F(x)=G(x)Q(x)+R(x)$ 前置知识 $NTT$ "$\text{多项式求逆}$" $同余$ 推式子： $$令f_r(x)表示函数f(x) ...
分类：
其他好文 时间：
2019-12-20 21:09:16
阅读次数：
176
实在是太毒瘤了。 大纲。 多项式生成函数相关 默认前置：微积分，各种数和各种反演，FFT，NTT，各种卷积，基本和式变换。 主要内容： 泰勒展开，级数求和，牛顿迭代，主定理。 //例题：在美妙的数学王国中畅游,礼物 多项式全家桶：乘法，求逆，求导，积分，分治，ln，exp，fwt,MTT。 //城市 ...
分类：
其他好文 时间：
2019-12-11 22:00:44
阅读次数：
148
```#include #includeusing namespace std;typedef double dou;typedef long long ll;typedef pair pii;typedef map mii;#define pai acos(-1.0)#define M 40005... ...
分类：
其他好文 时间：
2019-12-09 19:25:52
阅读次数：
87
简介： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 求逆序数的方法之一是通过归并排序的思想，仅仅只需要添加一行代码就能实现。 模板： 1 int sum=0; 2 3 void mergeArray( ...
分类：
其他好文 时间：
2019-11-28 01:11:46
阅读次数：
79
单个数O(logmod)求逆元 $View$ $Code$ const int mod=998244353; inline long long qpow(long long a,long long b) { long long ans=1; while(b) { if(b&1) ans=ans a% ...
分类：
其他好文 时间：
2019-11-15 22:34:46
阅读次数：
86
#50 离线+按位考虑 #99 %6拆成%2和%3合并+将图定向为DAG的方案数为 (-1)^n P(-1) #123 储存分数最后求逆元 #124 $\binom{2n}{n}$大概在25的时候就已经足够求解大小 直接爆搜 #125 对0进行分段然后分治NTT #189 枚举分数（考虑要比最大的区 ...
分类：
其他好文 时间：
2019-11-15 12:18:26
阅读次数：
72
密码学与python的那些事 仿射变换 公式如下： 加密 解密 求逆元可以使用libnum库，也可以使用gmpy2库，也可以手写代码。 求逆元使用libnum库： 求逆元使用gmpy2库 求逆元使用手写代码： ...
分类：
编程语言 时间：
2019-11-05 15:31:27
阅读次数：
173
逆序对 首先我们来认识一下什么叫做逆序对：如果对于 i<j，a[i]>a[j]，那么a[i]和a[j]就是一对逆序对 树状数组求逆序对 我们挨个把a数组放进树状数组里，对于每一个a[i]，统计a[1...i-1]中有多少个数比a[i]大，就有多少对逆序对 归并排序求逆序对 归并排序是一种基础的排序方 ...
分类：
其他好文 时间：
2019-11-04 17:23:30
阅读次数：
108
目标：求出C(n,m)%p 这里p是一个素数！ 方法：费马小定理求逆元 因为膜的性质并不对除法适用，比如(a/b)%c; 但是，当我们知道了b%c的逆元d时，问题可以转化为:(a*d)%c=((a%c)*(b%c))%c; 考虑费马小定理： a^p-1=1(mod p) 显然有： a*a^p-2=1 ...
分类：
其他好文 时间：
2019-11-03 16:30:06
阅读次数：
81
C++ 矩阵运算库 boost::ublas https://www.boost.org/doc/libs/1_49_0/libs/numeric/ublas/doc/index.htm 矩阵转置、乘积、范数等ublas有函数 求逆需要通过方法实现 #include <boost/numeric/u ...
分类：
编程语言 时间：
2019-11-02 15:28:28
阅读次数：
114
