T1:angry cows Bessie the cow has designed what she thinks will be the next big hit video game: "Angry Cows". The premise, which she believes is comple ...
分类：
其他好文 时间：
2018-07-10 23:38:17
阅读次数：
222
题目链接 https://www.luogu.org/problemnew/show/P2860 https://www.lydsy.com/JudgeOnline/problem.php?id=1718 分析 首先这题目的意思就是让任意两点之间至少有两条没有重复道路的路径，很显然，如果这个图不存在 ...
分类：
其他好文 时间：
2018-07-09 23:41:12
阅读次数：
195
题目大意： 输入n，p；n个点，p条路 接下来n行输入c[]；在各个点需要花费的时间 接下来p行输入u，v，w；u点到v点的路需要花费时间w 求经过所有点且最后回到起点的最少花费时间 https://blog.csdn.net/HY_VFenux/article/details/68954199 将 ...
分类：
其他好文 时间：
2018-07-09 22:26:48
阅读次数：
193
Bessie正在和她的朋友Elsie建一座堡垒。像任何好的堡垒一样，这需要从一个坚固的框架开始。Bessie想要在一 个矩形上建造堡垒，并在矩形周围围上1x1的框架。Bessie已经选择了一个建造堡垒的地方 —— 一块长宽分别为 为NM的土地（1<= N,M<= 200）。不幸的是，该地区有一些沼泽 ...
分类：
其他好文 时间：
2018-07-09 19:21:23
阅读次数：
99
给定一棵有N个点的树，所有节点的权值都为0。 有K次操作，每次指定两个点s,t，将s到t路径上所有点的权值都加一。 请输出K次操作完毕后权值最大的那个点的权值。 很裸的一道题，树剖+查分 将val[x]+1,val[y]+1,val[lca]-1,val[fa[lca]]-1 最后统计就好了。 #i ...
分类：
其他好文 时间：
2018-07-09 19:09:46
阅读次数：
208
Problem 1: Guard Mark [Bill Cooperman, 2014]Farmer John and his herd are playing frisbee. Bessie throws thefrisbee down the field, but it's going stra ...
分类：
其他好文 时间：
2018-07-08 23:02:22
阅读次数：
228
题目链接：https://www.luogu.org/problemnew/show/P2880 是你逼我用ST表的啊qaq include include include include using namespace std; const int maxn = 500001; int minst ...
分类：
其他好文 时间：
2018-07-06 22:32:25
阅读次数：
224
[USACO08MAR] 土地购买 Land Acquisition 1.题目 题目描述 约翰准备扩大他的农场，眼前他正在考虑购买N块长方形的土地。如果约翰单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如约翰并购一块3 × 5和一块5 × ...
分类：
其他好文 时间：
2018-07-06 21:31:59
阅读次数：
172
Description "题库链接" 给定一个长度为 $n$ 的字符串，求至少出现 $k$ 次的最长重复子串，这 $k$ 个子串可以重叠。 $1\leq n\leq 20000$ Solution 预处理好 $height$ 之后，比较显然的是答案就是一段连续 $k$ 个后缀内最小 $height$ ...
分类：
其他好文 时间：
2018-07-04 22:52:10
阅读次数：
177
