CQzhangyu

2017年9月27日

【BZOJ1977】[BeiJing2010组队]次小生成树 Tree 最小生成树+倍增

摘要：【BZOJ1977】[BeiJing2010组队]次小生成树 Tree Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这阅读全文

posted @ 2017-09-27 20:39 CQzhangyu 阅读(282) 评论(0) 推荐(0) 编辑

【BZOJ5056】OI游戏最短路+有向图生成树计数

摘要：【BZOJ5056】OI游戏 Description 小Van的CP最喜欢玩与OI有关的游戏啦~小Van为了讨好她，于是冥思苦想，终于创造了一个新游戏。下面是小Van的OI游戏规则：给定一个无向连通图，有N个节点，编号为0~N-1。图里的每一条边都有一个正整数权值，边权在1~9之间。要求从图里阅读全文

posted @ 2017-09-27 20:23 CQzhangyu 阅读(534) 评论(0) 推荐(0) 编辑

【BZOJ2034】[2009国家集训队]最大收益贪心优化最优匹配

摘要：【BZOJ2034】[2009国家集训队]最大收益 Description 给出N件单位时间任务，对于第i件任务，如果要完成该任务，需要占用[Si, Ti]间的某个时刻，且完成后会有Vi的收益。求最大收益。 N≤5000，1 ≤ Si ≤ Ti ≤ 108，1 ≤ Vi ≤ 108。澄清：一个时刻阅读全文

posted @ 2017-09-27 20:17 CQzhangyu 阅读(425) 评论(0) 推荐(0) 编辑

2017年9月24日

【BZOJ5047】空间传送装置最短路

摘要：【BZOJ5047】空间传送装置 Description 太空中一共有n座星球，它们之间可以通过空间传送装置进行转移。空间传送装置分为m种，第i种装置可以用4个参数a_i,b_i,c_i,d_i来描述。因为时空抖动的问题，在非整数时刻禁止使用空间传送装置。如果在整数s时刻使用装置，那么需要花费((a 阅读全文

posted @ 2017-09-24 15:25 CQzhangyu 阅读(346) 评论(0) 推荐(0) 编辑

【BZOJ3620】似乎在梦中见过的样子 KMP

摘要：【BZOJ3620】似乎在梦中见过的样子 Description “Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 阅读全文

posted @ 2017-09-24 15:20 CQzhangyu 阅读(414) 评论(0) 推荐(0) 编辑

【BZOJ2282】[Sdoi2011]消防树形DP+双指针法+单调队列

摘要：【BZOJ2282】[Sdoi2011]消防 Description 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消阅读全文

posted @ 2017-09-24 15:15 CQzhangyu 阅读(247) 评论(0) 推荐(0) 编辑

【BZOJ4444】[Scoi2015]国旗计划双指针+倍增

摘要：【BZOJ4444】[Scoi2015]国旗计划 Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。 A国幅员辽阔，边境线阅读全文

posted @ 2017-09-24 15:09 CQzhangyu 阅读(309) 评论(0) 推荐(0) 编辑

【BZOJ2286】[Sdoi2011]消耗战虚树

摘要：【BZOJ2286】[Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌阅读全文

posted @ 2017-09-24 15:04 CQzhangyu 阅读(406) 评论(0) 推荐(0) 编辑

【BZOJ2298】[HAOI2011]problem a DP

摘要：【BZOJ2298】[HAOI2011]problem a Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、阅读全文

posted @ 2017-09-24 10:27 CQzhangyu 阅读(251) 评论(0) 推荐(0) 编辑

【BZOJ2044】三维导弹拦截 DP+（有上下界的）网络流

摘要：【BZOJ2044】三维导弹拦截 Description 一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹，B国的领导人希望，通过这些导弹直接毁灭A国的指挥部，从而取得战斗的胜利！当然，A国人民不会允许这样的事情发生，所以这个世界上还存在拦截导弹。现在阅读全文

posted @ 2017-09-24 10:22 CQzhangyu 阅读(359) 评论(0) 推荐(0) 编辑

【BZOJ2320】最多重复子串调和级数+hash

摘要：【BZOJ2320】最多重复子串 Description 一个字符串P的重复数定义为最大的整数R，使得P可以分为R段连续且相同的子串。比方说，“ababab”的重复数为3，“ababa”的重复数为1。 Your Task 对于给定的串S，找出S的一个子串K使得K的重复数最大。一个字符串P的重复数定阅读全文

posted @ 2017-09-24 10:16 CQzhangyu 阅读(585) 评论(0) 推荐(0) 编辑

【BZOJ4917】Hash Killer IV 乱搞

摘要：【BZOJ4917】Hash Killer IV Description 有一天，tangjz造了一个Hash函数： unsigned int Hash(unsigned int v){ unsigned int t = v; t = t + (t << 10); t = t ^ (t >> 6); 阅读全文

posted @ 2017-09-24 09:58 CQzhangyu 阅读(325) 评论(0) 推荐(0) 编辑

【BZOJ2325】[ZJOI2011]道馆之战线段树+树链剖分

摘要：【BZOJ2325】[ZJOI2011]道馆之战 Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下：当走出第阅读全文

posted @ 2017-09-24 09:54 CQzhangyu 阅读(292) 评论(0) 推荐(0) 编辑

【BZOJ2384】[Ceoi2011]Match KMP

摘要：【BZOJ2384】[Ceoi2011]Match Description 作为新一轮广告大战的一部分，格丁尼亚的一家大公司准备在城市的某处设置公司的标志（logo）。公司经理决定用一些整栋的建筑来构成标志的组成部分。v标志由不同高度的竖直条纹组成。这些条纹从左到右依次编号为1…n。标志用数字1,2 阅读全文

posted @ 2017-09-24 09:47 CQzhangyu 阅读(559) 评论(0) 推荐(0) 编辑

【BZOJ2482】[Spoj1557] Can you answer these queries II 线段树

摘要：【BZOJ2482】[Spoj1557] Can you answer these queries II Description 给定n个元素的序列。给出m个询问：求l[i]~r[i]的最大子段和（可选空子段）。这个最大子段和有点特殊：一个数字在一段中出现了两次只算一次。比如：1，2，3，2，阅读全文

posted @ 2017-09-24 09:43 CQzhangyu 阅读(275) 评论(0) 推荐(0) 编辑

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

公告