GXZlegend - 博客园

2017年8月9日

摘要：题目描述阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的：1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。2. 为了保证阅读全文

posted @ 2017-08-09 09:58 GXZlegend 阅读(337) 评论(0) 推荐(0)

【bzoj2400】Spoj 839 Optimal Marks 网络流最小割

摘要：题目描述定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。定义一个无向图的值为：这个无向图所有边的值的和。给你一个有n个结点m条边的无向图。其中的一些点的值是给定的，而其余的点的值由你决定（但要求均为非负数），使得这个无向图的值最小。在无向图的值最小的前提下，使得无向图中所有点的值的阅读全文

posted @ 2017-08-09 09:38 GXZlegend 阅读(290) 评论(0) 推荐(0)

2017年8月7日

【bzoj2959】长跑 LCT+并查集

摘要：题目描述某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。为了让同学们更好地监督自己，学校推行了刷卡机制。学校中有n个地点，用1到n的整数表示，每个地点设有若干个阅读全文

posted @ 2017-08-07 21:32 GXZlegend 阅读(995) 评论(0) 推荐(0)

【bzoj1585】[Usaco2009 Mar]Earthquake Damage 2 地震伤害网络流最小割

摘要：题目描述 Farmer John的农场里有P个牧场，有C条无向道路连接着他们，第i条道路连接着两个牧场Ai和Bi，注意可能有很多条道路连接着相同的Ai和Bi，并且Ai有可能和Bi相等。Farmer John在1号牧场里。由于地震，某些牧场被损坏，但由于信春哥，C条道路没有一条损坏。有N头奶牛，他们在阅读全文

posted @ 2017-08-07 21:20 GXZlegend 阅读(354) 评论(0) 推荐(0)

【bzoj2625】[Neerc2009]Inspection 有上下界最小流

摘要：题目描述 You are in charge of a team that inspects a new ski resort. A ski resort is situated on several mountains and consists of a number of slopes. Slo 阅读全文

posted @ 2017-08-07 21:15 GXZlegend 阅读(290) 评论(0) 推荐(0)

2017年8月5日

【bzoj3307】雨天的尾巴权值线段树合并

摘要：题目描述 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y，对于x到y的路径上（含x,y）每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。输入第一行数字N，M接下来N-1行，每行两个数字a,b,表示a与b间有一条边再接下来M行，每行三个数字x,y,z.如题输出阅读全文

posted @ 2017-08-05 10:59 GXZlegend 阅读(430) 评论(0) 推荐(0)

【bzoj2561】最小生成树网络流最小割

摘要：题目描述给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？输入第一行包含用阅读全文

posted @ 2017-08-05 10:29 GXZlegend 阅读(356) 评论(0) 推荐(0)

【bzoj4407】于神之怒加强版莫比乌斯反演+线性筛

摘要：题目描述给下N,M,K.求输入输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。输出如题样例输入 1 2 3 3 样例输出 20 题解莫比乌斯反演+线性筛 $\sum\limits_{i 阅读全文

posted @ 2017-08-05 09:28 GXZlegend 阅读(296) 评论(0) 推荐(0)

2017年8月3日

【bzoj4816】[Sdoi2017]数字表格莫比乌斯反演

摘要：题目描述 Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gcd(i,j)]，其中gcd(i,j)表示i, j的阅读全文

posted @ 2017-08-03 21:37 GXZlegend 阅读(351) 评论(0) 推荐(0)

【bzoj3252】攻略贪心+DFS序+线段树

摘要：题目描述题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在根节点（共通线），叶子节点为结阅读全文

posted @ 2017-08-03 20:59 GXZlegend 阅读(798) 评论(0) 推荐(0)

【bzoj1690】[Usaco2007 Dec]奶牛的旅行分数规划+Spfa

摘要：题目描述作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编号），以及连接阅读全文

posted @ 2017-08-03 15:23 GXZlegend 阅读(384) 评论(0) 推荐(0)

【bzoj3291】Alice与能源计划模拟费用流+二分图最大匹配

摘要：题目描述在梦境中，Alice来到了火星。不知为何，转眼间Alice被任命为火星能源部长，并立刻面临着一个严峻的考验。为了方便，我们可以将火星抽象成平面，并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面上的一个点。第i个居民点的坐标为(Xi, Yi），对能源的需求量为Poweri 阅读全文

posted @ 2017-08-03 15:08 GXZlegend 阅读(529) 评论(0) 推荐(0)

2017年7月28日

【bzoj2752】[HAOI2012]高速公路(road) 线段树

摘要：题目描述 Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i) 阅读全文

posted @ 2017-07-28 14:28 GXZlegend 阅读(324) 评论(0) 推荐(0)

2017年7月27日

【bzoj4080】[Wf2014]Sensor Network 随机化

摘要：题目描述魔法炮来到了帝都，除了吃特色菜之外，还准备去尝一尝著名的北京烤鸭。帝都一共有n(1<=1<=100)个烤鸭店，可以看成是二维平面内的点。不过由于魔法炮在吃烤鸭之前没有带钱，所以吃完烤鸭之后只能留下刷盘子。刷完盘子之后，魔法炮除了不用付饭费之外，老板还会奖励他d(1<=d<=10000)元钱阅读全文

posted @ 2017-07-27 16:57 GXZlegend 阅读(469) 评论(0) 推荐(0)

【bzoj3680】吊打XXX 随机化

摘要：题目描述 gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangxz脑洞大阅读全文

posted @ 2017-07-27 16:45 GXZlegend 阅读(319) 评论(0) 推荐(0)

公告