摘要：
填坑……链接：http://acm.hdu.edu.cn/showproblem.php?pid=4738 噫这还是我开博客以来第一次切杭电的题 题意：只有一颗炸弹，要切断这个图，求出这条边权值的最小值。 很裸的$Tarjan$求割边…… 但是有几个细节问题： 1、原图可能根本不连通，要输出$0$… 阅读全文
摘要：
填坑填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3631 题意：每走一遍一个节点就要增加一次计数器，最后到达终点不需增加，输出按顺序游历整棵树每个节点计数器的值。 就是裸的树链剖分……唯一的坑点 1 #include<iostream 阅读全文
摘要：
填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1003 题意：每个点会动态开关，改变路程有一定开销，求出最小开销。 刚开始犯憷，后来发现$n$、$m$看反……瞬间变水题…… 首先我们读入时便可以得出每一段时间内一个点是否开闭，于是我们就 阅读全文
摘要：
填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3033 题意：长度为定长的$0-1$串构成一个环形长串，这个长串中每一个元素开始的子串都不相同，输出长串的最长长度和最小字典序解。 看到了数据范围就想到了暴搜……但是考虑到我在刷图论的题( 阅读全文
摘要：
填坑第$n$日……链接：http://cogs.pro/cogs/problem/problem.php?pid=1764 题意：图中有黑白双色边，要求构造出的生成树必须有恰好$need$条白色边，求出在此条件下最小生成树权值和。保证有解。 为了这道题我冒着查到被杀的风险在学校不午休逃到机房……敲了 阅读全文
摘要：
2017 8 13 得分：160 联考最后一天……因为不会对拍日常爆炸…… A、最长上升子串 题意：给出一个序列，允许修改一次元素，求出这个序列最长子串。 这个玩意我刚开始以为是个线性$DP$，然后……细节巨多，写出来之后出一个数据卡一个…… 慌得我直喝水直上厕所……然后转到第$8$趟的时候，由于厕 阅读全文