Kaiser- - 博客园

2018年1月22日

摘要：题目大意：给定一张无向图，每次可以进行以下两种操作： 1.将一个点分裂成一些点，原先这个点连接的每条边任选一个新点进行连接 2.将两个度数为1的点合并为1个点求将这个图变成一个环的最小操作次数我们简单画一画可以发现，整个的答案只与度有关。如果最后形成了一个环。那么环上的点的度一定为2 不在环阅读全文

posted @ 2018-01-22 00:07 Kaiser- 阅读(304) 评论(0) 推荐(0)

bzoj2438 杀人游戏 Tarjan强联通

摘要：【bzoj2438】[中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会阅读全文

posted @ 2018-01-22 00:06 Kaiser- 阅读(174) 评论(0) 推荐(0)

bzoj 合集 1079 1791 1876 2208 2306

摘要： 1079 记忆化瞎搞吧，[a][b][c][d][e][l]表示当前有能涂1次的油漆a个，能涂2次的b个….前一个颜色为l，再搞下转移就行了。 1791 基环树上找直径 1876 高精度 2208 看着就是缩点的节奏，然后瞎搞 2306 首先可以得到走2^k步时，f[i][j]表示i~j的最大收益；阅读全文

posted @ 2018-01-22 00:02 Kaiser- 阅读(106) 评论(0) 推荐(0)

2018年1月21日

bzoj1040 基环树上dp

摘要：【bzoj1040】[ZJOI2008]骑士 2014年2月26日5,2040 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环阅读全文

posted @ 2018-01-21 23:54 Kaiser- 阅读(161) 评论(0) 推荐(0)

2018年1月15日

【bzoj3894】文理分科网路流

摘要：【bzoj3894】文理分科 2015年3月25日3,4002 Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过）小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同阅读全文

posted @ 2018-01-15 11:19 Kaiser- 阅读(207) 评论(0) 推荐(0)

bzoj 3704 昊昊的机油之GRST 贪心dp，思维

摘要：昊昊的机油之GRST Time Limit: 10 Sec Memory Limit: 1024 MBSubmit: 80 Solved: 33[Submit][Status][Discuss] Description 昊昊有个好机油，他就是传说中的着力点。现在昊昊获得了一份长度为n的GRST牌（m 阅读全文

posted @ 2018-01-15 10:32 Kaiser- 阅读(284) 评论(0) 推荐(0)

【bzoj3685】普通van Emde Boas树线段树

摘要：普通van Emde Boas树 Time Limit: 9 Sec Memory Limit: 128 MBSubmit: 1969 Solved: 639[Submit][Status][Discuss] Description 设计数据结构支持: 1 x 若x不存在,插入x 2 x 若x存在, 阅读全文

posted @ 2018-01-15 10:30 Kaiser- 阅读(334) 评论(0) 推荐(0)

BZOJ3612 [Heoi2014]平衡整数划分

摘要： [Heoi2014]平衡 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 348 Solved: 273[Submit][Status][Discuss] Description 下课了，露露、花花和萱萱在课桌上用正三棱柱教具和尺子摆起了一个“跷跷板”。阅读全文

posted @ 2018-01-15 10:28 Kaiser- 阅读(296) 评论(0) 推荐(0)

【bzoj3585】mex 线段树 mex，sg

摘要： Description 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。第二行为n个数。从第三行开始，每行一个询问l, 阅读全文

posted @ 2018-01-15 10:26 Kaiser- 阅读(267) 评论(0) 推荐(0)

【bzoj3158】千钧一发最小割

摘要： Input 第一行一个正整数N。第二行共包括N个正整数，第个正整数表示Ai。第三行共包括N个正整数，第个正整数表示Bi。 Output 共一行，包括一个正整数，表示在合法的选择条件下，可以获得的能量值总和的最大值。 Sample Input 4 3 4 5 12 9 8 30 9 Sampl 阅读全文

posted @ 2018-01-15 10:19 Kaiser- 阅读(160) 评论(0) 推荐(0)

Kaiser

No fear, no regrets！

公告