CQzhangyu

2017年6月18日

【BZOJ2803】[Poi2012]Prefixuffix 结论题

摘要：【BZOJ2803】[Poi2012]Prefixuffix Description 对于两个串S1、S2，如果能够将S1的一个后缀移动到开头后变成S2，就称S1和S2循环相同。例如串ababba和串abbaab是循环相同的。给出一个长度为n的串S，求满足下面条件的最大的L：1. L<=n/22. 阅读全文

posted @ 2017-06-18 14:34 CQzhangyu 阅读(461) 评论(0) 推荐(0) 编辑

【BZOJ3526】[Poi2014]Card 线段树

摘要：【BZOJ3526】[Poi2014]Card Description 有n张卡片在桌上一字排开，每张卡片上有两个数，第i张卡片上，正面的数为a[i]，反面的数为b[i]。现在，有m个熊孩子来破坏你的卡片了！第i个熊孩子会交换c[i]和d[i]两个位置上的卡片。每个熊孩子捣乱后，你都需要判断，通过任阅读全文

posted @ 2017-06-18 14:30 CQzhangyu 阅读(414) 评论(0) 推荐(0) 编辑

【BZOJ2819】Nim 树状数组+LCA

摘要：【BZOJ2819】Nim Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑阅读全文

posted @ 2017-06-18 14:26 CQzhangyu 阅读(233) 评论(0) 推荐(0) 编辑

【BZOJ2213】[Poi2011]Difference DP

摘要：【BZOJ2213】[Poi2011]Difference Description A word consisting of lower-case letters of the English alphabet ('a'-'z') is given. We would like to choose 阅读全文

posted @ 2017-06-18 14:22 CQzhangyu 阅读(319) 评论(0) 推荐(0) 编辑

2017年6月15日

【BZOJ3073】[Pa2011]Journeys 线段树+堆优化Dijkstra

摘要：【BZOJ3073】[Pa2011]Journeys Description Seter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),(c,d)表示，对于任意两阅读全文

posted @ 2017-06-15 11:28 CQzhangyu 阅读(656) 评论(0) 推荐(0) 编辑

2017年6月14日

【BZOJ2226】[Spoj 5971] LCMSum 莫比乌斯反演（欧拉函数？）

摘要：【BZOJ2226】[Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multi 阅读全文

posted @ 2017-06-14 12:58 CQzhangyu 阅读(353) 评论(0) 推荐(0) 编辑

【BZOJ1925】[Sdoi2010]地精部落组合数+DP

摘要：【BZOJ1925】[Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正整数。如果一段山脉比阅读全文

posted @ 2017-06-14 12:46 CQzhangyu 阅读(318) 评论(0) 推荐(1) 编辑

【BZOJ2140】稳定婚姻 Tarjan

摘要：【BZOJ2140】稳定婚姻 Description 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是阅读全文

posted @ 2017-06-14 12:23 CQzhangyu 阅读(266) 评论(0) 推荐(0) 编辑

【BZOJ3083/3306】遥远的国度/树树链剖分+线段树

摘要：【BZOJ3083】遥远的国度 Description 描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题是这样的：阅读全文

posted @ 2017-06-14 11:48 CQzhangyu 阅读(350) 评论(0) 推荐(0) 编辑

【BZOJ2438】[中山市选2011]杀人游戏 Tarjan

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

posted @ 2017-06-14 11:16 CQzhangyu 阅读(243) 评论(0) 推荐(0) 编辑

【BZOJ2150】部落战争最小流

摘要：【BZOJ2150】部落战争 Description lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定： 1. 每支军队可以阅读全文

posted @ 2017-06-14 11:09 CQzhangyu 阅读(278) 评论(0) 推荐(0) 编辑

【BZOJ4247】挂饰背包

摘要：【BZOJ4247】挂饰 Description JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。阅读全文

posted @ 2017-06-14 11:01 CQzhangyu 阅读(269) 评论(0) 推荐(0) 编辑

【BZOJ2794】[Poi2012]Cloakroom 离线+背包

摘要：【BZOJ2794】[Poi2012]Cloakroom Description 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。再给出q个询问，每个询问由非负整数m, k, s组成，问是否能够选出某些物品使得：1. 对于每个选的物品i，满足a[i]<=m且b 阅读全文

posted @ 2017-06-14 10:56 CQzhangyu 阅读(386) 评论(0) 推荐(0) 编辑

2017年6月13日

【BZOJ1731】[Usaco2005 dec]Layout 排队布局差分约束

摘要：【BZOJ1731】[Usaco2005 dec]Layout 排队布局 Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N 阅读全文

posted @ 2017-06-13 11:02 CQzhangyu 阅读(294) 评论(0) 推荐(0) 编辑

【BZOJ1058】[ZJOI2007]报表统计 STL

摘要：【BZOJ1058】[ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并且进行一些查询操作。在最开始阅读全文

posted @ 2017-06-13 10:54 CQzhangyu 阅读(218) 评论(0) 推荐(0) 编辑

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

公告