摘要：
【BZOJ2563】阿狸和桃子的游戏 Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了， 阅读全文
posted @ 2017-08-07 16:22
CQzhangyu
阅读(300)
评论(0)
推荐(0)
摘要：
【BZOJ3052】[wc2013]糖果公园 Description Input Output Sample Input Sample Input Sample Input Sample Output 84 131 27 84 HINT 题解：区间中的带修改的莫队做法：将块的大小设为n^2/3，将所 阅读全文
posted @ 2017-08-07 14:43
CQzhangyu
阅读(277)
评论(0)
推荐(0)
摘要：
【BZOJ4668】冷战 Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都尽力避免世界范围的 阅读全文
posted @ 2017-08-07 13:33
CQzhangyu
阅读(512)
评论(0)
推荐(0)
摘要：
【BZOJ1086】[SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止 阅读全文
posted @ 2017-08-07 13:25
CQzhangyu
阅读(252)
评论(0)
推荐(0)
摘要：
【BZOJ3218】a + b Problem 题解：思路很简单，直接最小割。S->i，容量为Bi；i->T，容量为Wi；所有符合条件的j->new，容量inf；new->i，容量Pi。 但是符合条件的j有很多，并且限制有二维，所以用可持久化线段树优化建图即可。 阅读全文
posted @ 2017-08-07 13:15
CQzhangyu
阅读(413)
评论(0)
推荐(0)
摘要：
【BZOJ2400】Spoj 839 Optimal Marks Description 定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。 定义一个无向图的值为：这个无向图所有边的值的和。 给你一个有n个结点m条边的无向图。其中的一些点的值是给定的，而其余的点的值由你决定（但要求均为非负 阅读全文
posted @ 2017-08-07 10:04
CQzhangyu
阅读(339)
评论(0)
推荐(0)
摘要：
【BZOJ2561】最小生成树 Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上， 阅读全文
posted @ 2017-08-07 09:47
CQzhangyu
阅读(297)
评论(0)
推荐(0)
摘要：
【BZOJ2625】[Neerc2009]Inspection Description You are in charge of a team that inspects a new ski resort. A ski resort is situated on several mountains 阅读全文
posted @ 2017-08-07 09:43
CQzhangyu
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号