CQzhangyu

2017年6月6日

【BZOJ4448】[Scoi2015]情报传递主席树+LCA

摘要：【BZOJ4448】[Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员能有若干名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，阅读全文

posted @ 2017-06-06 16:49 CQzhangyu 阅读(348) 评论(0) 推荐(0) 编辑

【BZOJ4849】[Neerc2016]Mole Tunnels 模拟费用流

摘要：【BZOJ4849】[Neerc2016]Mole Tunnels Description 鼹鼠们在底下开凿了n个洞，由n-1条隧道连接，对于任意的i>1，第i个洞都会和第i/2（取下整）个洞间有一条隧道，第i个洞内还有ci个食物能供最多ci只鼹鼠吃。一共有m只鼹鼠，第i只鼹鼠住在第pi个洞内，一天阅读全文

posted @ 2017-06-06 16:44 CQzhangyu 阅读(997) 评论(0) 推荐(0) 编辑

2017年5月30日

【BZOJ4066】简单题 KDtree

摘要：【BZOJ4066】简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容 1 x y A 1<=x,y<=N，A是正整数将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1< 阅读全文

posted @ 2017-05-30 19:46 CQzhangyu 阅读(288) 评论(0) 推荐(0) 编辑

【BZOJ2850】巧克力王国 KDtree

摘要：【BZOJ2850】巧克力王国 Description 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数a和b 阅读全文

posted @ 2017-05-30 19:43 CQzhangyu 阅读(488) 评论(0) 推荐(0) 编辑

【BZOJ1941】[Sdoi2010]Hide and Seek KDtree

摘要：【BZOJ1941】[Sdoi2010]Hide and Seek Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏捉迷藏。但是，他们觉得，玩普通阅读全文

posted @ 2017-05-30 19:40 CQzhangyu 阅读(260) 评论(0) 推荐(0) 编辑

【BZOJ2648】SJY摆棋子 KDtree

摘要：【BZOJ2648】SJY摆棋子 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是曼哈顿距离即(|x1-x2|+|y1-y2|) 。阅读全文

posted @ 2017-05-30 19:38 CQzhangyu 阅读(273) 评论(0) 推荐(0) 编辑

2017年5月27日

【BZOJ4403】序列统计 Lucas定理

摘要：【BZOJ4403】序列统计 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模阅读全文

posted @ 2017-05-27 10:54 CQzhangyu 阅读(380) 评论(0) 推荐(0) 编辑

2017年5月26日

【BZOJ4825】[Hnoi2017]单旋线段树+set

摘要：【BZOJ4825】[Hnoi2017]单旋 Description H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企阅读全文

posted @ 2017-05-26 17:17 CQzhangyu 阅读(278) 评论(0) 推荐(0) 编辑

【BZOJ1266】[AHOI2006]上学路线route Floyd+最小割

摘要：【BZOJ1266】[AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。可可：“很可能我们在上学的路途上浪费了大量的时阅读全文

posted @ 2017-05-26 17:07 CQzhangyu 阅读(212) 评论(0) 推荐(0) 编辑

【BZOJ3158】千钧一发最小割

摘要：【BZOJ3158】千钧一发 Description Input 第一行一个正整数N。第二行共包括N个正整数，第个正整数表示Ai。第三行共包括N个正整数，第个正整数表示Bi。第一行一个正整数N。第二行共包括N个正整数，第个正整数表示Ai。第三行共包括N个正整数，第个正整数表示Bi。阅读全文

posted @ 2017-05-26 17:02 CQzhangyu 阅读(241) 评论(0) 推荐(0) 编辑

【BZOJ3196】Tyvj 1730 二逼平衡树线段树套Treap

摘要：【BZOJ3196】Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在阅读全文

posted @ 2017-05-26 16:59 CQzhangyu 阅读(221) 评论(0) 推荐(0) 编辑

【BZOJ3207】花神的嘲讽计划Ⅰ Hash+主席树

摘要：【BZOJ3207】花神的嘲讽计划Ⅰ Description 背景花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众阅读全文

posted @ 2017-05-26 16:51 CQzhangyu 阅读(209) 评论(0) 推荐(0) 编辑

【BZOJ4896】[Thu Summer Camp2016]补退选 Trie树

摘要：【BZOJ4896】[Thu Summer Camp2016]补退选 Description X是T大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每次选课一共分为三个阶段：预选，正选，补退选；其中"补退选"阶段最忙碌。在补退选阶段，学生即可以选课，阅读全文

posted @ 2017-05-26 16:49 CQzhangyu 阅读(231) 评论(0) 推荐(0) 编辑

【BZOJ4260】Codechef REBXOR Trie树+贪心

摘要：【BZOJ4260】Codechef REBXOR Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。输入数据的第一行包含一个整数N，表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。 Output 输阅读全文

posted @ 2017-05-26 16:44 CQzhangyu 阅读(355) 评论(0) 推荐(0) 编辑

2017年5月23日

【BZOJ3439】Kpm的MC密码 Trie树+可持久化线段树

摘要：【BZOJ3439】Kpm的MC密码 Description 背景想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。描述 Kpm当年设下的问题是这样的：现在阅读全文

posted @ 2017-05-23 20:19 CQzhangyu 阅读(288) 评论(0) 推荐(1) 编辑

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

公告