E. Infinite Inversions time limit per test ...
分类：
编程语言 时间：
2015-05-01 14:40:08
阅读次数：
192
题目大意：给定一张地图，求生成树个数
Matrix-Tree定理直接上
不过模数是10910^9，不能直接求逆元
因此消元的时候辗转相除一下就好了#include
#include
#include
#include
#define M 110
#define MOD 1000000000
using name...
分类：
其他好文 时间：
2015-04-30 22:00:18
阅读次数：
168
引言 一开始接触到这题还觉得挺有意思的，但后来发现其深层次的含义就是一个归并排序，只是在归并排序的过程中做了一点小动作而已，这也再次证明了很多东西都是万变不离其宗的 本文首先讲了一下归并排序的过程，用了自己比较喜欢的简洁的方式，然后对比归并排序与求逆序对之间的关系，发现需要稍微修改一下合并两个已排序...
分类：
其他好文 时间：
2015-04-30 15:54:56
阅读次数：
193
这道题目是13山东省省赛的签到题，题目大意是给等边三角形的两个定点，让求逆时针旋转之后的第三个点的坐标，原来不会向量的旋转，在网上找了找，找到一篇挺好的，直接贴过来。向量的旋转实际做题中我们可能会遇到很多有关及计算几何的问题，其中有一类问题就是向量的旋转问题，下面我们来具体探讨一下有关旋转的问题。首...
分类：
其他好文 时间：
2015-04-29 21:24:13
阅读次数：
262
题目大意：给定一个集合SS，对于i=1...mi=1...m求有多少二叉树满足每个节点的权值都在集合SS中且权值和为ii
构造答案多项式F(x)F(x)和集合SS的生成函数C(x)C(x)，那么
根节点的左子树是一棵二叉树，右子树是一棵二叉树，本身的权值必须在集合S中，此外还有空树的情况
故有F(x)=F2(x)C(x)+1F(x)=F^2(x)C(x)+1
解得F(x)=1±1?4C(x)...
分类：
其他好文 时间：
2015-04-28 22:58:20
阅读次数：
246
题目大意：、
思路：
搞出CC的生成函数F(x)F(x)，那么：
长度为11的答案为F(x)F(x)
长度为22的答案为F2(x)F^2(x)
…
故最终的答案为
F(x)+F2(x)+F3(x)+...F(x)+F^2(x)+F^3(x)+...
=1?F+∞(x)1?F(x)\frac{1-F^{+∞}(x)}{1-F(x)}
=11?F(x)\frac1{1-F(x)}...
分类：
其他好文 时间：
2015-04-28 16:20:42
阅读次数：
168
题目大意：
求把一个具有N个不同元素的序列通过交换两个相邻的元素转换成升序序列需要进行的交换次数
是多少。
例如：1 2 3 5 4，只需要交换5和4，交换次数为1次。
思路：
典型的求逆序数题。其实可以直接暴力过。但是用树状数组效率比较高。对于值为a第i个元素，
需要交换次数为前i个元素中大于a的元素个数，即逆序数。
用树状数组来做，数组Tree[i]表示数字i是否在序列中出现过，如果数字i已经存在于序列中，
Tree[i] = 1，否则Tree[i] = 0。按序列从左到右将值为a的元素当作下标为a，...
分类：
编程语言 时间：
2015-04-27 23:45:36
阅读次数：
193
原来求逆序数还可以用线段树，涨姿势了。首先求出原始序列的逆序数，然后递推每一个序列的逆序数。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 20000 + 10; 7 8 int n...
分类：
其他好文 时间：
2015-04-25 21:09:48
阅读次数：
202
解题思路：
实质是排序后求逆序对
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 100000 + 10;...
分类：
其他好文 时间：
2015-04-22 18:26:11
阅读次数：
133
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 46080
Accepted: 16763
Description
In this problem, you have to analyze a particular sorting...
分类：
编程语言 时间：
2015-04-21 22:49:23
阅读次数：
209
