Candy?

2017年1月8日

BZOJ 2302: [HAOI2011]Problem c [DP 组合计数]

摘要： 2302: [HAOI2011]Problem c Description 给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试ai 阅读全文

posted @ 2017-01-08 11:33 Candy? 阅读(285) 评论(0) 推荐(0)

BZOJ 1037: [ZJOI2008]生日聚会Party [序列DP]

摘要： 1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k 阅读全文

posted @ 2017-01-08 09:41 Candy? 阅读(294) 评论(0) 推荐(0)

BZOJ 1898: [Zjoi2005]Swamp 沼泽鳄鱼 [矩阵乘法]

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

posted @ 2017-01-08 08:36 Candy? 阅读(372) 评论(0) 推荐(0)

2017年1月7日

Codeforces Round #390 (Div. 2)

摘要：这是和一个人的约定，“2017年的CF一场不落” 阅读全文

posted @ 2017-01-07 22:57 Candy? 阅读(312) 评论(0) 推荐(0)

BZOJ 1096: [ZJOI2007]仓库建设 [斜率优化DP]

摘要： 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一阅读全文

posted @ 2017-01-07 20:30 Candy? 阅读(308) 评论(0) 推荐(0)

BZOJ 1911: [Apio2010]特别行动队 [斜率优化DP]

