AGC053C 题解
摘要：
Solution 前面部分略，相信别的题解写得很详细。 本题解集中解释 \(p(d)\) 的计算。 \(p(d)\) 表示对于 \(\forall A_i\)，\(B_1\cdots B_{i+d}\) 中有比它大的数。 那么这么考虑，已经加入 \(A_1 \cdots A_{i-1}\)。对于 \
Hash
摘要：
哈希 省选前发现自己不会哈希，害怕 Rolling Hash 对于序列 \(a_i\)，素数 \(M\) \[\sum_{i=0}^{n-1}a_i x^i \mod M \]可以拓展，如果有一个关于值域的桶 \(b\) \[\sum_i b_i x^i \mod M \]\[\sum_i b_i
Hall 定理学习
摘要：
Hall 定理学习 本来以为 Hall 定理是对于二分图匹配的，做到这道题发现可以推广，尝试自己证明。 Hall 定理 对于一张二分图，左部点集合为 \(S\)，右部点为 \(T\)，\(|S|=|T|\)。每个点 \(i\) 有个数，用 \(a_i\) 表示。 有边集 \(E=\{(x,y)|x\
THUWC2025游记
摘要：
THUWC 2025 Day 0 报道日，坐高铁去的。高铁上有 kaka_xu 和 ljh 还有 教练gw 还有我。因为去年考了十级算法，所以我在车上看了看 lct，多项式，然后还 摆了一会。旁边 kaka_xu 一边看毕导的视频，然后突然抬头，说自己想出来一个最短路 trick，太强啦！ 下午 1
stable marriage problem
摘要：
稳定婚姻问题学习笔记 问题阐述 给定 \(n\) 个男性和 \(n\) 个女性，每个男性对女性有偏好度，女性对男性也是。要求一个完美匹配，使得没有一对未匹配的男女，对对方的偏好度都比目前的伴侣骗号度高。 性质 稳定婚姻匹配一定存在，不一定唯一。 算法 Mating Ritual 算法 早上：男性找到
ABC377一类网格处理办法
摘要：
ABC377_F 对于一列就记录横坐标 \(x\)，一行记录纵坐标 \(y\)，一个斜对角线就记录 \(x+y\)，反对角线就记录 \(x-y\)。 求交点如果有行列就直接带入，对角线相交就解线性方程： \( \left\{ \begin{aligned} x+y=a\\ x-y=b \end{al
CSP-S 2024 游记
摘要：
CSP-S 2024 游记 本文内容按照时间顺序，前半纪实，后半精神。 我在炼石 做梦熊炼石计划的 NOIP 模拟赛，感觉前一两道还能做得出来，后面的就比较难想了。见识到了很多厉害的 trick。 没有什么领域的题是看到第一眼就能做出来的。 组合数学的题有的时候依赖 OEIS，争取以后改掉这个坏习惯
CF1525F妙法积累
摘要：
在一个有向无环图上，确定若干条链，每个点不重不漏分到一条链上，最小化链的个数。 其实就是要最大化链的边数。然后发现就是连的边需要满足每个点入度出度不超过 \(1\)。然后就可以建立一个，两边都是 \(1-n\) 的点，一条原图中的 \((u,v)\) 有向边，就从左部 \(u\) 连到右部 \(v\
color-coding
摘要：
color-coding 简介 一种随机化算法，可以解决图上找长度为 \(k\) 的路径，以及 CF2003F。这里 \(k\) 比较小可以保证多项式复杂度。这种问题的主要特征是要求元素两两不同，一般要进行状压。 CF2003F 题意简述：略 由于发现 B 的取值较小时可以状压解决，可以将 \(b_
百度之星2024总结
摘要：
百度之星决赛2024 受广东信奥好友影响，了解《绝区零》中格莉丝的“新型空洞内特殊作业用工业机器开发日志”，于是作一记录。 开场 吃过早饭上位，左右两边都是所认识的同学，没有怎么紧张，复习模板。右边沉石鱼惊旋带了一沓厚厚的纸质打印资料，左边的wmy有一大堆的多项式板子，羡慕。 比赛 做前三题，争取绿
