题目描述 寒假到了，N头牛都要去参加一场在编号为X（1≤X≤N）的牛的农场举行的派对（1≤N≤1000），农场之间有M（1≤M≤100000）条有向路，每条路长Ti（1≤Ti≤100）。 每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这N头牛的最短路径（一个来回） ...
分类：
其他好文 时间：
2018-10-08 00:43:51
阅读次数：
119
题目传送门 据说可以用贪心做？算了算了...我都不会贪...。 开始想的是用线段树，先建出一颗空树，然后输进区间操作后就维护最大值，显然开始我忽视了班车的容量以及可以有多组奶牛坐在一起的信息。 我们肯定想要有更多的区间被选中，根据线段覆盖问题的套路，我们要优先选结束位置最小的，能选就选，但是需要判断 ...
分类：
其他好文 时间：
2018-10-06 10:38:40
阅读次数：
152
描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A to ...
分类：
其他好文 时间：
2018-10-06 00:34:45
阅读次数：
161
[USACO12FEB]牛券Cow Coupons（堆，贪心） 题目描述 Farmer John needs new cows! There are N cows for sale (1 p[i]+c[j]$。用一个堆维护用优惠券的牛，令一个堆维护还未选择的牛。每次考虑未选择的牛是用原价买还是“反悔 ...
分类：
其他好文 时间：
2018-10-05 23:26:00
阅读次数：
311
我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "http://poj.org/problem?id=2018" 我们二分一个平均数，设$a$数组每个数减去平均数为$b$数组，若$b$数组当中存在某一段长度大于$k$并且这 ...
分类：
其他好文 时间：
2018-10-05 12:13:11
阅读次数：
177
题目链接：http://poj.org/problem?id=3660 题意：n头牛比赛，有m场比赛，两两比赛，前面的就是赢家。问你能确认几头牛的名次。 题解：首先介绍个东西，传递闭包，它可以确定尽可能多的元素之间的关系。 然后回到这道题，怎么能确认这头牛的名次，也就是不管它胜还是败都能推导出其他n ...
分类：
其他好文 时间：
2018-10-04 10:51:40
阅读次数：
177
"2016 NEERC, Moscow Subregional Contest K. Knights of the Old Republic" 题意：有一张图，第i个点被占领需要ai个兵，而每个兵传送至该点需要bi的费用。占领第i条边需要其两端点的兵数之和大等于ci。对于已占领的点或边可以免费通行。 ...
分类：
其他好文 时间：
2018-10-04 09:01:39
阅读次数：
174
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3298 博弈论经典结论题，我也没什么好说的。matrix67大佬比我想得深入的多：捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列 代码： #include<cstdi ...
分类：
其他好文 时间：
2018-10-01 21:06:45
阅读次数：
129
[root@localhost ~]# fdisk -l /dev/sdb /dev/sdc | grep "LVM"/dev/sdb1 1 9660 77593918+ 8e Linux LVM/dev/sdc1 1 9660 77593918+ 8e Linux LVM创建物理卷：[root@l ...
分类：
其他好文 时间：
2018-10-01 00:14:46
阅读次数：
178
