摘要：
吐槽一下，最近事情真是多。。。大创+大挑+考试+实验报告（一个礼拜5个实验。。。）+各种抄作业+帮四省赛装电脑，然后一直没怎么做题。。。然后再吐槽一下这道题，读题不细心真是惨啊。。。一开始看成了G点和Y点分别不超过15个，想想，加起来用30个点，我去。。。这怎么搞。。。拼命搞了两天没搞出来。。。两天... 阅读全文
摘要：
因为之前没写过平衡树的题，所以很自然地只会用set来写。。。然后，很蠢地想直接找set容器中间位置的那个值，结果iterator没有重载+唉。。。翻了一下AC的代码（果然有跟我一样用set来写的），然后发现是两个set容器解决了这个问题。。。其实很容易想到，一个set容器放前一半的数，一个set容器... 阅读全文
摘要：
做法：dp[i] = dp[i-1] + (i-k+1...i这段符合+1，否则+0)。如何判断这一段符不符合，找出这段的最大值，最小值，如何差值==k-1，并且里面的数没有重复，那么就可以+1，否则，就不能+1。最大值最小值用RMQ预处理一下是nlogn的复杂度，然后查找操作，因为长度一定所以就是... 阅读全文
摘要：
这几天补了一下四边形优化DP。。。（证明的论文也就是假装看看），下面来总结一下：我们一般列出DP转移方程：dp[i][j] = min(dp[i][k] + dp[k][j] + w[i][j]) 这种形式的时候，如果对于i 小区间进行递推（不是区间DP），比如前三道题。用第一个不等式 第二类递推... 阅读全文
摘要：
先写写最近生活的一点感想，唉。。。今天真是失败的一天呐，算是知道了自己的一个定位，高中的时候觉得自己无所不能，现在才明白自己其实没有什么事情是能够做得好的。。。以前一直自嘲是穷屌，现在应该算是明白了自己确实是个穷屌，不能够奢望做很多事情，只希望能把目前最爱的ACM继续努力地做下去，不管别人说什么。。... 阅读全文
摘要：
虽然是一道水题，TLE+WA了一天，WA的原因是因为自己粗心了，DP的范围明明超过了int，强行用int来写。（不过很快就改过来了，然后T了一天）至于T的原因，只能说自己太蠢，HDU给了我一种错觉，总觉得C++跑得要比G++快，然后加了10发C++全T了，最后抱着试试看的心情交了一发G++，AC了。... 阅读全文
摘要：
题目的意思是给一张有向图，如果有环，那么输出“You will fail some exam ,but I think I can deal with it. ”否则，如果有多条路径可以遍历完所有的点，那么输出“It's too easy.I've found many solutions in m... 阅读全文
摘要：
给树形DP写给小结：树形DP大致就是在在树上找递推关系。对于节点i：找其父节点fa，其子节点j之间的关系（就是向上推和向下推的做法）。一般的题目就是找子节点的关系：HDU_1054,，ZOJ_2834，HDU_1520，同时找父节点和子节点的HDU_2196。其实应该怎么找，题目读完了基本就知道了。... 阅读全文
摘要：
题目意思太罗嗦，不解释了。这道题一开始一直Segmentation Fault，问了秦总才发现可能是数组放在dfs里面的关心后来又wa了无数次，结果是因为它居然可以是个森林！！！简直报警了，题目中明明说的是Koopa的所有儿子，居然还可以存在森林。唉。。。这道题好事蛮不错的一道题，每一个点有三种状态... 阅读全文
摘要：
题目的大意是：有一棵N个节点的树(N#include #include #include #include #include #define ll long long#define FOR(i,x,y) for(int i = x;i > G[MAXN];//得到dp1[i],dp2[i]int ... 阅读全文