3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字 ...
分类：
其他好文 时间：
2017-10-17 12:18:28
阅读次数：
184
3668: [Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名 ...
分类：
其他好文 时间：
2017-10-03 20:09:45
阅读次数：
179
地址： 题目： 3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片 ...
分类：
其他好文 时间：
2017-10-02 16:45:22
阅读次数：
180
3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够 ...
分类：
其他好文 时间：
2017-09-20 20:51:32
阅读次数：
147
题目描述 给出一棵以1为根的带边权有根树，对于每个根节点以外的点$v$，如果它与其某个祖先$a$的距离$d$不超过$l_v$，则可以花费$p_vd+q_v$的代价从$v$到$a$。问从每个点到1花费的最小代价（中途可以经停其它点） 输入 第 1 行包含2个非负整数 n,t，分别表示城市的个数和数据类 ...
分类：
其他好文 时间：
2017-09-19 21:16:12
阅读次数：
193
3571: [Hnoi2014]画框 Description 小T准备在家里摆放几幅画，为此他买来了N幅画和N个画框。为了体现他的品味，小T希望能合理地搭配画与画框，使得其显得既不过于平庸也不太违和。对于第 幅画与第 个画框的配对，小T都给出了这个配对的平凡度Aij 与违和度Bij 。整个搭配方案的 ...
分类：
其他好文 时间：
2017-09-12 13:45:30
阅读次数：
213
Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。 ...
分类：
其他好文 时间：
2017-09-11 21:15:39
阅读次数：
196
1685. [NOI2014]魔法森林 动态SPFA 求两个数的 最优值 我们可以限定一个值 求另一个的最优值 这个题 我们可以 对a排序 每次动态加边 就省去了 每次SPFA的dis和vis数组的清空 cogs上毫无压力 但是在UOJ上有一个额外的测试点 好像专门卡SPFA 毕竟这个正解应该是LC ...
分类：
其他好文 时间：
2017-09-11 19:44:03
阅读次数：
156
[Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd ...
分类：
其他好文 时间：
2017-08-14 00:36:38
阅读次数：
123
时间限制: 2 Sec 内存限制: 512 MB 题解 对于NOI的题已经产生了一种崇敬……因为多半是很锻炼思维能力的题，想出来很困难，实现的过程却乐在其中。这道题大概可以看做最短路问题，但是麻烦之处在于有两个参数，而且要求的最值是两参数之和。据说正解是LCT？并没有学过，等将来有一天能学到的话再来 ...
分类：
其他好文 时间：
2017-08-13 21:17:08
阅读次数：
233
