Lightwhite

摘要： A. P5721 分治 FFT Date: 2025.10.04 Problem Link Y5 下课程里分治结构有放 Antichain, Tree 两道 Poly 题，故进行了一个学习。 半在线卷积。虽然没学过这个东西，但是其思想是比较经典的。半在线要求每一个 \(f_i\) 由 \(f_{1- 阅读全文

摘要： 亲爱的同学们，如果你在 2024 年 9 月 4 日 约 16:45 时，身处湖南长沙中雅培粹学校一教学楼内，你可能遇到了一场时长数秒的全楼跳闸事件。对于此事，校领导、班主任给我们的解释是天气过热。但此事远不止这样简单、无趣。 今日，竞赛生们在二阶梯教室内进行高中化学预科学习。课件时分，一些信竞组学 阅读全文

摘要： A Please Sign 给定一棵大小为 \(n\) 的树，每个点 \(i\) 有一个点权 \(a_i\)，每次操作每个父亲的点权加上儿子，问进行足够多次操作后根节点 \(1\) 的点权正负性。 Solution 儿子对答案的贡献比父亲大，因为父亲的点权会受到儿子的点权干扰。深度越深，对答案的贡献 阅读全文

摘要： A Yet Another AB Problem 给定两个长度为 \(n\) 的 AB 字符串 \(s\) 和 \(t\)，问最少对 \(s\) 进行多少次操作可以时期与 \(t\) 相同。 操作：选择一对 \(1\leq i<j\leq n\)，使 \(s_i\Leftarrow A\) 且 \( 阅读全文

摘要： A Neq Number 定义一个数是 "Neq Number" 当且仅当这个数十进制下无相邻相同位，求第 \(k\) 个 "Neq Number"。 Solution 逐位考虑，当前位不能与上一位相同，那么就有 \(9\) 种可能的数可以填，所以 \(k\) 本质上是一个变种 \(9\) 进制数， 阅读全文

摘要： A Chocolate 给你一个 \(h\times w\) 的大矩形，问它能否被割成 \(n\) 个矩形，使得第 \(i\) 的边长为 \(2^{a_i}\)。 Solution 考虑怎么分割，注意到直接按 \(a\) 分可能不好处理也无法确定分割方案方式，注意到边长全是 \(2\) 的次幂，所以 阅读全文

摘要： A - Spoon Taking Problem \(n\) 个人围圆桌吃饭，人和人之间放一个勺子。每个人有唯一惯用手，按排列 \(p\) 顺序拿勺子时，优先选择惯用手侧。告诉你部分人的惯用手，问如果所有人都能拿到勺子，未给定人的惯用手有多少种可能。 Solution 显然第一个人的惯用手决定了以后 阅读全文

摘要： A 01 Matrix Again 求一个 \(n\times n\) 的 \(01\) 矩阵，使得满足限制的情况下，每行每列都有 \(m\) 个 \(1\)。 限制：给定 \(m\) 个坐标，在这些坐标上的数必须是 \(1\)。 Solution 思考一下怎么在全为 \(0\) 的矩阵中放 \(1 阅读全文

摘要： C Sum of Abs 2 给定一个长度为 \(n\) 的序列 \(a\)，对于每个 \(a_i\)，问在满足条件的序列 \(b\) 中，最小的序列最大值。 条件：长度为 \(l\)，\(\sum\limits_{j=1}^{L-1}\sum\limits_{k=j+1}^L|b_j-b_k| = 阅读全文

摘要： A partition 给定一个长度为 \(n\) 的序列 \(x\)，求将其重排后满足条件的重排方案，或报告无解。 条件：构造一个序列 \(y\)，\(y_0=0,y_i=\sum\limits_{j = 1}^{i}x_j\)，满足小于 \(k\) 的数全部在大于等于 \(k\) 的数右侧。 S 阅读全文