1617: [Usaco2008 Mar]River Crossing渡河问题 Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上 ...
分类：
其他好文 时间：
2018-10-31 12:30:16
阅读次数：
198
题目描述 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤10000)位．他同时知道，奶牛使用N(1≤N≤50000)条密码．但是，他仅仅了解第J条密码的 ...
分类：
其他好文 时间：
2018-10-14 13:51:04
阅读次数：
71
Cow Contest奶牛的比赛 bzoj-1612 Usaco-2008 Jan 题目大意：题目链接。 注释：略。 想法： 我们对于每个点dfs，看一下比这个点大的点加上比这个点小的点是否是n-1即可。 最后，附上丑陋的代码... ... 小结：好题。 ...
分类：
其他好文 时间：
2018-09-27 19:45:32
阅读次数：
184
此题似乎显然最小生成树，小技巧需要注意： 在每个点出井水，需要花费，实际上可以把井水视作所有井下统一的一点，需要走路径到达此点，新图上再最小生成树 将点化作边处理 还有题目写的数据范围一般不可信，开大点总是好的，代码就不贴了吧 ...
分类：
其他好文 时间：
2018-09-06 19:58:40
阅读次数：
127
今天净做水题了，这个题还不到十五分钟就搞定了，思路特别简单，就是直接按照线性求因子个数的思路就行了。 题干： 代码： ...
分类：
其他好文 时间：
2018-08-25 23:05:40
阅读次数：
195
就是线段树维护异或和。之前我线段树区间修改down都是修改当前区间，结果debug出不来，改成每次向下了。 题干： 代码： ...
分类：
其他好文 时间：
2018-08-25 22:17:20
阅读次数：
230
发现是状压dp，但是还是不会。。。之前都白学了，本蒟蒻怎么这么菜，怎么都学不会啊。。。 其实我位运算基础太差了，所以状压学的不好。 题干： 代码： ...
分类：
其他好文 时间：
2018-08-24 00:45:26
阅读次数：
160
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1307 Solved: 964[Submit][Status][Discuss] Description 约翰遭受了重大的损失：蟑 ...
分类：
其他好文 时间：
2018-08-14 14:26:10
阅读次数：
145
题目： 题目描述 Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的， ...
分类：
其他好文 时间：
2018-08-04 19:06:33
阅读次数：
165
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1607 观察一下数据范围，就是纯粹的暴力。 代码如下： ...
分类：
其他好文 时间：
2018-07-04 21:35:10
阅读次数：
166
