oXUo

摘要： 一些杂题但可以记录下的。 I P5300 [GXOI/GZOI2019] 与或和 首先我们拆位，然后枚举每一个点 \((i,j)\)，考虑将该点作为矩阵的 右下角 的贡献，先考虑 \(AND\)，只有矩阵中的值都为 \(1\) 时才造成贡献，所以我们考虑记录 \((i,j)\) 左上方最大全为 \( 阅读全文

摘要： 对于 \(n\) 个点 \((x_i,y_i)\)，\(x_i\) 互不相同，则我们可以 唯一 确定一个 \(n-1\) 次多项式经过这 \(n\) 点。 1. 拉格朗日插值 拉格朗日插值的核心思想是每次只考虑一个点值，将其他点值都视作 \(0\)，即对于每一个点 \((x_i,y_i)\)，我们构 阅读全文

摘要： 贪||你妈的||心!! 贪心是一个依靠思考加猜想得到的算法，一般贪心的复杂度都很低，区分度很大，贪心的难度在于怎样猜及其证明。 除了练题我不知道有什么方法可以增强贪心能力。 1. 练习题 I P5521 [yLOI2019] 梅深不见冬 设 \(f_x\) 表示想在 \(x\) 节点放梅花所需最少梅 阅读全文

摘要： 坐标 HA... 一位快要退役的 OI 生。 斯了，月考寄了.. 阅读全文

摘要： 1 阅读全文

摘要： 多项式杂烩 LCT ? 仙人掌(2024.9.18) 一些较难的 DP 构造 与 ad-hoc 博弈论(不会打表找规律 : ( 推式子练习 计算几何 ? PAM,广义SAM 阅读全文

摘要： 讨厌字符串... 关于字符串的一些定义： \(|s|\) 表示字符串 \(s\) 的长度。 \(s_{l,r}\) 表示字符串 \(s\) 位置 \(l \sim r\) 上的字符所连接成的子串。 \(\mathrm{lcp(s,t)}\) 表示字符串 \(s\) 与 \(t\) 的最长公共前缀，\ 阅读全文

摘要： 相当于是树上的一个trick。 1. 算法简介 类似于重链剖分，我们根据子树深度最深的节点建立重儿子，我们可以得到以下性质。 所有链长之和为 \(n\)。 任意一个节点的 \(k\) 级祖先所在长链的长度大于 \(k\)。 任意叶子节点向上最多经过 \(\sqrt{n}\) 个轻边。 证明：经过一个 阅读全文

摘要： 校内比赛 2024.7.1： 赛时：235 寄 A 3983. 艾姆易艾克斯 首先我们知道当： \(a_i = b_i\)，则该项是无贡献的，设该项个数为 \(s1\)。 \(a_i \not = b_i\)，则我们在这些中找 \(Mex\) 即可得第一问 \(ans\)。 我们再在 $a_i \n 阅读全文

摘要： update: 1. 数学概念 1.1 模意义下的逆元 即 \(ax\equiv 1\pmod p\) 的解。 该同余方程有解当且仅当 \(a \perp p\)。 对于 \(p\) 为质数，有 \(a^{p-2} \equiv a^{-1}\pmod p\)。 在 \(2.1\) 中将讲如何求解。 阅读全文