题目大意：给你两个序列，可以序列进行若干次旋转操作(两个都可以转)，对两个序列相同权值的地方连边，求最少的交点数 记录某个值在第一个序列的位置，再记录第二个序列中某个值 在第一个序列出现的位置 ，求逆序对数量即可 本以为是一道逆序对水题，结果被卡了20分。看了题解才恍然大悟，实际上，序列可以旋转 ≠ ...
分类：
编程语言 时间：
2018-09-24 23:18:28
阅读次数：
236
思路： 离散化+树状数组（或权值线段树）。bit数组一定要开够。和求逆序对数量很像。 实现： ...
分类：
其他好文 时间：
2018-09-23 14:56:39
阅读次数：
135
n(n<=40000)个村民排成一列，每个人不能排在自己父亲的前面，有些人的父亲不一定在。问有多少种方案。 父子关系组成一个森林，加一个虚拟根rt，转化成一棵树。 假设f[i]表示以i为根的子树的排列方案数。 f[i]=f[1]*f[2]*..f[k] /(sum[i]-1)!/sum[1]!*su ...
分类：
其他好文 时间：
2018-09-21 23:06:07
阅读次数：
222
欧拉定理 若n,a为正整数，且n,a互质，则: 费马小定理: 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p） 求逆元方法之一；其实是欧拉定理的特例（取质数p，phi(p)=p-1）。 ...
分类：
其他好文 时间：
2018-09-21 20:26:20
阅读次数：
343
题目大意：给你一棵树，求以某节点为根的子树中，权值大于该节点权值的节点数 本题考查dfs的性质 离散+树状数组求逆序对 先离散 我们发现，求逆序对时，某节点的兄弟节点会干扰答案 所以，我们在递推时统计一次答案，递归时再统计一次答案，两者的差值就是最终结果 ...
分类：
编程语言 时间：
2018-09-20 11:15:24
阅读次数：
171
https://www.zybuluo.com/ysner/note/1288083 题面 求$$\sum_{i=0}^n\sum_{j=0}^iS(i,j) 2^j j!$$ $n\leq10^5$ 解析 觉得这道题目与[[bzoj5093]图的价值][1]相比，还是小巫见大巫呢。 公式复杂程度和 ...
分类：
其他好文 时间：
2018-09-20 11:07:48
阅读次数：
235
逆元(Inverse element)，如a?b≡1(modp)，那么a，b互为模p意义下的逆元,则p|(a/c-b*c)（即a/c与b*c同余）。 常用的求逆元方法有 1.费马小定理 若p为素数，且gcd(a,p)=1,则a^(p-1)≡1(mod p),即a*a^(p-2)≡1(mod p),故 ...
分类：
其他好文 时间：
2018-09-19 01:19:45
阅读次数：
706
[TOC] 本文章内，若无特殊说明，数字指的是整数，除法指的是整除。 什么是逆元 我们称$a$是$b$在模$p$情况下的逆元，则有$a \times b \equiv 1 ( mod\,\,p)$。 所以呢，我们其实可以将逆元看成一个数的相反数。所以在除以一个数的时候，就相当于乘上它的相反数。 如何 ...
分类：
其他好文 时间：
2018-09-16 18:42:20
阅读次数：
379
package matrix import ( "math" "github.com/astaxie/beego" ) type Matrix4 struct { Elements [16]float64 `json:"elements"` } type SQ struct { //矩阵结构 M,N... ...
分类：
其他好文 时间：
2018-09-14 21:36:09
阅读次数：
169
由于是一个二次函数的关系，所以易证应该尽量让两组的顺序相同 然后就离散化乱搞几发，最后就变成了求逆序对的数量了 ...
分类：
编程语言 时间：
2018-09-14 00:02:41
阅读次数：
148