摘要： 1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT f[i]=max{f[j]+...} 随便一化就好了 (a*(s[k]*s[k]-s[j]*s[j 阅读全文

posted @ 2017-01-07 19:34 Candy? 阅读(359) 评论(0) 推荐(0)

BZOJ 1597: [Usaco2008 Mar]土地购买 [斜率优化DP]

摘要： 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它阅读全文

posted @ 2017-01-07 11:46 Candy? 阅读(266) 评论(0) 推荐(0)

[斜率优化DP]【学习笔记】【更新中】

摘要：参考资料： 1.元旦集训的课件已经很好了 http://files.cnblogs.com/files/candy99/dp.pdf 2.http://www.cnblogs.com/MashiroSky/p/6009685.html 【一】对于一类转移方程： f[i]=max{a[i]*b[j] 阅读全文

posted @ 2017-01-07 10:24 Candy? 阅读(967) 评论(0) 推荐(0)

BZOJ 2127: happiness [最小割]

摘要： 2127: happiness Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛阅读全文

posted @ 2017-01-07 09:13 Candy? 阅读(308) 评论(0) 推荐(0)

2017年1月6日

BZOJ 3894: 文理分科 [最小割]

摘要： 3894: 文理分科 Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过）小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意阅读全文

posted @ 2017-01-06 21:50 Candy? 阅读(379) 评论(0) 推荐(0)

BZOJ 1391: [Ceoi2008]order [最小割]

摘要： 1391: [Ceoi2008]order Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。现在给出这些参数，求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M< 阅读全文

posted @ 2017-01-06 20:50 Candy? 阅读(169) 评论(0) 推荐(0)

给高一的建议[不定期更新]

该文被密码保护。阅读全文

posted @ 2017-01-06 20:29 Candy? 阅读(91) 评论(1) 推荐(0)

POJ1149 PIGS [最大流建图]

摘要： PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20662 Accepted: 9435 Description Mirko works on a pig farm that consists of M locked p 阅读全文

posted @ 2017-01-06 19:38 Candy? 阅读(799) 评论(0) 推荐(0)

BZOJ1012: [JSOI2008]最大数maxnumber [线段树 | 单调栈+二分]

摘要： 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其阅读全文

posted @ 2017-01-06 18:33 Candy? 阅读(300) 评论(0) 推荐(0)

BZOJ 4453: cys就是要拿英魂！[后缀数组 ST表单调栈类似物]

摘要： 4453: cys就是要拿英魂！ Description pps又开始dota视频直播了！一群每天被pps虐的蒟蒻决定学习pps的操作技术，他们把pps在这局放的技能记录了下来，每个技能用一个字符表示。经过研究，蒟蒻们发现字典序更大的连招威力更大。于是所有蒟蒻都想学习pps最强的连招。但是他们太阅读全文

posted @ 2017-01-06 16:01 Candy? 阅读(426) 评论(0) 推荐(0)

2017年1月5日

艺术楼的故事

摘要：我们来膜拜李晨飞神犇阅读全文

posted @ 2017-01-05 22:32 Candy? 阅读(545) 评论(0) 推荐(0)

BZOJ 4199: [Noi2015]品酒大会 [后缀数组带权并查集]

摘要： 4199: [Noi2015]品酒大会 UOJ：http://uoj.ac/problem/131 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师 Rainbow 调制了阅读全文

posted @ 2017-01-05 21:35 Candy? 阅读(466) 评论(0) 推荐(0)

2017年1月4日

BZOJ 3238: [Ahoi2013]差异 [后缀数组单调栈]

摘要： 3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写阅读全文

posted @ 2017-01-04 23:55 Candy? 阅读(337) 评论(0) 推荐(0)

BZOJ 3083: 遥远的国度 [树链剖分 DFS序 LCA]

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

posted @ 2017-01-04 21:26 Candy? 阅读(1057) 评论(0) 推荐(0)

2017年1月3日

BZOJ 3626: [LNOI2014]LCA [树链剖分离线|主席树]

摘要： 3626: [LNOI2014]LCA Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<= 阅读全文

posted @ 2017-01-03 22:38 Candy? 阅读(333) 评论(0) 推荐(1)

BZOJ 3110: [Zjoi2013]K大数查询 [树套树]

摘要： 3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。有N个位置，M个操作。操作有两种，阅读全文

posted @ 2017-01-03 21:24 Candy? 阅读(462) 评论(0) 推荐(0)

BZOJ 1103: [POI2007]大都市meg [DFS序树状数组]

摘要： 1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都阅读全文

posted @ 2017-01-03 12:47 Candy? 阅读(326) 评论(0) 推荐(0)

2017年1月2日

BZOJ 4196: [Noi2015]软件包管理器 [树链剖分 DFS序]

摘要： 4196: [Noi2015]软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有阅读全文

posted @ 2017-01-02 21:54 Candy? 阅读(342) 评论(0) 推荐(0)

2017年1月1日

BZOJ 1010: [HNOI2008]玩具装箱toy [DP 斜率优化]

摘要： 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci 阅读全文

posted @ 2017-01-01 23:25 Candy? 阅读(223) 评论(0) 推荐(0)

BZOJ 2756: [SCOI2012]奇怪的游戏 [最大流二分]

摘要： 2756: [SCOI2012]奇怪的游戏 Description Blinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数阅读全文

posted @ 2017-01-01 21:52 Candy? 阅读(281) 评论(0) 推荐(0)

BZOJ 3504: [Cqoi2014]危桥 [最大流]

摘要： 3504: [Cqoi2014]危桥 Description Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿al和a2之间往返an次（从a 阅读全文

posted @ 2017-01-01 20:05 Candy? 阅读(370) 评论(0) 推荐(0)

BZOJ 1146: [CTSC2008]网络管理Network [树上带修改主席树]

摘要： 1146: [CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一阅读全文

posted @ 2017-01-01 10:59 Candy? 阅读(972) 评论(0) 推荐(0)

2016年12月31日

QDEZ集训笔记【更新中】

摘要：这是一个绝妙的比喻，如果青岛二中的台阶上每级站一只平度一中的猫，差不多站满了吧阅读全文

posted @ 2016-12-31 22:10 Candy? 阅读(639) 评论(0) 推荐(0)

2016年12月30日

浮生猫绘——落入平一的精灵

摘要：一年蛰伏，八方追寻。心中藏之，何日忘之。 ——至平一的喵儿阅读全文

posted @ 2016-12-30 23:06 Candy? 阅读(4424) 评论(4) 推荐(12)

2016年12月29日

BZOJ 1692: [Usaco2007 Dec]队列变换 [后缀数组贪心]

摘要： 1692: [Usaco2007 Dec]队列变换 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。今年，竞赛委员会在接受队伍报名时，采用了一种新阅读全文

posted @ 2016-12-29 23:59 Candy? 阅读(308) 评论(0) 推荐(0)

Nine point eight is my acceleration

公告