LPA的博客

题目描述永无乡包含 nnn 座岛，编号从 111 到 nnn ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 nnn 座岛排名，名次用 111 到 nnn 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 aaa 出发经过若干座（含 000 座）桥可以 到达岛 bbb ，则称岛 aaa 和岛 bbb 是连通的。现在有两种操作：BxyBxyB x y 表...

洛谷传送门题目描述给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。输入输出格式输入格式：第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i的权值。后面N-1行每行两个整数(x,y)，表示点x到点...

洛谷传送门BZOJ传送门题目描述You are given a node-labeled rooted tree with n nodes. Define the query (x,k)(x,k)(x, k): Find the node whose label is k-th largest in the subtree of the node x. Assume no two n...

BZOJ传送门题目描述给定一棵nnn个点的有根树，编号依次为111到nnn，其中111号点是根节点。每个节点都被染上了某一种颜色，其中第iii个节点的颜色为c[i]c[i]c[i]。如果c[i]=c[j]c[i]=c[j]c[i]=c[j]，那么我们认为点iii和点jjj拥有相同的颜色。定义depth[i]depth[i]depth[i]为iii节点与根节点的距离，为了方便起见，你可以...

洛谷传送门BZOJ传送门题目描述小Z有一片森林，含有NNN个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有MMM条边。小Z希望执行TTT个操作，操作有两类：Q x y k查询点xxx到点yyy路径上所有的权值中，第kkk小的权值是多少。此操作保证点xxx和点yyy连通，同时这两个节点的路径上至少有kkk个点。L x y在点xxx和点yyy之间连接一条边。保证完成此操作...

洛谷传送门BZOJ传送门题目描述一个可重复数字集合SSS的神秘数定义为最小的不能被SSS的子集的和表示的正整数。例如S={1,1,1,4,13}S=\{1,1,1,4,13\}S={1,1,1,4,13}，1=11 = 11=12=1+12 = 1+12=1+13=1+1+13 = 1+1+13=1+1+14=44 = 44=45=4+15 = 4+15=4+16=4+1+16 ...

洛谷传送门BZOJ传送门题目描述一家餐厅有 nnn 道菜，编号 1...n1...n1...n ，大家对第 iii 道菜的评价值为 ai(1≤i≤n)a_i(1\le i\le n)ai​(1≤i≤n)。有 mmm 位顾客，第 iii 位顾客的期望值为 bib_ibi​，而他的偏好值为 xix_ixi​ 。因此，第 iii 位顾客认为第 jjj 道菜的美味度为 bi XOR&nbs...

洛谷传送门BZOJ传送门题目描述小 R 热衷于做黑暗料理，尤其是混合果汁。商店里有 nnn 种果汁，编号为 0,1,⋯ ,n−10,1,\cdots,n-10,1,⋯,n−1 。iii号果汁的美味度是 did_idi​，每升价格为 pip_ipi​。小 R 在制作混合果汁时，还有一些特殊的规定，即在一瓶混合果汁中，iii 号果汁最多只能添加 lil_ili​ 升...