deque是STL里面的常见容器，它的本质是一个队列，但是与队列不同是的是，它可以两边进出。 下面是STL的一些常见操作。 que.assign(beg,end) 将[beg; end)区间中的数据赋值给que。 que.assign(n,elem) 将n个elem的拷贝赋值给que。 que. a ...
分类：
其他好文 时间：
2018-07-12 23:50:30
阅读次数：
173
Telephone Lines bzoj-1614 Usaco-2007Jan 题目大意：给你一个n个点m条边的带边权无向图，求最短路。可以选取k条边免费。 注释：$1\le n\le 10^3$，$1\le m\le 10^5$ 想法：一眼分层图最短路啊！ 我都想出来了就上网查一下题解吧 卧槽？？ ...
分类：
其他好文 时间：
2018-07-12 21:37:36
阅读次数：
177
思路： 首先我们有一些地方木板是必须要覆盖的，那就是有牛的牛棚，所以我们可以先用一个book数组，用book[i]=1标记牛棚i有牛，之后我们用 O(最后一个有牛的牛棚编号 第一个有牛的牛棚编号+1)的时间就可以扫一遍整个数组，统计出有牛的牛棚的个数。之后由于不耻的老板供应木板是有数量限制的，所以我 ...
分类：
其他好文 时间：
2018-07-12 20:01:16
阅读次数：
113
题目链接 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
二分答案，然后dp判断是否合法 具体方法是设f[u]为u点到其子树中的最长链，每次把所有儿子的f值取出来排序，如果某两条能组合出大于mid的链就断掉f较大的一条 a是全局数组！！所以要先dfs完子树才能填a！！ ...
分类：
其他好文 时间：
2018-07-06 23:30:42
阅读次数：
216
