CQzhangyu

2017年3月16日

摘要：【BZOJ2821】作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉阅读全文

posted @ 2017-03-16 21:05 CQzhangyu 阅读(226) 评论(0) 推荐(0) 编辑

【BZOJ2002】[Hnoi2010]Bounce 弹飞绵羊分块

摘要：【BZOJ2002】[Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i 阅读全文

posted @ 2017-03-16 15:20 CQzhangyu 阅读(199) 评论(0) 推荐(0) 编辑

2017年3月15日

【BZOJ2314】士兵的放置树形DP

摘要：【BZOJ2314】士兵的放置 Description 八中有N个房间和N-1双向通道,任意两个房间均可到达.现在出了一件极BT的事,就是八中开始闹鬼了。老大决定加强安保，现在如果在某个房间中放一个士兵,则这个房间以及所有与这个房间相连的房间都会被控制.现在老大想知道至少要多少士兵可以控制所有房间阅读全文

posted @ 2017-03-15 18:05 CQzhangyu 阅读(470) 评论(0) 推荐(0) 编辑

2017年3月14日

【BZOJ1458】士兵占领最小流

摘要：【BZOJ1458】士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最阅读全文

posted @ 2017-03-14 19:18 CQzhangyu 阅读(513) 评论(2) 推荐(0) 编辑

【BZOJ1045】[HAOI2008] 糖果传递贪心

摘要：【BZOJ1045】[HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正阅读全文

posted @ 2017-03-14 19:00 CQzhangyu 阅读(253) 评论(0) 推荐(0) 编辑

2017年3月13日

【BZOJ2768】[JLOI2010]冠军调查/【BZOJ1934】[Shoi2007]Vote 善意的投票最小割

摘要：【BZOJ2768】[JLOI2010]冠军调查 Description 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最近在吉林教育学院进行了一次大规模的调查，调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院阅读全文

posted @ 2017-03-13 20:50 CQzhangyu 阅读(339) 评论(0) 推荐(0) 编辑

2017年3月11日

【BZOJ3727】PA2014 Final Zadanie 树形DP

摘要：【BZOJ3727】PA2014 Final Zadanie Description 吉丽YY了一道神题，题面是这样的：“一棵n个点的树，每条边长度为1，第i个结点居住着a[i]个人。假设在i结点举行会议，所有人都从原住址沿着最短路径来到i结点，行走的总路程为b[i]。输出所有b[i]。”吉丽已经造阅读全文

posted @ 2017-03-11 16:50 CQzhangyu 阅读(335) 评论(0) 推荐(1) 编辑

【BZOJ3037/2068】创世纪/[Poi2004]SZP 树形DP

摘要：【BZOJ3037】创世纪 Description applepi手里有一本书《创世纪》，里面记录了这样一个故事……上帝手中有着N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少阅读全文

posted @ 2017-03-11 13:52 CQzhangyu 阅读(771) 评论(0) 推荐(1) 编辑

【BZOJ1040】[ZJOI2008]骑士树形DP

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

posted @ 2017-03-11 11:13 CQzhangyu 阅读(811) 评论(2) 推荐(0) 编辑

2017年3月10日

【BZOJ4003】[JLOI2015]城池攻占可并堆

摘要：【BZOJ4003】[JLOI2015]城池攻占 Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi <i。也就是说，所有城池构成了一棵有阅读全文

posted @ 2017-03-10 20:59 CQzhangyu 阅读(271) 评论(0) 推荐(0) 编辑

【BZOJ3011】[Usaco2012 Dec]Running Away From the Barn 可并堆

摘要：【BZOJ3011】[Usaco2012 Dec]Running Away From the Barn Description It's milking time at Farmer John's farm, but the cows have all run away! Farmer John n 阅读全文

posted @ 2017-03-10 19:59 CQzhangyu 阅读(333) 评论(0) 推荐(0) 编辑

【BZOJ2809】[Apio2012]dispatching 可并堆

摘要：【BZOJ2809】[Apio2012]dispatching Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有阅读全文

posted @ 2017-03-10 19:30 CQzhangyu 阅读(188) 评论(0) 推荐(0) 编辑

【BZOJ1455】罗马游戏可并堆

摘要：【BZOJ1455】罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。它可以发两种命令： 1. Merger(i, 阅读全文

posted @ 2017-03-10 18:57 CQzhangyu 阅读(188) 评论(0) 推荐(0) 编辑

【BZOJ4423】[AMPPZ2013]Bytehattan 对偶图+并查集

摘要：【BZOJ4423】[AMPPZ2013]Bytehattan Description 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。有k次操作，每次会删掉图中的一条边(u,v)，你需要回答在删除这条边之后u和v是否仍然连通。比特哈顿镇有n*n个格点，形成了一个网格图。一开始整阅读全文

posted @ 2017-03-10 12:52 CQzhangyu 阅读(246) 评论(0) 推荐(0) 编辑

2017年3月9日

【BZOJ2007】[Noi2010]海拔对偶图最短路

摘要：【BZOJ2007】[Noi2010]海拔 Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称阅读全文

posted @ 2017-03-09 18:29 CQzhangyu 阅读(357) 评论(0) 推荐(0) 编辑

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

公告