3576: [Hnoi2014]江南乐 Description 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和 ...
分类：
其他好文 时间：
2018-03-01 11:46:54
阅读次数：
147
题目描述 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮流操作。每次操作时，操作者先选定一个不小于2 ...
分类：
其他好文 时间：
2018-02-25 19:08:05
阅读次数：
190
题目描述 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编 ...
分类：
其他好文 时间：
2018-02-21 10:44:51
阅读次数：
136
期末前把今年的一些题目拿出来重新看了一下，感觉曾经对省选的恐惧现在已经消退了不少。 但这种难度的题目对我来说还是非常有挑战性的。 还是有几道题抄了代码，后面刷题是要花时间写代码了。 HNOI2014 T1：类似最小乘积生成树，KM算法建出凸包。 T2：虚树DP，想到这个应该就不难了。 T3：语文题。 ...
分类：
其他好文 时间：
2018-01-21 20:35:42
阅读次数：
156
代码用时1:15 思想比较简单的虚树DP，但细节巨苟，大部分代码都是LCA/DP/虚树模板，真正需要自己写的其实并不多。 写之前要有一个清晰的思路和框架，细节要有一个比较清楚的认识，不能依赖于别人的代码。 附上HNOI2014六道题的总结： T1：类似最小乘积生成树，KM算法建出凸包即可，套路题。 ...
分类：
其他好文 时间：
2018-01-14 18:39:43
阅读次数：
143
题目描述 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子指 ...
分类：
其他好文 时间：
2018-01-06 12:16:43
阅读次数：
177
题目描述 A国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国交通部指定了一条从城市1到城市N的路径，并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸的是，因为从城市1到城市N旅行的人越来越多，这条由交通部指定的路径经常发生堵塞。 ...
分类：
其他好文 时间：
2017-12-25 19:36:49
阅读次数：
130
3571: [Hnoi2014]画框 Description 小T准备在家里摆放几幅画，为此他买来了N幅画和N个画框。为了体现他的品味，小T希望能合理地搭配画与画框，使得其显得既不过于平庸也不太违和。对于第 幅画与第 个画框的配对，小T都给出了这个配对的平凡度Aij 与违和度Bij 。整个搭配方案的 ...
分类：
其他好文 时间：
2017-09-12 13:45:30
阅读次数：
213
题目描述 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子指 ...
分类：
其他好文 时间：
2017-09-10 23:46:50
阅读次数：
257
Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n， ...
分类：
其他好文 时间：
2017-09-05 21:01:50
阅读次数：
216
