摘要：
Description 有一棵点数为$N$的树，树边有边权。给你一个在$0 N$之内的正整数$K$，你要在这棵树中选择$K$个点，将其染成黑色，并将其他的$N K$个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Input 第一行包含两 阅读全文
摘要：
Description 有一棵点数为$N$的树，以点$1$为根，且树点有边权。然后有$M$个操作，分为三种： 操作 1 ：把某个节点$x$的点权增加$a$。 操作 2 ：把某个节点$x$为根的子树中所有点的点权都增加$a$。 操作 3 ：询问某个节点$x$到根的路径中所有点的点权和。 Input 第 阅读全文
摘要：
Description 给定一个长度为$n$的数列$a_{i}$，求$a_{i}$的子序列$b_{i}$的最长长度，满足$b_{i} \& b_{i 1} \neq 0(2 \le i \le len)$。 Input 输入文件共$2$行。 第一行包括一个整数$n$。 第二行包括$n$个整数，第$i 阅读全文
摘要：
#Description>栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有$n$列，每列有$m$棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个... 阅读全文
摘要：
#Description>对于给出的$n$个询问，每次求有多少个数对$(x,y)$，满足$a \le x \le b，c \le y \le d$，且$gcd(x,y) = k$，$gcd(x,y)$函数为$x$和$y$的最大公约数。#Input>第一行一个整数n，接下来n行每行五个整数，分别表示$... 阅读全文
摘要：
#Description>今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国$n$个城市的OIer们都会从各地出发，到SZ市参加这次盛会。>全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的$n$个城市用$1$到$n$的整数编号。其中SZ市的编号... 阅读全文
摘要：
#Description>小C有一个集合$S$，里面的元素都是小于$M$的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为$N$的数列，数列中的每个数都属于集合$S$。>小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数$x$，求所有可以生成出的，且满足数列中所... 阅读全文
摘要：
#Description>有$N$个位置，$M$个操作。操作有两种，每次操作如果是$1\;a\;b\;c$的形式表示在第$a$个位置到第$b$个位置，每个位置加入一个数$c$如果是$2\;a\;b\;c$形式，表示询问从第$a$个位置到第$b$个位置，第$c$大的数是多少。#Input>第一行$N,... 阅读全文
摘要：
#Description>给出一个$n$个节点的有根树（编号为$0$到n-1，根节点为$0$）。一个点的深度定义为这个节点到根的距离$+1$。>设$dep_{i}$表示点$i$的深度，$LCA(i,j)$表示$i$与$j$的最近公共祖先。>有$q$次询问，每次询问给出$l,r,z$，求$\sum_{... 阅读全文