CQzhangyu

2017年8月9日

【BZOJ3728】PA2014Final Zarowki 贪心

摘要：【BZOJ3728】PA2014Final Zarowki Description 有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k 阅读全文

posted @ 2017-08-09 20:32 CQzhangyu 阅读(333) 评论(0) 推荐(0) 编辑

【BZOJ2430】[Poi2003]Chocolate 贪心

摘要：【BZOJ2430】[Poi2003]Chocolate Description 有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为y1，y2，…，yn-1，而沿竖线切阅读全文

posted @ 2017-08-09 20:28 CQzhangyu 阅读(302) 评论(0) 推荐(0) 编辑

2017年8月7日

【BZOJ1110】[POI2007]砝码Odw 贪心

摘要：【BZOJ1110】[POI2007]砝码Odw Description 在byteotian公司搬家的时候，他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运，并且丢弃剩下的砝码。每个容器可以装的砝码数量有限制，但是他们能够装的阅读全文

posted @ 2017-08-07 18:52 CQzhangyu 阅读(394) 评论(0) 推荐(0) 编辑

【BZOJ2563】阿狸和桃子的游戏贪心

摘要：【BZOJ2563】阿狸和桃子的游戏 Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，阅读全文

posted @ 2017-08-07 16:22 CQzhangyu 阅读(290) 评论(0) 推荐(0) 编辑

【BZOJ3052】[wc2013]糖果公园带修改的树上莫队

摘要：【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 阅读(259) 评论(0) 推荐(0) 编辑

【BZOJ4668】冷战并查集

摘要：【BZOJ4668】冷战 Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都尽力避免世界范围的阅读全文

posted @ 2017-08-07 13:33 CQzhangyu 阅读(415) 评论(0) 推荐(0) 编辑

【BZOJ1086】[SCOI2005]王室联邦树分块

摘要：【BZOJ1086】[SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止阅读全文

posted @ 2017-08-07 13:25 CQzhangyu 阅读(239) 评论(0) 推荐(0) 编辑

【BZOJ3218】a + b Problem 可持久化线段树优化建图

摘要：【BZOJ3218】a + b Problem 题解：思路很简单，直接最小割。S->i，容量为Bi；i->T，容量为Wi；所有符合条件的j->new，容量inf；new->i，容量Pi。但是符合条件的j有很多，并且限制有二维，所以用可持久化线段树优化建图即可。阅读全文

posted @ 2017-08-07 13:15 CQzhangyu 阅读(394) 评论(0) 推荐(0) 编辑

【BZOJ2400】Spoj 839 Optimal Marks 最小割

摘要：【BZOJ2400】Spoj 839 Optimal Marks Description 定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。定义一个无向图的值为：这个无向图所有边的值的和。给你一个有n个结点m条边的无向图。其中的一些点的值是给定的，而其余的点的值由你决定（但要求均为非负阅读全文

posted @ 2017-08-07 10:04 CQzhangyu 阅读(329) 评论(0) 推荐(0) 编辑

【BZOJ2561】最小生成树最小割

摘要：【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 阅读(284) 评论(0) 推荐(0) 编辑

【BZOJ2625】[Neerc2009]Inspection 最小流

摘要：【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 阅读(239) 评论(0) 推荐(0) 编辑

2017年8月3日

【BZOJ4407】于神之怒加强版莫比乌斯反演

摘要：【BZOJ4407】于神之怒加强版 Description 给下N,M,K.求给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。输入有多组数据，输入数据的第一行两个阅读全文

posted @ 2017-08-03 10:45 CQzhangyu 阅读(204) 评论(0) 推荐(0) 编辑

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

摘要：【BZOJ4816】[Sdoi2017]数字表格 Description 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列的格子中阅读全文

posted @ 2017-08-03 10:08 CQzhangyu 阅读(267) 评论(0) 推荐(0) 编辑

【BZOJ2161】布娃娃扫描线+线段树

摘要：【BZOJ2161】布娃娃 Description 小时候的雨荨非常听话，是父母眼中的好孩子。在学校是老师的左右手，同学的好榜样。后来她成为艾利斯顿第二代考神，这和小时候培养的良好素质是分不开的。雨荨的妈妈也为有这么一个懂事的女儿感到高兴。一次期末考试，雨荨不知道第多少次，再次考了全年级第一名。雨荨阅读全文

posted @ 2017-08-03 09:46 CQzhangyu 阅读(306) 评论(0) 推荐(0) 编辑

【BZOJ3252】攻略 DFS序+线段树（模拟费用流）

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

posted @ 2017-08-03 09:37 CQzhangyu 阅读(396) 评论(0) 推荐(0) 编辑

------知识就是力量------

公告