摘要：
Description "题库链接" 给出一个 $n\times m$ 的棋盘，棋盘的每个格子有两个权值 $A,B$ 。 Alice 和 Bob 轮流操作在棋盘上放棋子，一个格子能放棋子的前提条件是这个格子的左侧和上侧均放了棋子。对于 Alice 放棋子的格子，能获得该格子的 $A$ 的权值；对于 阅读全文
摘要：
Description "题库链接" 给出一个 $n$ 个点 $m$ 条边的无向图。求独立集个数。 $n\leq 10^5,n 1\leq m\leq n+10$ Solution 由于返祖边数目很少，比较容易想到把树搞出来然后状压返祖边相连的两个点。需要状压的点的总数最多是 $2(m n+1)=2 阅读全文
摘要：
Description "题库链接" 给你一棵 $n$ 个结点的有根树， $m$ 次询问这棵树上一段路径上所有节点深度的 $k$ 次方和。 $1\leq n\leq 300000,1\leq k\leq 50$ Solution 树剖之后维护 $50$ 个前缀和数组。 ~~只有刷水题才能维持得了生活 阅读全文
摘要：
Description "题库链接" 给出一棵 $n$ 个节点的树，边有权值。让你将树上 $k$ 个点染黑，剩余 $n k$ 个点染白。染色后记一种染色方案的价值为黑点间两两距离和以及白点间两两距离和。求最大价值。 $0\leq k\leq n\leq 2000$ Solution 定义状态 $f_ 阅读全文
摘要：
Description "题库链接" 在一个环上有 $n$ 个物品，第 $i$ 个物品的出现时间为 $T_i$ 。一开始你可以任意选择一个物品的位置作为起始位置，然后以这个位置为起点沿正方向走，走一个单位花一个单位的时间，不能调头，可以停留。问至少多少时间可以取完所有的物品。一个物品 $i$ 能被取 阅读全文
摘要：
Description "题库链接" 给出 $n$ 个 $m$ 位的二进制数，在每一个二进制数间插入一个 或 ，第 $0$ 个数为 $0$ ， $0,1$ 间也要插入符号，共插入 $n$ 个符号。 给出 $q$ 组询问，每组询问也给出一个二进制数，询问有多少种方式使得从左至右运算后结果为该数。 $1 阅读全文
摘要：
Description "题库链接" 给出一棵含有 $n$ 个叶子节点的二叉树，对于每个非叶子节点的节点，其与左儿子相连的边为公路，其与右儿子相连的边为铁路。对于每个节点，选择一条与其儿子相连的铁路或公路。对于每个叶子节点 $u$ ，含有三个参数 $a,b,c$ ，记 $u$ 到根节点一共需要经过 阅读全文
摘要：
Description "题库链接" 有 $n$ 个房间排成一列，编号为 $1,2,...,n$ ，相邻的房间之间都有一道门。其中 $m$ 个门上锁，其余的门都能直接打开。现在已知每把锁的钥匙在哪个房间里（每把锁有且只有一把钥匙与之对应）。 现给出 $p$ 个询问：询问从房间 $S$ 出发是否能到达 阅读全文
摘要：
Description "题库链接" 给定 $n$ 个整数 $a_1, a_2, \dots, a_n, 0 \le a_i \le n$ ，以及 $n$ 个整数 $w_1, w_2, \dots, w_n$ 。称 $a_1, a_2, \dots, a_n$ 的 一个排列 $a_{p[1]}, a 阅读全文
摘要：
Description "题库链接" 给你一个长度为 $N$ 的单调递增序列 $A$ 。交互时允许你调用 函数，表示序列元素的值在 $[s,t]$ 范围内最小为 ，最大为 。求 $$\max_{1\leq i using namespace std; const int N = 100000+5; 阅读全文
摘要：
结束了，也许结束了吧？ hnoi2018 ，并没有预想的那么好... day2 210，也救不了 day1 翻车的命... 也许就这个水平吧？还是有点不舍的呢... 记得刚接触 OI ，还是小学的时候，那时也不知道这是干什么的，就知道天天背一些 之类的东西...结果到小学毕业了 OI 还是只会输入输 阅读全文
摘要：
Description "题库链接" 给出 $m$ 个 $n$ 元的 $0,1$ 方程，即系数非 $0$ 即 $1$ ，方程的结果为奇偶性。 $1\leq n\leq 1000,1\leq m\leq 2000$ Solution 类似于 "[JLOI 2015]装备购买" ，维护高斯消元的上三角。 阅读全文
摘要：
Description "题库链接" 给你一个序列 $A$ ，长度为 $n$ ，有 $m$ 次操作，每次询问一个区间是否可以 1. 选出两个数它们的差为 $x$ ； 2. 选出两个数它们的和为 $x$ ； 3. 选出两个数它们的乘积为 $x$ 。 $1\leq n,m,A_i\leq 100000$ 阅读全文
摘要：
Description "题库链接" 一个长度为 $n$ 的序列 $A$ ，设其排过序之后为 $B$ ，其中位数定义为 $B\left[\left\lfloor\frac{n}{2}\right\rfloor\right]$ ，其中 $A,B$ 从 $0$ 开始标号。给你一个长度为 $n$ 的序列 阅读全文
摘要：
Description "题库链接" 给出集合 $S$ ，元素都是小于 $M$ 的非负整数。问能够生成出多少个长度为 $N$ 的数列 $A$ ，数列中的每个数都属于集合 $S$ ，并且 $$\prod_{i=1}^N A_i\equiv x \pmod{M}$$ 答案对 $1004535809$ 取 阅读全文