摘要：
NOIP 活了，不知道要改成什么样，所以找些基础的省选题玩玩，就当是接触些思路，防止 NOIP 出现鬼畜现象。 upd: 真就简单省选题都没联赛难了嗷！ [HEOI2013]Eden 的新背包问题 把物品二进制拆分，使用 cdq 分治来完成这个 dp 过程。 cdq 的时候，按照 dp 右边 $\t 阅读全文
摘要：
Description 给一个长度为 $2^n$ 的数组 $a$，现在需要处理 $q$ 个询问，每个询问是以下 4 种类型之一： $Replace(x, k)$ 把 $a_x$ 修改为 $k$； $Reverse(k)$ 对于每一个 $i(i\ge 1)$，把区间 $[(i-1)\cdot 2^k+ 阅读全文
摘要：
Description 给定一个 $10^6×10^6$ 的正方形，$n$ 条横线和 $m$ 条竖线穿过了它，求这些线把正方形分成了多少个部分。 注意: 每条线的两个端点之一一定在正方形的边上 Solution 只有两种情况，会产生一个新的块： 1. square 的对边被一条 segment 连接 阅读全文
摘要：
Description 这是一道交互题。 有一个 $0 \sim n-1$ 的排列 $p$，下标为 $1 \sim n$，每次询问 ? a b （要求 $a \ne b$）返回 $p_a \lor p_b$ 的值。在不超过 $4269$ 次询问后回答排列 $p$，回答方式为 ! p1 p2 ... 阅读全文
摘要：
Description 给出一张 $n$ 个点的无向连通图和一个常数 $k$。 你需要解决以下两个问题的任何一个： 1. 找出一个大小为 $\lceil\frac{k}{2}\rceil$的独立集。2. 找出一个大小不超过 $k$ 的环。 独立集是一个点的集合，满足其中任意两点之间在原图上没有边直接 阅读全文
摘要：
Description 要求构造一个 $n$ 个节点的二叉树（每个节点拥有不超过 $2$ 个孩子），节点 $1$ 为根，要使所有节点到根的距离之和为 $d$ 。要求先判断可不可以构造，如果可以输出 YES，下一行输出 $2$ 到 $n$ 号节点的父亲节点，否则输出 NO。有多组询问。 Solutio 阅读全文
摘要：
Description 球球是一位建筑师。一天，他收到市长的任务：建设城市。球球打算建造 $2n$ 座高楼。为了保证城市美观，球球做出了如下计划： 球球喜欢整齐的事物。他希望高楼从左向右排成一行，编号依次为 $1\sim 2n$。 球球喜欢整数，他要求每座高楼的高度都是正整数。 由于材料限制，高楼的 阅读全文
摘要：
Description 给定一个长度为 $n$ 的正整数序列 $A$。定义一个函数 $f(l,r)$ 表示：序列中下标在 $[l,r]$ 范围内的子区间中，不同的整数个数。 现在，请你求出 $\sum_{l=1}^n\sum_{r=l}^n (f(l,r))^2$。由于答案可能很大，请输出答案对 $ 阅读全文
摘要：
Description 给一个 $n \times m$ 的网格图，每个位置有颜色和方向。颜色为黑 / 白，方向表示这个位置的机器人下一步会往上下左右哪个方向移动一格，问你最多可以放多少个机器人，使得这些机器人行走时永远不会相遇。最大化个数的基础上，最大化黑色格子的机器人个数。 Solution 一 阅读全文
摘要：
Description 给一个 $n\times n$ 的棋盘，上面有 $n\times n$ 个 $[1,n\times n]$ 之间的整数且互不相同。 棋盘上有一个车和一个后，初始都在数字 $1$ 处。 走法如下： 车能到达同一行或同一列的任何（没有被自己访问过的）位置，后能到达同一行，同一列或 阅读全文