【题解】[ZJOI2010] 贪吃的老鼠 二分答案+神仙网络流 洛谷 P2570 ——litble
题目分析 二分答案,然后把时间按照奶酪出现和消失的顺序离散一下,割成一段一段的,假设第 $i$段的长 阅读更多…
题目分析 二分答案,然后把时间按照奶酪出现和消失的顺序离散一下,割成一段一段的,假设第 $i$段的长 阅读更多…
题目分析 将每次添加的字符……看成一个节点(节点有标号)?!! 添加一个字符时删除的字符……都是它的 阅读更多…
无法提供摘要。这是一篇受保护的文章。
无法提供摘要。这是一篇受保护的文章。
无法提供摘要。这是一篇受保护的文章。
题目分析 树上的路径路径?可以,这很点分治。 求最长的 $m$条的长度?可以,着很优先队列。 但问题 阅读更多…
题目分析 Topcoder 的题太神奇了,要是不写题解,估计下一次遇见就不会做了…… 假设我已经随意 阅读更多…
题目分析 $x=1$只能贡献一个 $1$,将它扔掉。 什么情况下会出现 $x_1^{y_1}=x_2 阅读更多…
题目分析 题意转化为,有 $n$个数的序列,每个数你可以让它为一个 $[1,m]$之间的取值,问任意 阅读更多…
思路 设牛 $i$的叫声串长度为 $l_i$。假设时刻 $X$时,牛 $i$所处在它的叫声串中的位置 阅读更多…