Description
一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。
Input
第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。其中1
Output
...
分类：
其他好文 时间：
2015-08-31 15:17:30
阅读次数：
158
1211: [HNOI2004]树的计数Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1565 Solved: 512
Description一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的...
分类：
其他好文 时间：
2015-08-26 17:52:13
阅读次数：
216
标题效果：有一个宠物收容所。目前还没有被采纳的宠物或谁想要领养宠物，每个宠物有个性值，大家谁想要领养宠物具有理想人格值。每一刻，宠物收容所只是为了有谁想要领养宠物或宠物的人。当领走宠物，将有一定程度的不愉快。最低要求是不舒服程度。思路：就是个模拟+数据结构维护。用set能够水过，时间卡的不是非常紧。...
分类：
其他好文 时间：
2015-08-16 11:58:19
阅读次数：
113
这个是BZOJ1005的简化版因为不会爆long long所以不需要高精度了，但是如果直接计算，中间过程会爆long long一个很好的方法就是分解质因数了，最后算完，把所有因子都乘起来 1 /*****************************************************...
分类：
其他好文 时间：
2015-08-15 14:54:55
阅读次数：
111
1208: [HNOI2004]宠物收养所
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 5440 Solved: 2093
[Submit][Status][Discuss]
Description
最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠...
分类：
其他好文 时间：
2015-08-14 11:47:16
阅读次数：
135
首先读完这题第一印象，是个裸题，很高兴。其次在打完代码之后，第二印象，很恶心，Treap的代码太长了，我今天下午敲了三遍，手都麻了。 废话不多说，正题。其实这个题不难，有几个点是很好的，首先，他的a值没有重复的，这就保证了你找前驱和后继的正确性，再次，没有宠物和人会同时在收养所内，那么你找的前...
分类：
其他好文 时间：
2015-08-08 19:48:20
阅读次数：
216
普通的splay，熟悉板 1 /************************************************************** 2 Problem: 1208 3 User: round_0 4 Language: C++ 5 ...
分类：
其他好文 时间：
2015-08-06 01:54:59
阅读次数：
128
1207: [HNOI2004]打鼹鼠Time Limit:10 SecMemory Limit:162 MBSubmit:1831Solved:940[Submit][Status][Discuss]Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透...
分类：
其他好文 时间：
2015-07-14 17:36:37
阅读次数：
159
网上的题解大多树都要建一棵trie树，并在上面跑AC自动机，然而这里有一种同样需要trie树，但时间复杂度较低的方法。首先，我们可以轻松列出状态转移方程 F[x]=∑| F[x-len(i)]&(is(i->x,s[i]);这样的复杂度是O(m*lens*∑len[i]*n),可能会超时，再加上ha...
分类：
编程语言 时间：
2015-07-12 17:03:48
阅读次数：
140
Description 给定一棵树每个节点度的限制为di，求有多少符合限制不同的树。Solution 发现prufer码和度数必然的联系 prufer码一个点出现次数为它的度数-1 我们依然可以把树转成序列进行处理 只是每个元素出现次数受到了限制 于是就是有重复元素的排列问题了 公式很...
分类：
其他好文 时间：
2015-06-22 20:45:43
阅读次数：
131
