注:全文字符串下标自 1 开始 呃...... 众所周知, 在 NOI2025 大纲中这个玩意已经属于提高组了 对于任何字符串不会的我真的是太可怕了, 所以连夜补习终于学会马拉车 做个小整理, 不知道为什么觉得今年刚加进来说不定会考...... What is Manacher? Manacher是
Published on 2025-06-12
我只讲语法，可能没那么原理。 数组 你之前开的变量都是代表一个数，一个字符（好像按顺序你还没接触）。 接下来重磅推出数组！你就可以一下开n个变量（）。 声明 int a;//这是一个整型 int a[100];//这是100个整型 访问 int a[100]; a[1]=114514;//给数组第
关于同余最短路, 我这个蒟蒻刚刚遇到, 大概看了一下, 感觉挺有意思, 故写了这篇博客. (暂时未完工) 注意 因作者不喜欢太过于正式的表述, 故会使用一些不正规的语言, 介意者请注意. 仅有简单例题, 已经熟练掌握此技巧者可以离开了, 我这个蒟蒻刚刚学会...... 不多说了, 我们开始吧. 思想
Published on 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{
A、B 略 A code #include <iostream> #include <algorithm> #include <cstring> #include <cstdlib> #include <cstdio> using namespace std; const int N = 1e5
.png)
