CQzhangyu

2017年5月3日

摘要：【BZOJ3436】小K的农场 Description 背景小K是个特么喜欢玩MC的孩纸。。。描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农阅读全文

posted @ 2017-05-03 13:26 CQzhangyu 阅读(344) 评论(0) 推荐(0) 编辑

【BZOJ2879】[Noi2012]美食节动态加边网络流

摘要：【BZOJ2879】[Noi2012]美食节 Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉阅读全文

posted @ 2017-05-03 07:32 CQzhangyu 阅读(465) 评论(0) 推荐(0) 编辑

2017年5月2日

【BZOJ1070】[SCOI2007]修车费用流

摘要：【BZOJ1070】[SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从阅读全文

posted @ 2017-05-02 20:44 CQzhangyu 阅读(428) 评论(0) 推荐(0) 编辑

【BZOJ1486】[HNOI2009]最小圈分数规划

摘要：【BZOJ1486】[HNOI2009]最小圈 Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 Sample Output 3.66666667 题解：题意给的实在不能太明显了，直接上分数规划。二分答案m 阅读全文

posted @ 2017-05-02 19:07 CQzhangyu 阅读(201) 评论(0) 推荐(0) 编辑

【BZOJ1706】[usaco2007 Nov]relays 奶牛接力跑矩阵乘法

摘要：【BZOJ1706】[usaco2007 Nov]relays 奶牛接力跑 Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点自然是在牧场中现有的T(2 <= T <= 100)条跑道上。农场上的跑道有一些交汇阅读全文

posted @ 2017-05-02 19:03 CQzhangyu 阅读(618) 评论(0) 推荐(0) 编辑

【BZOJ3669】[Noi2014]魔法森林 LCT

摘要：【BZOJ3669】[Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林阅读全文

posted @ 2017-05-02 18:57 CQzhangyu 阅读(297) 评论(0) 推荐(0) 编辑

【BZOJ2049,2631,3282,1180】LCT模板四连A

摘要：好吧我并不想讲LCT 只是贴4个代码~ 【BZOJ2049】[Sdoi2008]Cave 洞穴勘测【BZOJ2631】tree 此题的下传标记实在是长，好在我把它写到结构体里了据说此题必须用unsigned int，不明觉厉~ 【BZOJ3282】Tree 判断一下是否联通就好了 [CROATI 阅读全文

posted @ 2017-05-02 12:40 CQzhangyu 阅读(232) 评论(0) 推荐(0) 编辑

2017年5月1日

【BZOJ4071】[Apio2015]巴邻旁之桥 Treap

摘要：【BZOJ4071】[Apio2015]巴邻旁之桥 Description 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 A 和区域 B。每一块区域沿着河岸都建了恰好 1000000001 栋的建筑，每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔 1 个单位距离，阅读全文

posted @ 2017-05-01 16:05 CQzhangyu 阅读(350) 评论(0) 推荐(0) 编辑

【BZOJ1009】[HNOI2008]GT考试 next数组+矩阵乘法

摘要：【BZOJ1009】[HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于阅读全文

posted @ 2017-05-01 13:50 CQzhangyu 阅读(269) 评论(0) 推荐(0) 编辑

【BZOJ2973】石头游戏矩阵乘法

摘要：【BZOJ2973】石头游戏 Description 石头游戏的规则是这样的。石头游戏在一个n行m列的方格阵上进行。每个格子对应了一个编号在0~9之间的操作序列。操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。它包括：数字0~9：拿0~9个石头到该格子。 NWSE：把这个格子内阅读全文

posted @ 2017-05-01 09:06 CQzhangyu 阅读(890) 评论(0) 推荐(1) 编辑

2017年4月30日

【BZOJ1898】[Zjoi2005]Swamp 沼泽鳄鱼矩阵乘法

摘要：【BZOJ1898】[Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，阅读全文

posted @ 2017-04-30 21:08 CQzhangyu 阅读(242) 评论(0) 推荐(0) 编辑

【BZOJ3232】圈地游戏分数规划+最小割

摘要：【BZOJ3232】圈地游戏 Description DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除阅读全文

posted @ 2017-04-30 21:00 CQzhangyu 阅读(1003) 评论(0) 推荐(3) 编辑

2017年4月29日

【POJ3621】Sightseeing Cows 分数规划

摘要：【POJ3621】Sightseeing Cows 题意：在给定的一个图上寻找一个环路，使得总欢乐值（经过的点权值之和）/ 总时间（经过的边权值之和）最大。题解：显然是分数规划，二分答案ans，将每条边的权值变成（ans*边权-2*起始点点权），然后我们希望找出一个环，使得环上的总边权<0 （一开阅读全文

posted @ 2017-04-29 21:01 CQzhangyu 阅读(398) 评论(0) 推荐(0) 编辑

【POJ1275】Cashier Employment 差分约束

摘要：【POJ1275】Cashier Employment 题意：超市经历已经提供一天里每一小时需要出纳员的最少数量————R(0),R(1),...,R(23)。R(0)表示从午夜到凌晨1:00所需要出纳员的最少数目；R(1)表示凌晨1:00到2:00之间需要的；等等。每一天，这些数据都是相同的。阅读全文

posted @ 2017-04-29 20:52 CQzhangyu 阅读(397) 评论(1) 推荐(0) 编辑

【POJ3565】ANTS KM算法

摘要：【POJ3565】ANTS 题意：平面上有2*n个点，N白N黑。为每个白点找一个黑点与之连边，最后所有边不交叉。求一种方案。题解：KM算法真是一个神奇的算法，虽然感觉KM能做的题用费用流都能做~ 本题用到的结论：当选出的点对之间的距离之和最小时，一定使所有边都不交叉这个感觉很容易理解，自己画画图阅读全文

posted @ 2017-04-29 20:25 CQzhangyu 阅读(463) 评论(0) 推荐(0) 编辑

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

公告