摘要：
题目描述 分析 我们从根节点开始搜索，搜索到叶子节点，回溯的时候进行维护 先维护节点的所有子节点到该节点最大边权（边权为叶子节点到同时到达它所需要时间） 然后维护答案，答案为最大边权减去所有到子节点的边权。 然后维护父节点的边权，父节点边权为该节点子节点的 最大边权+父节点到该节点的时间。 然后就回 阅读全文
摘要：
题目描述 分析 一开始看到这道题，首先想到的就是建好边后跑一个Tarjan缩点，将siz大于1的节点统计一下，输出结果 Tarjan非常显然易得，关键就是怎么建边 比较好想的一种思路就是枚举每一个兴奋程度 对于每一个兴奋程度，再将有趣程度枚举一遍 如果有趣程度是兴奋程度的倍数的话，在两个节点之间建一 阅读全文
摘要：
题目描述 分析 比较简单的状压DP 我们设$f[i][j]$为当前的状态为$i$且当前所在的位置为$j$时走过的最小距离 因为老鼠的坐标为$(0,0)$，所以我们要预处理出$f[1<<(i-1)][i] (1 \leq i \leq n)$的值 同时在读入的时候顺便处理处任意两个奶酪之间的距离 下面 阅读全文
摘要：
C++高精度模板 阅读全文
摘要：
题目描述 输入输出样例 输入 #1 复制 12 4 1 3 2 4 2 1 2 3 1 1 3 4 输出 #1 复制 7 说明/提示 分析 首先要注意合唱队排好队之后不一定是按$1.2.3......m$的顺序的 $N$的范围很大，但$m$的数据比较小，所以我们考虑装压DP 我们设$f[i]$为状态 阅读全文
摘要：
题目描述 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 阅读全文