随笔分类 - solution / notes
杂题或专题
摘要：【笔记】数据结构选讲-李雷思问 2025.2.10 目录【笔记】数据结构选讲-李雷思问 2025.2.10Becoder 50751 多重集P7907 [Ynoi2005] rmscneP6773 [NOI2020] 命运[Hangzhou23K] Card GameUOJ164【清华集训2015】
阅读全文
摘要：目录多次路径信息查询杂项技巧树上倍增dfn 序树的直径Kruskal 重构树重链剖分、树上启发式合并、全局平衡二叉树三者的联系树上启发式合并全局平衡二叉树三者的对比点分治、边分治、点分树、边分树点分治点分树边分治边分树使用差分模拟 LCA 信息长链剖分基本概念邻域树分块 尝试总结一下树上数据结构的技
阅读全文
摘要：【笔记】字符串杂题选讲-范斯喆 2025.2.6 已完成 2 题代码：CF1975G、CF1975H CF1827C Palindrome Partition 将所有偶回文串分解为极小的偶回文串，则分解的方案是唯一的，假如可以对所有 \(i\) 求出 \(S[1, i]\) 的最小的偶回文串后缀，则
阅读全文
摘要：少项式技术集 其实就是一些平方暴力的多项式运算，以防某些人在数据范围允许平方时拍 NTT 上去。刚好出题用到了少项式技术就象征地总结一下。 普通幂少项式 普通幂少项式单点求值 struct poly : vector<mint> { using vector::vector; mint operat
阅读全文
摘要：【笔记】杂题选讲 2024.10.5 十一杂题选讲 - Virtual Judge (vjudge.net) 目录【笔记】杂题选讲 2024.10.5[AGC004F] Namori[1406E] Deleting Numbers[1081G] Mergesort Strikes Back[1033
阅读全文
摘要：OI-wiki 抄一点，《具体数学》抄一点，抄抄你的，抄抄他的 斯特林数 - OI Wiki (oi-wiki.org) 斯特林数及斯特林反演 - y2823774827y - 博客园 (cnblogs.com) 阶乘幂 我们记下降阶乘幂 \[x^{\underline{n}}=\dfrac{x!}
阅读全文
摘要：https://oi-wiki.org/math/linear-algebra/char-poly/ OI-wiki 写的很好。这里只是一些注解。 相似矩阵 定理：\(A\) 的特征多项式与 \(PAP^{-1}\) 的相同。不证了。 使用高斯消元进行相似变换 要想将 \(A\) 相似变换成上 He
阅读全文
摘要：定义 给定 \(n, \{a_i|1\leq i\leq n, a_i\in \mathbb N^+\}, 0\leq X<\prod_{i=1}^na_i\)。则称 \(X\) 在 \(\{a_i\}\) 下的变进制表示为一个数组 \(\{c_i|1\leq i\leq n, 0\leq c_i<
阅读全文
摘要：【OI-wiki #5805】feat(math/number-theory/sqrt-decomposition.md): 增加数论分块的拓展 & 改动部分格式 以计算含有 \(\left\lfloor\sqrt{\frac{n}{d}}\right\rfloor\) 的和式为例。考虑对于一个正整
阅读全文
摘要：huahuahuahuahuahuahuahuahuahuahuahuahua
阅读全文
摘要：计数工具展览
阅读全文
摘要：## 许庭强必刷五百题
> 给定平面上 $n$ 个点，任意三点不共线，任意四点不共圆。在平面上画圆，称两个圆本质相同当且仅当它们包含的点的集合相同。问有多少个本质不同的圆。$n\leq 500$。
阅读全文
摘要：许庭强认为他讲的题（除了最后两个）已经涵盖了考纲里所有的字符串题，最可能考的是 AC 自动机。
阅读全文
摘要：传奇题目 [Hangzhou23F] Top Cluster 差点杀我第三次
阅读全文
摘要：一题传三代，人走题还在
阅读全文
摘要：包含【模板】高斯消元、【模板】矩阵求逆、【模板】行列式求值。
阅读全文
摘要：有一种考前背书的美（NOI2024 Edition） 有一些太熟悉的例如线段树、树状数组、NTT、FWT 感觉就不写了。注意，要看的是不熟悉的！ 目录有一种考前背书的美（NOI2024 Edition）Linux 相关.gdbinit.vimrc.bashrcbackup.shdp.shmakefi
阅读全文