摘要：
题目链接： "P3205 [HNOI2010]合唱队" ~~跟风切题~~ shy txdy! 手残点了一下标签，看到标签之后就秒了。 区间 $dp$，注意这是整区间不完全利用性的。 什么意思呢？就是对于继承的区间，里面的元素不一定完全有用。 还记得 ABC163 的 $E$ 题吗？（不记得可以看这里 阅读全文
摘要：
还是很菜，只能做绿题。 而且 whk 异常颓废，明天要给自己定任务了。。。 ~~没带学读了~~ 题目链接： "P2401 不等数列" 考虑 $dp$ 。 如何继承呢？ 我们来手玩一下吧，看 $n=3$ 是的一种种 $k=1$ 的情况： $$3 1$ 处就会成：$$ 显然产生一个贡献，然后看插到 $$ 阅读全文
摘要：
考试前：心态很爆炸，感觉自己什么题都不会。 考试后： ，我只会爆搜了。 $DAY 0$ 晚上切了两道绿的 $dp$, 看懂了 $ABC163$ 的 $E$ 做法，补了一下博客。 $F$ 题树形 $dp+$ 容斥，只能咕咕咕...... 晚上和大佬讨论自己出的题，索性出锅了，到 $00:02$ 才睡， 阅读全文
摘要：
第一场 AtCoder 比赛，结果你告诉我是 unrated？ 看来只能做人均会的题了。 总分：$100+200+300+400+0(AC×5)+0=1000$ 写一下简要题解： 按我 $A$ 题顺序来。 （网太卡了，把题全打开，谁先加载出来先搞谁 $C$. 给一棵以 $1$ 为根的树，并给出其它点 阅读全文
摘要：
题目链接： "P1892 [BOI2003]团伙" 最近懒死了。 和 "P1525 关押罪犯" 和相似，也要有一个记录敌人信息的数组。 这里对这个数组有个好些的理解：记录敌人集合中的 任意一个 ，由于并查集的性质，其他的也随之确定。 注意的是，在两个团伙合并时，先前两个团伙已确定的敌人不会因此成为朋 阅读全文
摘要：
题目链接： "P1613 跑路" 二进制的神奇应用。 考虑 $dis_{i,j}$在为 $2^s$ 时存在，意味着存在断点 $k$ 满足 $dis_{i,k}$ 和 $dis_{k,j}$ 为$2^{s 1}$时存在，我们根据这个东西进行递推。 然后处理出所有可行路线，进行 $floyd$ 即可（当 阅读全文
摘要：
题目链接： "P1757 通天之分组背包" ~~不知道吧，我背包还没学完呢~~ 分组背包板子题。 我们可以把一个组看成一个大的物品，进行 $01$ 背包。 对于一个组别的内部，我们一一枚举找到最优的物品，为了保证只选一个，我们对于每一个容量枚举每个物品，而非对于每个物品，枚举每个容量（这样就成了在这 阅读全文
摘要：
题目链接: "P1525 关押罪犯" 感觉自己海星，然后... ~~不要嘲讽我啊~~ 并查集的运用，感觉十分巧妙。 我们在记录父亲是，还要记录敌人! 我们再贪心搞一搞，就能过了。 如果这两个罪犯不在同一个监狱里，就分配，如果已经在同意监狱里，由于前面我们已经尽量让代价高的符合条件，此时的代价就是答案 阅读全文
摘要：
题目链接： "P2558 [AHOI2002]网络传输" $dp$ 入门题，结果调了一晚上，枯了。 很显然 $x^{n+1} \sum\limits_{i=0}^n x^n$，那么我们对于每个次方数，加上他前面的任意数的组合一定小于下一个次方数。 容易得到： $$f_{i}=f_{2^{\left\ 阅读全文
摘要：
题目链接： "CF2B The least round way" 显然需要 $dp$ 解决。 第一个思路：用 $dp_{i}{j}$代表第 $i$ 行第 $j$ 列最小的后缀 $0$ 数，不幸的是，他被 hack 了。 考虑 $10$的形成，贡献只来自于 $2$ 和 $5$ 这个因数。 我们容易想到 阅读全文