题面 题目分析 超级模板题： 多项式乘法 多项式求逆 多项式开根 多项式求导 多项式求积分 多项式求对数 多项式求自然对数为底的指数函数 多项式快速幂 代码实现 cpp include include include include include include include define MA ...
分类：
其他好文 时间：
2018-11-27 14:40:20
阅读次数：
231
出处:http://www.cnblogs.com/autsky-jadek/ 求逆矩阵 求矩阵秩 求行列式 #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; con ...
分类：
其他好文 时间：
2018-11-16 17:39:30
阅读次数：
143
看了一下题目的意思，求逆序数，求出逆序数最大的行号。 求逆序数是经典问题，想起当年刚学编程时，算法导论里就有这个习题，如何将merge sort修改为可以计算逆序数的版本，于是写了一下，得到了以下一份答案。 1 #include <iostream> 2 #include <algorithm> 3 ...
分类：
其他好文 时间：
2018-11-11 16:54:00
阅读次数：
183
前言 逆元是一直以来想补的坑了 求逆元 即求 x 满足 a/b % mod =a*x%mod =1%mod 费马小定理 限制：mod为质数 exgcd 限制：b和mod互质 数学变形 限制：b能被a整除 公式递推 限制：mod是质数 逆元不存在的时候会输出0 ...
分类：
其他好文 时间：
2018-11-05 19:20:57
阅读次数：
786
题目大意：给定一个无根树，给每条边黑白染色，求出每个点为根时，其他点到根的路径上至多有一条黑边的染色方案数，模$1e9+7$。 题解：树形$DP$不难想到，记$f_u$为以$1$为根时，以$u$为根的子树的方案数，$f_u=\prod\limits_{v\in son_u}(f_v+1）$ 换根也很 ...
分类：
其他好文 时间：
2018-11-04 15:45:02
阅读次数：
179
又是一道树状数组求逆序对的题目。 这一题我们可以将第二个串中的每一个字母，与第一个串中的字母做两两匹配，令第二个串第i个字母的值id[i]为该字母与第一个串中的字母匹配到的位置。 然后考虑到所求答案为最小的移动次数，那么这个最小的移动次数显然为序列id的逆序对个数。 树状数组求一求就没了。 我一看时 ...
分类：
编程语言 时间：
2018-11-03 23:13:21
阅读次数：
200
求逆序对个数的三种方法 逆序对: 对于一个序列 $a_1$,$a_2$,$a_3$..$a_n$,如果存在$a_i$ $a_j$且i using namespace std; const int maxn=1e6+10; template void read(T&res) { char ch=get ...
分类：
编程语言 时间：
2018-11-02 23:49:57
阅读次数：
224
如果是搜索的话，不好记录逆序对的个数，其实无论怎样，逆序对的个数都不好计算 f[i][j]表示插完了第i个数，逆序对数是几 ...
分类：
其他好文 时间：
2018-11-02 23:44:32
阅读次数：
281
//法1：费马小定理求逆元，p需为质数 : typedef long long ll; const int MOD = 9973; ll PowerMod(ll a, ll b, ll p) { //(a^b)%p ll ans = 1; a = a%p; while (b>0) { if (b &... ...
分类：
其他好文 时间：
2018-11-01 15:05:17
阅读次数：
169
画一下柿子就知道是求区间乘积乘区间内所有质因数的(p-1)/p（就是求欧拉的公式嘛） 看上去莫队就很靠谱然而时间O(nsqrt(n)logn)并不资瓷 还是离线，确定右端点，对于1~i的区间内的质因数我们在树状数组把他们插入到最后一次出现的位置，然后扫一次求逆元+找质因数O(nlog^2n) 注意算 ...
分类：
其他好文 时间：
2018-11-01 11:34:44
阅读次数：
169
