摘要：
密码是oj地址 阅读全文
摘要：
3月 3.18 QOJ - 3047 Wind of Change 给你两棵 \(n\) 个点的树 \(T_1,T_2\)，边带权，要求对每个结点 \(u\) 求出 \(\min\limits_{v \ne u}\left(dist_1(u,v)+dist_2(u,v)\right)\)，其中 \( 阅读全文
摘要：
day -??? THUWC和NOIWC都结束了，一个2=一个Cu，太失败了。 面基了HE的其他几个oier，大家都好厉害。 回家摆烂，跟上了NFLS的模拟赛，天天被吊打/jk 在省选前三周下载米哈游最新力作崩坏星穹铁道然后愤怒开玩，两周过完了主线返校了。 day -2 教练问高一选手有没有想去体验 阅读全文
摘要：
B. [WC2021] 斐波那契 题目描述 众所周知，小葱同学擅长计算，尤其擅长计算组合数。但是对组合数有了充分研究的小葱同学对组合数失去了兴趣，而开始研究数列。 我们定义 \(F_0 = a\)，\(F_1 = b\)，\(F_i = (F_{i-1} + F_{i-2}) \bmod m\)（\ 阅读全文
摘要：
介绍了方阵的特征多项式以及利用上Hessenberg矩阵的 \(\mathcal{O}(n^3)\) 求法。 Reference OI-wiki 特征多项式：Hessenberg 法及加速矩阵幂 特征值与特征向量 给定 \(n \times n\) 的方阵 \(\mathbf{T}\)，若存在一个非 阅读全文
摘要：
Reference OI-wiki 介绍 LGV引理(Lindström–Gessel–Viennot lemma)用来解决有向无环图上不相交路径计数，注意仅适用于有向无环图。 给定 \(n\) 个起点构成的集合 \(S\) 和 \(n\) 个终点构成的集合 \(T\)，定义 \(\omega(P) 阅读全文
摘要：
前置知识： 多项式基本操作（求导、积分、FFT）和一些数学知识。 Reference OI-wiki 多项式牛顿迭代 给定多项式 \(g(x)\)，已知有多项式 \(f(x)\) 满足 \(g(f(x)) \equiv 0 \pmod{x^n}\)，求出模 \(x^n\) 意义下的 \(x^n\)。 阅读全文
摘要：
前置知识：FFT（快速傅里叶变换）。 快速沃尔什变换 Luogu P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 快速沃尔什变换（Fast Walsh–Hadamard transform）解决二进制运算下的卷积。 给定序列 \(f,g\)，求以下三个序列 \(A,B,C\)： \ 阅读全文