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