摘要：
原来真的是按题意模拟啊，还以为有高能的算法可以直接算每个$t$的值。 考虑到先切的蚯蚓一定比后切的蚯蚓长，于是可以弄三个队列分别存放原来的序列和两个切开后的序列，每次取出三个队头的最大值进行扩展。 考虑到每秒钟除了取出来的队头其他的长度都会增加$q$，那么我们可以写一个全局变量$tag$标记现在进行 阅读全文
摘要：
第一眼看成爆搜的状压dp，膜Chester大神犇。 考虑到三个不在同一直线上的点可以确定一条抛物线，而固定点$(0, 0)$和不在同一直线上这两个条件是题目中给定的，所以我们只要枚举两个点然后暴力算抛物线，然后chk一遍观察一下多少点在这一条抛物线上就行了。 想到状压之后状态和方程就显然了。 注意判 阅读全文
摘要：
昨晚随便玩玩搞个div3结果浪翻了…… 强烈谴责D题hack数据卡常 考虑到本题中所要求的最短距离不会大于2，所以我们可以把所有结点到$1$的距离通过对$3$取模分类，考虑到直接自顶向下贪心不满足局部最优解可以推出全局最优解，所以我们可以自下向上这样可以考虑到所有条件。我们处理出一个结点$x$所有儿 阅读全文