之前一直没有认真学习过拉格朗日插值，今天做题用到了，专门学了学。 如果有错误求指正 awa。 求值 注意区分 x_i 和 x 的含义，我最开始没有区分导致一直不理解（唐），把多项式写成了大写，这样好区分（虽然我并不知道这样写对不对）。 首先是拉格朗日插值最基本的式子是怎么推出来的。 有系数 f_i(
发布于 2025-06-20
![P3581 [POI 2015] CZA](/upload/%E8%BF%91%E6%9C%9F%E5%9B%BE081.jpg)
aqz 大佬说，掌握了这道题状压维护相对位置的计数方法，大部分的计数都可以这么做（？）。 首先讨论 p \leq 2 的情况，p = 0 答案即为 [n = 1]；p = 1 时，要么 n = 1，要么 n = 2 且没有任何限制。 讨论 p = 2 的情况，手模发现只有两种情况，把 1 固定，然后
发布于 2025-06-20
注:全文字符串下标自 1 开始 呃...... 众所周知, 在 NOI2025 大纲中这个玩意已经属于提高组了 对于任何字符串不会的我真的是太可怕了, 所以连夜补习终于学会马拉车 做个小整理, 不知道为什么觉得今年刚加进来说不定会考...... What is Manacher? Manacher是
发布于 2025-06-12
关于同余最短路, 我这个蒟蒻刚刚遇到, 大概看了一下, 感觉挺有意思, 故写了这篇博客. (暂时未完工) 注意 因作者不喜欢太过于正式的表述, 故会使用一些不正规的语言, 介意者请注意. 仅有简单例题, 已经熟练掌握此技巧者可以离开了, 我这个蒟蒻刚刚学会...... 不多说了, 我们开始吧. 思想
发布于 2025-06-10
前言 线段树合并是一种可以在 O(n\log{n}) 的时间复杂度内对多颗线段树的信息进行合并处理的操作，一般情况下用于对权值线段树进行合并（根据其信息可合并的性质）。 前置知识 线段树 权值线段树并且会动态开点 （这里直接贴了 BFqwq 的洛谷日报，拜谢喵） 最近公共祖先 （会用一般操作求就行，
注：线性代数并不算于这篇文章 0.前言 数论应该算是oi里面一个比较算是重要的章节了吧，他在大纲内标得难度居然比平衡树还简单？听老师说这个难度其实是按学起来的难度表的。应用起来和平衡树的区间操作一样难。 故借一个下午，整理数论笔记，重新思考思考一下吧。 数论研究的是整数的性质，但是性质要好多啊啊啊。
写在前面 针对能力全面提升综合题单Part3 搜索中的题目及对应知识点的总结，但是以后半部分为主（当然我主次不分就是了）。 而且深受某网站八股文的影响 目录 记忆化搜索 & 剪枝 折半搜索（meet in middle） 双向搜索 A* 算法 IDA* 算法 原来是有跳转的但是好像不能用我也不修了，
欧拉函数是什么 定义 欧拉函数 \varphi(n) 表示从 1 到 n 中与 n 互质的数的个数 若在算数基本定理中 N=p_1 ^ {c_1}p_2 ^ {c_2}...p_m ^ {c_m} , 则有: \varphi(N) = N * \frac{p_1 - 1} {p_1}* \frac{
.png)
