题目链接 题意：给定一个多项式(ax+by)^k,请求出多项式展开后x^n*y^m项的系数。 思路：系数是 C(n,k)*a^n*b^m a^n和b^m用快速幂求，然后求组合数有两种思路。 因为k只有1000，所以杨辉三角打表 然后如果k比较大，就可以用求n！逆元的方法 ...
分类：
其他好文 时间：
2019-08-09 19:49:23
阅读次数：
55
逆元 如果b*c mod p等于 1，那么c就叫做b模p的逆元 (a/b) mod p的值等于 a*(b模p的逆元)，具体推导可以根据逆元的定义推 这里介绍求逆元的两种方法 费马小定理求逆元 费马小定理：如果a与p互质，那么a^(p-1)模p=1 把这个公式拆开 a*a^(p-2)模p=1,这时a^ ...
分类：
其他好文 时间：
2019-08-04 10:32:20
阅读次数：
154
https://vjudge.net/problem/UVALive-3722 ...
分类：
其他好文 时间：
2019-08-03 21:41:39
阅读次数：
136
多项式求逆 定义 设$\displaystyle f(x) =\sum^{n 1}_{k=0}a_kx^k$求$g(x) =\sum^{n 1}_{k=0}b_kx^k$，使得 $\displaystyle f(x)g(x)\equiv 1 (\mod x^n)$ 即$\displaystyle f ...
分类：
其他好文 时间：
2019-08-03 20:02:47
阅读次数：
119
#include #include using namespace std; int n; const int N=500003; int d[N],t[N]; long long sum; void CDQ(int l,int r) { if(l==r) return ; int t1=l,mid... ...
分类：
编程语言 时间：
2019-08-03 11:19:42
阅读次数：
103
Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the ...
分类：
编程语言 时间：
2019-07-30 00:17:13
阅读次数：
151
首先，先让我们了解下逆序对的概念： 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。 现在直接拿POJ-2299作为例题来说下这个逆序对吧 具体的代码实现： ...
分类：
编程语言 时间：
2019-07-30 00:15:30
阅读次数：
125
若a*b≡1（mod p） 即a，b互为mod p意义下的逆元 即（x/a）%p应为x*b%p 一、扩展欧几里得求逆元 根据a*b+p*k=1 板子O(logN)： 1 #include<bits/stdc++.h> 2 typedef long long ll; 3 ll exgcd(ll a,l ...
分类：
其他好文 时间：
2019-07-26 01:14:20
阅读次数：
648
归并排序求逆序对题目（持续更新） $1.$ " $Ultra$ $Quicksort$ （需要该篇博文的阅读密码）" 归并排序求逆序对 细节：传参三个，左、中、右三端点，每次运算注意中端点总取左右端点和的一半；返回条件为左右端点相等，此时无需排序。 $View$ $Code$ cpp void ms ...
分类：
编程语言 时间：
2019-07-25 23:09:42
阅读次数：
115
