Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意 ...
分类：
其他好文 时间：
2018-04-01 13:12:59
阅读次数：
152
题目链接 "UOJ 7" 题解 首先这一定是DP！可以写出： $$f[i] = \min_{ancestor\ j} \{f[j] + (d[j] d[i]) p[i] + q[i]\}$$ 其中$d[i]$表示树上$i$的深度。 整理一下式子： $$f[i] = \min_{ancestor\ j ...
分类：
其他好文 时间：
2018-03-19 13:26:18
阅读次数：
132
Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L ...
分类：
其他好文 时间：
2018-03-15 13:11:07
阅读次数：
112
"Portal" Description 给出一个$n(n\leq5\times10^4)$个点$m(m\leq10^5)$条边的无向图，每条边有两个权值$a,b$。求所有从$1$到$n$的路径中，路径上$max\{a\}+max\{b\}$的最小值。 Solution 如果说$max\{a\}+m ...
分类：
其他好文 时间：
2018-03-11 23:11:03
阅读次数：
227
Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意 ...
分类：
其他好文 时间：
2018-03-07 15:04:00
阅读次数：
150
今天状态真的是不一般的差。 LCT动态维护最大生成树没调出来，费用流又没写出来。 结果这道煞笔贪心都要重构一次代码才能A 然后做法其实很简单，逆向枚举每一个位，判断当前位经过一连串的运算后能否为1。当前位的值分0和1两种情况。 ...
分类：
其他好文 时间：
2018-03-06 21:44:24
阅读次数：
154
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3670 题意概述：令num[i]表示字符串由1~i的字符形成的前缀中不相重叠的相同前后缀的数量，求mul{ num[i] | 1<=i<=L }mod1000000007。 实际上只要对KMP ...
分类：
其他好文 时间：
2018-03-04 20:03:28
阅读次数：
175
http://www.lydsy.com/JudgeOnline/problem.php?id=3668 https://www.luogu.org/problemnew/show/P2114 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好 ...
分类：
其他好文 时间：
2018-03-02 20:46:28
阅读次数：
164
http://www.lydsy.com/JudgeOnline/problem.php?id=3669 https://www.luogu.org/problemnew/show/P2387 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n ...
分类：
其他好文 时间：
2018-02-26 17:49:50
阅读次数：
180
BZOJ_3668_[Noi2014]起床困难综合症_贪心 题意： 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 ...
分类：
其他好文 时间：
2018-02-25 20:40:24
阅读次数：
204
