RogerDTZ

摘要： 这个还真的冷门....但是貌似明白怎么挑最小覆盖集就差不多做完了。证明还是挺有意思的。 阅读全文

摘要： 今天我可能太傻了...... 阅读全文

摘要： 简单区间DP。吐槽吐槽：没想到前缀和处理结果写得好复杂，大数据过了小数据没过十分郁闷...... 阅读全文

摘要： 为什么极其好玩的乱搞题总是搞不出来呢......这道题处理得很巧妙，省略掉了很多需要考虑的部分。 阅读全文

摘要： Tarjan缩图，处理点双，然后简单DP（日常炸Tarjan系列） 阅读全文

摘要： 不要被题面所迷惑，一维游戏概D应该可做...... 阅读全文

摘要： 一道场上只因离散化而死的，写得很爽的线段树题。 阅读全文

摘要： 利用网络流模型模拟带条件的一笔画。 阅读全文

摘要： 简介 Link-cut Tree，简称LCT。 干什么的？它是树链剖分的升级版，可以看做是动态的树剖。 树剖专攻静态树问题；LCT专攻动态树问题，因为此时的树剖面对动态树问题已经无能为力了（动态树问题通常夹杂着树的操作，如删边与连边。这是线段树无法应对的）。 LCT难写吗？不难写啊... 预备知识： 阅读全文

摘要： 非常棒的一道模拟+思考题，看了解法感觉太神奇啦 阅读全文