三、乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数b即为a的 乘法逆元，同时a也为b的乘法逆元 一个数有逆元的充分必要条件是gcd(a,p)=1，此时a才有对p的乘法逆元 二、逆元是干什么的呢首先对于除法取模不成立，即(a / b) % p ≠ ( ...
分类：
其他好文 时间：
2019-04-08 21:28:29
阅读次数：
218
多项式求逆 多项式求逆指的是给定一个多项式$F(x)$，求出一个多项式$G(x)$满足 $$F(x) G(x)\equiv1\pmod {x^n}$$ 它是怎么做的？ 我们称一个多项式的“度”为其最高次项系数$+1$ 首先，我们知道当$n=1$的时候，显然$G(x)$即为$F(x)$的常数项之逆元 ...
分类：
其他好文 时间：
2019-04-02 10:56:01
阅读次数：
140
https://codeforces.com/gym/102082 题意： 给一个数组大小不超过1e5，每个数的值也是1e5以内，可以交换相邻两个数，求保证它呈现一个非递减再非递增的趋势的最小交换次数。 题解： 对每个数来说，只有两种情况，要么参与非递减部分要么参与非递增部分，对于前者它要移的次数就 ...
分类：
编程语言 时间：
2019-03-26 13:37:25
阅读次数：
209
"题目" 生成函数就是好，什么题目都能搞 先来列一个暴力$dp$，$dp_i$表示形成$i$点权的二叉树的方案数 我们可以直接列出方程 $$ dp_i=\sum_{k=1}^n\sum_{j=0}^{i c_k}dp_jdp_{i c_k j} $$ 边界条件$dp_0=1$ 发现里面类似卷积，于是 ...
分类：
其他好文 时间：
2019-03-17 13:37:36
阅读次数：
160
对于数的范围比较小，我们可以这样来求解逆序对。 树状数组b[val]表示的是val在数组中出现的次数。 我们倒序扫描原数组a，对于位置i，由于树状数组里面保存的是val出现的次数，我们先用树状数组求出当前树状数组中比a[i]这个值小的元素的个数，由于是倒序扫描，之前加入树状数组中的数的位置都在i后面 ...
分类：
编程语言 时间：
2019-03-16 19:15:01
阅读次数：
159
题意 "链接" Sol 生成函数博大精深Orz 我们设$f(i)$表示权值为$i$的二叉树数量，转移的时候可以枚举一下根节点 $f(n) = \sum_{w \in C_1 \dots C_n} \sum_{j=0}^{n w} f(j) f(n w j)$ 设$T =n w$，后半部分变为$\su ...
分类：
其他好文 时间：
2019-03-13 16:38:13
阅读次数：
174
$ \color{ 0066ff}{ 题目描述 }$ 「Hanabi, hanabi……」 一听说祭典上没有烟火，Karen 一脸沮丧。 「有的哦…… 虽然比不上大型烟花就是了。」 还好 Shinobu 早有准备，Alice、Ayaya、Karen、Shinobu、Yoko 五人又能继续愉快地玩耍啦 ...
分类：
编程语言 时间：
2019-03-05 15:40:49
阅读次数：
312
多项式 代码 const int nsz=(int)4e5+50; const ll nmod=998244353,g=3,ginv=332748118ll; //basic math ll qp(ll a,ll b){ ll res=1; for(;b;a=a a%nmod,b =1)if(b&1 ...
分类：
其他好文 时间：
2019-03-05 11:16:09
阅读次数：
178
// test.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; int sum; int *b; void merge_sort(int a[], int low, int high)... ...
分类：
其他好文 时间：
2019-02-28 18:22:24
阅读次数：
158
#include void Merge(int ,int ,int ); void mergeSort(int ,int ); int ch[20000],temp[20000]; int count = 0; void mergeSort(int lo,int hi) { if(lo ch[j])... ...
分类：
编程语言 时间：
2019-02-25 23:17:21
阅读次数：
225
