LA's Blog

摘要： 本文已经更新完毕。 NOI2024 不知不觉我的OI生涯就结束了，走到这一步才突然发觉。才想起来我还有好多感兴趣的内容没学，还有好多有趣的题没做，还有好多流逝的时间没有抓住。但是都已经走到这一步了，高中的OI之旅就也只能到此为止了。 Day -? 提前两周来到了重庆，跟着梦熊的模拟赛，又认识了一个O 阅读全文

摘要： 密码是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\)。 阅读全文