karles~ - 博客园

2017年2月26日

摘要： Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，阅读全文

posted @ 2017-02-26 22:17 karles~ 阅读(178) 评论(0) 推荐(0) 编辑

维修队列（bzoj 1500）

摘要： Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[ 阅读全文

posted @ 2017-02-26 22:16 karles~ 阅读(364) 评论(0) 推荐(0) 编辑

2017年2月24日

大数（bzoj 4542）

摘要： Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串阅读全文

posted @ 2017-02-24 22:22 karles~ 阅读(286) 评论(0) 推荐(0) 编辑

Mato的文件管理（bzoj 3289）

摘要： Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，阅读全文

posted @ 2017-02-24 22:21 karles~ 阅读(383) 评论(0) 推荐(0) 编辑

淘金（bzoj 3131）

摘要： Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，fIj))坐标处。其中f( 阅读全文

posted @ 2017-02-24 22:19 karles~ 阅读(356) 评论(0) 推荐(0) 编辑

费用流（bzoj 3130）

摘要： Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有阅读全文

posted @ 2017-02-24 22:18 karles~ 阅读(407) 评论(0) 推荐(0) 编辑

2017年2月23日

小Z的袜子（bzoj 2038）

摘要： Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是阅读全文

posted @ 2017-02-23 22:19 karles~ 阅读(223) 评论(0) 推荐(0) 编辑

Gty的妹子树（bzoj 3720）

摘要： Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的阅读全文

posted @ 2017-02-23 22:17 karles~ 阅读(261) 评论(0) 推荐(0) 编辑

王室联邦（bzoj 1086）

摘要： Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的阅读全文

posted @ 2017-02-23 22:16 karles~ 阅读(219) 评论(0) 推荐(0) 编辑

作诗（bzoj 2821）

摘要： Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY 阅读全文

posted @ 2017-02-23 22:14 karles~ 阅读(200) 评论(0) 推荐(0) 编辑

Cola

但曾相见便相知，相见何如不见时。

公告