NOI2014题解
起床困难综合症（BZOJ 3668） 送分题，直接从高位向低位贪心。 魔法森林（BZOJ 3669） 一个容易想到的办法就是枚举A的最大值，以B作为权值求最小生成树。暴力的话要T的。如果从小到大枚举A的最大值，每次仅会添加一些新的边，所以自然想到用LCT维护。本来还可以考一下LCT ...
原文：BZOJ3672/UOJ7 [Noi2014]购票
本文版权归ljh 和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh 作者博客：http: www.cnblogs.com ljh jump 转载请注明出处，侵权必究，保留最终解释权 Description 今年夏天，NOI在SZ市迎来了她 周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根 ...
2017-02-16 11:07 3 1652 推荐指数：
相关推荐
☆ [NOI2014] 魔法森林 「LCT动态维护最小生成树」
题目类型：\(LCT\)动态维护最小生成树 传送门：>Here< 题意：带权无向图，每条边有权值\(a[i],b[i]\)。要求一条从\(1\)到\(N\)的路径，使得这条路径上 ...
BZOJ4197 / UOJ129 [Noi2015]寿司晚宴
！ Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 ...
BZOJ4650/UOJ219 [Noi2016]优秀的拆分
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...
BZOJ4654/UOJ223 [Noi2016]国王饮水记
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...
UOJ #221 【NOI2016】 循环之美
题目链接：循环之美 这道题感觉非常优美……能有一个这么优美的题面和较高的思维难度真的不容易…… 为了表示方便，让我先讲一下两个符号。\([a]\)表示如果\(a\)为真，那么返回\(1\) ...
NOI 2014 感想
NOI2014结束了，我卡线登上了领奖台。。。 这是我第一次NOI，我觉得我收获了很多东西： 1.考前心态不重要，重要的是实力 真正考试的时候是顾不得想其他事情的 2.测试数据是人出的！不是随机的！不要想着自己的算法在随机情况下表现很好就怎么样， 也许你的算法只会在XX情况下很慢 ...
BZOJ3524: [Poi2014]Couriers
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3524 可持久化线段树。连离散化都不用。找一个出现次数最大的数那就比较是左儿子大还是右儿子大找 ...