P1457 城堡 The Castle 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！ 喜欢吹嘘的农夫约翰立刻回 ...
分类：
其他好文 时间：
2017-09-09 20:20:32
阅读次数：
202
https://www.luogu.org/problem/show?pid=1457 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊 ...
分类：
其他好文 时间：
2017-09-09 16:27:46
阅读次数：
213
今天是这一学期的第一次模拟赛
3个小时4道题目，都是usaco早些年的gold原题
做起来大概相当于noip 第二题
对于我这样的蒟蒻还是有难度的 ...
分类：
其他好文 时间：
2017-09-09 13:50:58
阅读次数：
120
LCA的模板题目，今天才发现自己其实对LCA这个算法一点都没领悟。之前一直是在套模板，所以今天的主要目标就是学习一下tarjan算法求LCA，顺便刷点LCA的相关习题来加强理解~ ...
分类：
其他好文 时间：
2017-09-08 20:42:55
阅读次数：
212
感觉像是一道MST的题目，但是难以处理这个自建水库的动作。一开始想着给自己连一条边，但是判断父亲时就有Bug了。之后想了给每个点都新建一个点，这样好处理了。但是与MST又有冲突了。最后想了想，把自建水库的费用当作X点连向N+1点，于是1-N都与N+1有一条边，我们只需要求一个N+1的最小生成树就可以 ...
分类：
其他好文 时间：
2017-09-08 20:40:15
阅读次数：
164
感觉就是一道贪心的题目，但是苦于没法下手。在瞎写了几组数据之后，猜了一个结论。A1-B1<A2-B2在看了看题解之后，发现自己好菜啊。 首先由两个前提条件 1. 两头牛调换顺序，并不会影响后面牛的计算。 2. 两头牛的顺序会影响答案. 所以 我们设 A,B为两个相邻的牛需要满足 Ax-By < Bx ...
分类：
其他好文 时间：
2017-09-08 20:39:33
阅读次数：
180
一开始还以为是BFS，但是发现卧槽写挫了。后来想了想如果去掉参数T，那么就是一个棋盘形DP了。那题目不过多了一个T，只需要DP加一维就可以了啊。=W= 还是我太菜了 ...
分类：
其他好文 时间：
2017-09-08 20:38:43
阅读次数：
156
看完题目第一眼的感觉就是求一个最长不上升子序列 和 最长不下降子序列O(N^2)一定是跑不过去的 所以要写个O(NlogN)的算法结果成功写挫~思维难度不大，注意二分容易写爆炸。 ...
分类：
其他好文 时间：
2017-09-08 20:34:49
阅读次数：
162
