题意：n个人参加party,已知每人的欢乐值，给出n个人的工作关系树，一个人和他的顶头上司不能同时参加，party达到的最大欢乐值。分析：dp[i][f],以i为根的子树，f=0,i不参加，f=1，i参加能达到的最大欢乐值。i参加i的孩子不能参加，i不参加，其孩子参不惨加都行（取最大值）。#incl...
分类：
其他好文 时间：
2015-08-02 22:55:55
阅读次数：
175
Drainage DitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 62078Accepted: 23845DescriptionEvery time it rains on Farmer John's fields, a...
分类：
编程语言 时间：
2015-08-02 13:06:47
阅读次数：
255
Treap的入门题目，每个结点多维护一个size表示以它为根的子树的结点数，然后查kth的时候一层一层向下即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 struc...
分类：
其他好文 时间：
2015-08-02 11:41:10
阅读次数：
148
题目链接：http://poj.org/problem?id=3254
题目意思：给你一个n*m的牧场，叫你带牛去吃草，其中0代表没有草不可以放牧,1代表有草可以放牧。而且两头牛不可以相邻，叫你求所有可能的放牧方案。
思路：这是个状态压缩的基础题，刚学状态压缩的可以用这个题目来理解状态压缩；（如果是刚学DP我建议理解题意后先粗略的看一下代码后再边看代码边看我的思路，效果更佳）
...
分类：
其他好文 时间：
2015-07-30 00:47:54
阅读次数：
133
【转】文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 昨天和今天学习了并查集和trie树，并练习了三道入门题目，理解更为深刻，觉得有必要总结一下，这其中的内容定义之类的是取自网络，操作的说明解释及程序的注释...
分类：
其他好文 时间：
2015-07-28 12:39:30
阅读次数：
91
传送门：http://http://acm.hdu.edu.cn/showproblem.php?pid=2222
思路：AC自动机入门题，直接上AC自动机即可。
对于构建AC自动机，我们要做的只有三件事：
1）构建字典树
2）构建失败指针
3）构建trie图（这道题好像不做这一步也能A。。。但是这一步不做是会被卡成O(n^2)的。。。）
1）第一步还是比较好理解的...
分类：
其他好文 时间：
2015-07-25 23:06:59
阅读次数：
337
剖分边更新，线段树点更新区间求极值。学树链剖分感觉还是先做点更细的好，而不是边更新。其实最主要还用来维护的数据结构了，剖分基本上都成模板了。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lso...
分类：
其他好文 时间：
2015-07-25 13:46:19
阅读次数：
114
题意：一个含n个数的区间(n#include#include#includeusing namespace std;int add[5000100],num[5000100];int pos[5000100],b[5000100];int t,n,m,block,temp;char str[5050...
分类：
其他好文 时间：
2015-07-18 16:56:03
阅读次数：
84
主席树真是神奇的物种！题意：给n、m 下面有n个数 (编号1到n) 有m个询问，询问的是上面的数的编号在[l,r]之间第k小的数n、m的范围都是1e5是主席树的入门题借此来学习一下主席树 1 const int N=1e5+5; 2 int L[N>1;12 L[rt]=b...
分类：
其他好文 时间：
2015-07-16 21:56:44
阅读次数：
108
题意：取一段区间，求区间中任取两个数相同的概率；思路：所求概率P=(A*(A-1)/2+B*(B-1)/2+......)/(R-L+1)*(R-L)/2化简得P=(A*A+B*B+......+Z*Z-(R-L+1))/(R-L+1)*(R-L); 将询问区间左端点放在同一分块中处理，每次处...
分类：
编程语言 时间：
2015-07-16 15:46:44
阅读次数：
121
