摘要：
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1040 这道题，很明显根据仇恨关系构造出的图形是一堆环套树。如果是普通的树，就可以马上裸树形dp了，于是我们先解决这个环的问题。所以要先把环找出来。 找出环后，假如断掉一条环边，环套树就变成 阅读全文
摘要：
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4401 假设把树划分为x个节点作一块，那么显然只有当x|n的时候才可能存在划分方案，并且这种划分方案是唯一的。 并且对于一棵树，只有当有n/x个节点的子树大小%x==0的时候才可能存在划分方 阅读全文
摘要：
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2151 这道题因为优先队列不怎么会用，而且手写堆的代码也不长，也想复习一下手写堆的写法……结果……WAWAWAWAW……看来我对堆的认识还是太浅薄了…… 这道题，如果没有限制不能选相邻的两个 阅读全文
摘要：
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2815 原版题解：http://fanhq666.blog.163.com/blog/static/8194342620124274154996/ 首先这个生态系统里可能有多个生产者，所以我 阅读全文
摘要：
这次noip估计是我初中最后一次比赛了，毕竟初三狗还要准备中考，要是中考挂了就GG了。 在最终成绩的榜上，我看到我成绩400，非常意外（你们这群大佬赛前天天奶我，还好不是毒奶），更意外的是全省竟然只有我一个AK（这次普及题目这么水，怎么那些强校都没一个AK的，难道都跑去提高了？），最意外的是gd普及 阅读全文
摘要：
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3238 这道题从大概半年以前就开始啃了，不过当时因为一些细节没调出来，看了Sakits神犇的博客之后也没明白自己挂在哪里，于是就抄了个题解。然后现在突然想到填这个坑（其实是为了复习一下后缀数 阅读全文
摘要：
题目传送门：1519 拆方块 首先，我们可以发现，如果第i堆方块被消除，只有三种情况： 1、第i-1堆方块全部被消除； 2、第i+1堆方块全部被消除；（因为两侧的方块能够保护这一堆方块在两侧不暴露） 3、第i堆方块过了h[i]次操作后，从上到下被消除。 于是我们设l[i]为第i堆方块从左边开始消除的 阅读全文
摘要：
题目传送门：1036: [ZJOI2008]树的统计Count 这道题是我第一次打树剖的板子，虽然代码有点长，但是“打起来很爽”，而且整道题只花了不到1.5h+，还是一遍过样例！一次提交AC！（难道前天膜cyc神犇真的起作用了？） 按捺不住激动的心情！！！ 这道题是树剖+线段树模板题，树剖把树转化成 阅读全文
摘要：
这真的是披着CF外衣的OI赛制？我怎么觉得这是披着部分分外衣的CF？果然每逢cf赛制必掉rating，还是得%%%cyc橙名爷++rp。。 A题就是找一找序列里有没有两个连在一起的0或1，并且不能向两端延伸（比如……1001……或110……或者……100），找到了之后就可以把整个序列分成这两个数左边 阅读全文
摘要：
题目传送门：1925: [Sdoi2010]地精部落 这道题，，，首先可以一眼看出他是要我们求由1~n的排列组成，并且抖来抖去的序列的方案数。然后再看一眼数据范围，，，似乎是O(n^2)的dp？然后各种撕烤，，，然而还是不会。。。 对于这道题，我第一眼的想法是用f[i][j]表示长度为i，最后一个数 阅读全文