xiaozi-qwq

摘要： 学习计划 题目池：链接。 最后一次规划时间：2025年8月20日。 CSP-S ：2025年11月1日； NOIP :2025年11月28号 WC: 2026年1月（预计） 省选：2026年3月（预计） NOI？：2026年6月、7月（预计） 具体安排 其实已经挤不出时间了。 周一：订正； 周二：模 阅读全文

摘要： 题目池 题目池一：待筛 P3241 P4075 P2534 P4183 P4292 P5306 P3714 P2664 P2495 P3233 P5360 P5439 P4111 P2144 P4208 P3317 P3992 P3710 P3377 P3261 P4331 P4312 P1501 阅读全文

摘要： 题目描述 给定一张二分图，左侧有 \(n_1\) 个点，右侧有 \(n_2\) 个点，每一个点有三个权值。 对于左侧点和右侧点形成的点对 \((u,v)\)，存在边 \((u,v)\)，当且仅当 \(u\) 和 \(v\) 的三个权值中至多存在一个权值互质。 询问二分图最大匹配。 数据范围：\(n_ 阅读全文

摘要： 题目描述 有一个长度为 \(n\) 的数组，初始给定数组的所有值，并给出所有值的和 \(m\)。 每一次带权选择一个下标（ \(i\) 有 \(\frac{a_i}{m}\) 的概率被选中），执行 \(a_i \leftarrow a_i-1,a_{i+1} \leftarrow a_{i+1}+1 阅读全文

摘要： 题目描述 给定一个 \(n\) 个点的树，每一个点有点权 \(a_i\) 。再给定一个数 \(m\)。 一次游戏的定义如下： 两个玩家轮流行动，初始时 \(i\) 号节点上有 \(a_i\) 个石子。每一次行动可以选择一个根节点以外的节点，将该点上的石子往其父亲移动 \(1\) 到 \(m\) 个。 阅读全文

摘要： 题目描述 给定一个 \(n\) 个点的树，每一个点有点权 \(a_i\)。 我们称一条树上简单路径对应的序列为序列中的第 \(i\) 项的值为路径中第 \(i\) 个点的点权。 现在对于每一条树上简单路径对应的序列求 LIS，问 LIS 最大值。 数据范围：\(n \le 2\times 10^5, 阅读全文

摘要： FFT 学习笔记 前置知识： 多项式的点值表达和系数表达 系数表达：最常见的形式。例子：\(x^3-2x^2+1\)。 点值表达：对于一个 \(x\) 次多项式，我们可以用 \(x+1\) 个互不相同的点表示。（详见拉格朗日插值法相关知识） 复数 首先你需要知道虚数 \(i\) 。 然后复数就是形如 阅读全文

摘要： 题解：P5873 [SEERC 2018] Points and Rectangles 简要题意 给定 \(q\) 次操作，每次操作都会往平面内加入一个点或矩形，在每次操作后询问有多少点-矩形对，满足矩形覆盖点（在矩形边上也视作覆盖）。 数据范围：\(q \le 10^5\) 分析 典型的三维偏序问 阅读全文

摘要： 简要题意 给定一个长度为 \(n\) 的数组 \(a\)，初始时满足 \(\forall_{1\le i \le n}a_i=i\)。有 \(m\) 次操作，每一次操作都会把一个数 \(x\) 移动到另一个数 \(y\) 的前面或后面。 询问所有操作后，通过上述操作将数组恢复为操作前的最小操作次数。 阅读全文

摘要： 题目描述 期末考就快到了，每个人都想用最少的努力通近考试，然而这不容易。Alice 认识到最好去请教一些成绩比他好的，每个人都想这么做。 我们规定一个学生成统的好坏用两个整数A和B来表示，A表示对功课的理解力,B表示知识面。 作为班长,Alice规定去请教的这个学生的理解力不得低于自己的理解力,同样 阅读全文