CuteNess

摘要： qoj14457. 缺陷解码器 有一初始为空的字符串 \(S\) 和大小为 \(m\) 的字符集 \(C\)，一直执行以下操作： 从 \(C\) 中随意一个字符，接在 \(S\) 后面。 分别令 \(S_1,S_2\) 表示 \(S\) 的 前/后 \(\lfloor\frac {|S|}2\rfl 阅读全文

摘要： qoj14458. 调色滤镜 平面 \([1,10^9]\times[1,10^9]\) 上有 \(n\) 个点，点 \(i\) 位于 \((x,y)\)，有颜色 \(c_i\in [0,9]\)。 有 \(q\) 次操作，每次对平面上一个矩形范围内的点的颜色作用映射 \(f:[0,9]\right 阅读全文

摘要： qoj14453. 网络改造 给定一个 \(n\) 个点 \(m\) 条边的有向图，你可以： 以 \(a_i\) 的代价翻转一条边。 以 \(b_i\) 的代价删去一条边。 以 \(c_i\) 的代价删去一个点。 无自环无重边，问至少需要多少代价将这个图变为无环图？ \[n\le 22 \] 首先是 阅读全文

摘要： 251025B. 海啸 有 \(n\) 个物品，物品 \(i\) 有 \(v_i\) 的价值和 \(2^{w_i}\) 的体积。 以及 \(q\) 次修改，每次给出 \(x\) 并令 \(a_x \leftarrow a_x +1\)。 每次修改后求出当总体积 \(\le V\) 时的最大总价值。 阅读全文

摘要： 给定一颗无根树 \(|T|\)。 求两条点不相交的路径，使得两条路径上边权的异或和加起来最大。 \[|T| \le 3\times 10^4 \] 这是一个经典 trick: 对于求两条点不相交路径，我们可以枚举点 \(x\)，使得其中一条在 \(x\) 的子树内，另外一条在 \(x\) 的子树外。 阅读全文

摘要： Pólya 定理学习笔记 | ABC428G 题解 用来对在若干置换下本质不同的方案数计数。 （这里会有一些对引理和定理的证明，但是先咕掉（（ 首先是 Burnside 引理： 结论是，假设群 \(G\) 作用于集合 \(X\) 上。 令 \(O_x\) 表示 \(x\in X\) 的轨道，即 \( 阅读全文

摘要： 广义串并联图定义为不包含同胚于 \(K_4\) 的子图的图。 平面图要求不包含同胚于 \(K_5\) 的子图，所以平面图不一定是广义串并联图。 换句话说，不存在四个点满足两两之间都存在边不相交的路径相连。 广义串并联图的性质是，我们可以通过 广义串并联图方法 将他缩成一个点。 具体来说，有三种不同的 阅读全文

该文被密码保护。 阅读全文

摘要： CF1439C Greedy Shopping 给定一个长为 \(n\) 的单调不增的数组 \(a\)，有 \(q\) 次操作： 给出 \(x,y\)，令区间 \([1,x]\) 内的数对 \(y\) 取 \(\max\)。 给出 \(x,y\)，从左到右遍历 \([x,n]\) 内的每个数，如果 阅读全文