4天终于做出来了，没错我就是这么蒟蒻。教训还是很多的。 建议大家以后编树形DP不要用记忆化搜索，回溯转移状态个人感觉更有条理性。 大神题解传送门by iwtwiioi 我的题解大家可以看注释"//"部分 本题我用的树形DP中dp[x][fa][need]表示编号为x的节点的父亲选(1)没...
分类：
其他好文 时间：
2016-01-08 23:32:25
阅读次数：
275
木棒Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 118943 Accepted: 27429Description乔治拿来一组等长的木棒。将它们随机地砍断。使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为...
分类：
其他好文 时间：
2016-01-01 22:55:35
阅读次数：
176
m方枚举，并查集O(1)维护，傻逼题，，被自己吓死搞成神题了。。。 1 #include 2 3 using namespace std; 4 5 struct tri { int x,y,z; bool operator vec;10 11 int get_anc(const i...
分类：
其他好文 时间：
2015-12-31 07:12:07
阅读次数：
156
Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要...
分类：
其他好文 时间：
2015-12-13 21:46:06
阅读次数：
181
自己看着大牛的论文学了一下后缀数组，看了好久好久，想了好久好久才懂了一点点皮毛TAT 然后就去刷传说中的后缀数组神题，poj3693是进化版的，需要那个相同情况下字典序最小，搞这个搞了超久的说。 先简单说一下后缀数组。首先有几个重要的数组： ·SA数组（后缀数组）：保存所有...
分类：
编程语言 时间：
2015-12-12 11:02:32
阅读次数：
209
真的好苦逼，这道神题，交了几十次都是70分，剩下的都TLE了，崩溃。 没办法，只能这样了。在网上看了别人的算法，大概思想是把三维的先压成两维，再把二维的弄成一维，这样就很容易了。 首先先累计从最底层到第i层的值，然后枚举i，j把第i层到第j层之间的值的和都算出来，就降成了二维，然后再去类似的...
分类：
其他好文 时间：
2015-12-08 22:22:17
阅读次数：
154
codevs1513 皇帝的烦恼题目大意：给定n个点成环，每个点要求染ai个颜色，要求相邻两点不能有相同颜色，求最少颜色。思路：二分+dp。fi[i]表示i这个点和1最少相同颜色；gi[i]表示i这个点和1最多颜色，互相更新一下。如果fi[n]==0则可以（中间还要注意如果相邻两个点的和大于x也要返...
分类：
其他好文 时间：
2015-10-23 22:55:04
阅读次数：
312
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1000神题代码如下： 1 #include 2 #define _______ int 3 #define ________ while 4...
分类：
其他好文 时间：
2015-10-02 13:41:00
阅读次数：
164
参考：http://blog.csdn.net/u014679804/article/details/48769267 膜拜大神！题目大意：给N*M(1#include #include #include #include #include #include using namespace std;...
分类：
其他好文 时间：
2015-09-28 11:43:10
阅读次数：
170
题意：给你两个自动机，求出最短的（如果有相同最短的则求出字典序最小的）能被其中一个自动机接收而不能被另外一个自动机接收的字符串。一看是自动机以为是神题，后来比赛最后才有思路。两个自动机的状态都是小于1000的，所以可以建一个图，每个结点（u,v）表示当前处于自动机1的状态u和自动机2的状态v，然后相...
分类：
其他好文 时间：
2015-09-28 11:41:10
阅读次数：
167
