【问题描述】 FJ想让奶牛们准备乡村跳绳比赛，所以贝茜和一群奶牛都在准备跳过篱笆。 因为它们都太累了，它们都想用尽量少的能量去跳过尽量高的篱笆。 显然，跳过几个矮篱笆对奶牛来说并不困难，但跳过一个高的篱笆还是有压力的。因此，奶牛们只关心高度在它们能跳过最高的篱笆以下的篱笆。 奶牛们的练习房有 N 个 ...
分类：
其他好文 时间：
2019-12-28 10:04:25
阅读次数：
103
题意概括 有$n$个奶牛,$s$个牛棚,要求每个奶牛只能距离为$d$或$d+1$,$d=(n 1)/(s 1)$,问奶牛的最小移动距离 先把奶牛的位置排个序经过思考可以发现第一头奶牛在牛棚$1$,第$n$头奶牛在牛棚$s$,奶牛间的距离只能是$d$或$d+1$,且题目要求距离尽可能大那距离为$d$的 ...
分类：
移动开发 时间：
2019-11-27 19:29:38
阅读次数：
80
2-SAT习题讲解 讲在前面：下述例题不是按照难度顺序的，而且基本就只会讲解建图的过程。下面讲解中$A'$为$A$的反向状态。 一、bzoj习题 例一：$bzoj2199 奶牛议会$ 首先我们考虑本题是$A$或$B$的问题，所以我们的建图策略为将$A'$连向$B$，表示若不选择$A$，则一定选择$B ...
分类：
其他好文 时间：
2019-11-25 20:50:48
阅读次数：
98
01规划 设答案为 $ans$。 二分答案，设当前二分值为 $mid$。 设一个环 $S$ 的边权为 $t_1, t_2, t_3...$，点权为 $f_1, f_2, f_3...$ 若 $mid ans$ 每次 $check$ 的时候，一条 $u$ 指向 $v$，边权为 $w$ 的边权变为： $ ...
题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi; Vj}×|Xi ? ...
分类：
编程语言 时间：
2019-11-14 09:23:01
阅读次数：
88
题目描述 In order to get from one of the F (1 include include include include using namespace std; const int N=5e4+10,M=5e4+10; int next[M],head[N],go[M], ...
分类：
其他好文 时间：
2019-11-13 22:08:29
阅读次数：
85
奶牛抗议 DP 树状数组 ~~USACO的题太猛了~~ 容易想到$DP$，设$f[i]$表示为在第$i$位时方案数，转移方程： $$ f[i]=\sum f[j]\;(j include using namespace std; define MAXN 100010 define lowbit(x) ...
分类：
编程语言 时间：
2019-11-12 20:34:55
阅读次数：
103
题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 <= N ...
分类：
其他好文 时间：
2019-11-10 22:43:41
阅读次数：
100
题目描述 约翰有一架用来称牛的体重的天平。与之配套的是 N ( 1≤N≤1000 )个已知质量的砝码（所有砝码质量的数值都在32位带符号整数范围内）。 每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（约翰不能把砝码放到奶牛的那边， ...
分类：
其他好文 时间：
2019-11-10 19:37:29
阅读次数：
73
题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy ...
分类：
其他好文 时间：
2019-11-10 15:16:03
阅读次数：
74
