考虑维护按照边权最小的堆，维护结点信息如下: 一开始，先将每个结点从最短的那条边扩展，然后对于每次操作。取队头元素，当前的路径距离就是第小的路径...

表示以为根的子树中到所有(子树中的节点)的路径和的次方的和。可以得到一个动态转移方程:考虑二项式展开: 类似的: 所以通过这个性质可以得到动态转...

标签（空格分隔）： 题解(计蒜客) ps:计蒜之道复赛2题拿T-shirt.但是我好菜啊。只拿了一题 本题要求

现在是2019年8月10日的凌晨，很烦躁所以拿起电脑码字，以求缓解烦躁与不安的心情。我十分明白我在烦躁什么，但是本就柔弱的正义一方的意志不再有能...

表示一个二进制集合.中第位是表示该集合包含标号是的技能 令表示要获得集合表示的技能的最小花费.也就是最少需要选多少人 假设技能个数是,那么要求的...

标签（空格分隔）： 题解(codeforces) ps:关于本题,昨晚熬夜到1:05打cf想涨分结果脑袋抽了,一直B题wa9.mmp.没有想到0...

标签（空格分隔）： 题解(codeforces) ps:没看别人写的。刚刚自己写1A.昨晚刚看了这个题目感觉就会做啊但是想到B题也会做。最后还有...