符拉迪沃斯托克

2018年8月14日

BZOJ1010: [HNOI2008]玩具装箱toy

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

posted @ 2018-08-14 11:43 符拉迪沃斯托克阅读(173) 评论(2) 推荐(0) 编辑

LOJ#139. 树链剖分

摘要： LOJ#139. 树链剖分题目描述这是一道模板题。给定一棵$n$个节点的树，初始时该树的根为 1 号节点，每个节点有一个给定的权值。下面依次进行 m 个操作，操作分为如下五种类型：换根：将一个指定的节点设置为树的新根。修改路径权值：给定两个节点，将这两个节点间路径上的所有节点权值（含这两个阅读全文

posted @ 2018-08-14 09:09 符拉迪沃斯托克阅读(362) 评论(0) 推荐(0) 编辑

2018年8月13日

BZOJ3083: 遥远的国度

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

posted @ 2018-08-13 22:44 符拉迪沃斯托克阅读(324) 评论(0) 推荐(0) 编辑

BZOJ5301: [Cqoi2018]异或序列

摘要： BZOJ5301: [Cqoi2018]异或序列 Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子序列满足异或和等于 k 。也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^ 阅读全文

posted @ 2018-08-13 21:02 符拉迪沃斯托克阅读(173) 评论(0) 推荐(0) 编辑

BZOJ3510: 首都

摘要：额，这个在BZOJ上式权限题，本蒟蒻表示是个穷银，买不起权限号，这里贴上洛谷的题面：洛谷P4299 首都还是洛谷吼！题目描述在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国阅读全文

posted @ 2018-08-13 19:03 符拉迪沃斯托克阅读(267) 评论(0) 推荐(0) 编辑

BZOJ5293: [Bjoi2018]求和

摘要： BZOJ5293: [Bjoi2018]求和 Description master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，阅读全文

posted @ 2018-08-13 11:07 符拉迪沃斯托克阅读(257) 评论(0) 推荐(0) 编辑

2018年8月12日

BZOJ3261: 最大异或和

摘要： BZOJ3261: 最大异或和 Description 给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p 阅读全文

posted @ 2018-08-12 23:45 符拉迪沃斯托克阅读(226) 评论(0) 推荐(0) 编辑

BZOJ4826: [Hnoi2017]影魔

摘要： BZOJ4826: [Hnoi2017]影魔 Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升阅读全文

posted @ 2018-08-12 21:18 符拉迪沃斯托克阅读(291) 评论(0) 推荐(0) 编辑

BZOJ4825: [Hnoi2017]单旋

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

posted @ 2018-08-12 17:40 符拉迪沃斯托克阅读(214) 评论(0) 推荐(1) 编辑

BZOJ3504: [Cqoi2014]危桥

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

posted @ 2018-08-12 16:13 符拉迪沃斯托克阅读(181) 评论(0) 推荐(0) 编辑

符拉迪沃斯托克

大鹏一日同风起，扶摇直上九万里。 OI一入深如海，从此AK是路人。 ——AFO

公告