CQzhangyu

2017年8月26日

【BZOJ4836】[Lydsy2017年4月月赛]二元运算分治+FFT

摘要：【BZOJ4836】[Lydsy2017年4月月赛]二元运算 Description 定义二元运算 opt 满足现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。定阅读全文

posted @ 2017-08-26 09:32 CQzhangyu 阅读(313) 评论(0) 推荐(0)

【BZOJ1776】[Usaco2010 Hol]cowpol 奶牛政坛树的直径

摘要：【BZOJ1776】[Usaco2010 Hol]cowpol 奶牛政坛 Description 农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是阅读全文

posted @ 2017-08-26 09:29 CQzhangyu 阅读(291) 评论(0) 推荐(0)

【BZOJ4843】[Neerc2016]Expect to Wait 排序

摘要：【BZOJ4843】[Neerc2016]Expect to Wait Description ls最近开了一家图书馆，大家听说是ls开的，纷纷过来借书，自然就会出现供不应求的情况，并且借书的过程类似一个队列，每次有人来借书就将它加至队尾，每次有人来还书就把书借给队头的若干个人，定义每个人的等待时阅读全文

posted @ 2017-08-26 09:26 CQzhangyu 阅读(416) 评论(0) 推荐(0)

【BZOJ3319】黑白树并查集

摘要：【BZOJ3319】黑白树 Description 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1.查询u到根路径上的第一条黑色边的标号。2.将u到v 路径上的所有边的颜色设为黑色。Notice:这棵树的根节点为1 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1. 阅读全文

posted @ 2017-08-26 09:21 CQzhangyu 阅读(483) 评论(0) 推荐(0)

【BZOJ2457】[BeiJing2011]双端队列贪心+模拟

摘要：【BZOJ2457】[BeiJing2011]双端队列 Description Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。她需要依次处理这N个数，对于每个数，Sherry能做以下两件事： 1．新建一个双端队列，并将当前数作为这个队列中阅读全文

posted @ 2017-08-26 08:39 CQzhangyu 阅读(556) 评论(0) 推荐(0)

2017年8月24日

【BZOJ4399】魔法少女LJJ 线段树合并

摘要：【BZOJ4399】魔法少女LJJ Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开阅读全文

posted @ 2017-08-24 20:46 CQzhangyu 阅读(433) 评论(0) 推荐(0)

【BZOJ1222】[HNOI2001]产品加工 DP

摘要：【BZOJ1222】[HNOI2001]产品加工 Description 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂阅读全文

posted @ 2017-08-24 20:41 CQzhangyu 阅读(236) 评论(0) 推荐(0)

【BZOJ4127】Abs 树链剖分+线段树

摘要：【BZOJ4127】Abs Description 给定一棵树,设计数据结构支持以下操作 1 u v　d 表示将路径 (u,v) 加d 2　u　v 表示询问路径 (u,v) 上点权绝对值的和 Input 第一行两个整数n和m，表示结点个数和操作数接下来一行n个整数a_i,表示点i的权值接下来n- 阅读全文

posted @ 2017-08-24 20:38 CQzhangyu 阅读(586) 评论(0) 推荐(0)

【BZOJ2666】[cqoi2012]组装贪心

摘要：【BZOJ2666】[cqoi2012]组装 Description 数轴上有m个生产车间可以生产零件。一共有n种零件，编号为1~n。第i个车间的坐标为xi，生产第pi种零件（1<=pi<=n）。你需要在数轴上的某个位置修建一个组装车间，把这些零件组装起来。为了节约运输成本，你需要最小化cost(1 阅读全文

posted @ 2017-08-24 20:35 CQzhangyu 阅读(378) 评论(0) 推荐(0)

【BZOJ1018】[SHOI2008]堵塞的交通traffic 线段树

摘要：【BZOJ1018】[SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C 阅读全文

posted @ 2017-08-24 20:29 CQzhangyu 阅读(267) 评论(0) 推荐(0)

【BZOJ3997】[TJOI2015]组合数学最长反链

摘要：【BZOJ3997】[TJOI2015]组合数学 Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。给出一个阅读全文

posted @ 2017-08-24 08:39 CQzhangyu 阅读(459) 评论(0) 推荐(0)

【BZOJ4052】[Cerc2013]Magical GCD 乱搞

摘要：【BZOJ4052】[Cerc2013]Magical GCD Description 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。给出一个长度在 100 000 以内的正整数序列，大小不阅读全文

posted @ 2017-08-24 08:35 CQzhangyu 阅读(219) 评论(0) 推荐(0)

【BZOJ4059】[Cerc2012]Non-boring sequences 分治

摘要：【BZOJ4059】[Cerc2012]Non-boring sequences Description 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你阅读全文

posted @ 2017-08-24 08:31 CQzhangyu 阅读(282) 评论(0) 推荐(0)

【BZOJ2529】[Poi2011]Sticks 贪心

摘要：【BZOJ2529】[Poi2011]Sticks Description 给出若干木棍，每根木棍有特定的颜色和长度。问能否找到三条颜色不同的木棍构成一个三角形。(注意这里所说的三角形面积要严格大于0)第一行给出一个整数k(3<=k<=50),表示颜色的种数。这k种颜色被标号为1至k。接下来k行，第阅读全文

posted @ 2017-08-24 08:16 CQzhangyu 阅读(313) 评论(0) 推荐(0)

2017年8月23日

【BZOJ4264】小C找朋友随机化

摘要：【BZOJ4264】小C找朋友 Description 幼儿园里有N个小C，两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图，这个无向图中有M条边。园长ATM发现对于两个（不同的）小Ci和j，如果其他的所有小C要么同时是i,j的朋友，要么同时不是i,j朋友的话，这两个小C就阅读全文

posted @ 2017-08-23 20:40 CQzhangyu 阅读(340) 评论(0) 推荐(0)

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

公告