摘要：
Front 对 zjk 的 Basic Dynamic Programming Side A 的补充、总结以及 Code。 Side A: DP 状态设计。 常见的 DP 状态 树 树上 DP 常见的状态是考虑子树内的情况，然后通过子树的状态向上合并。复杂度一般是 \(O(n^3)\) ，一些特殊的 阅读全文
摘要：
前言 模拟赛之后被胁迫上去讲这题，没怎么准备，然后就在几个省的 OIer 面前当小丑。。倒是把我自己讲得很明白，但感觉对其他人不是很负责任，就来赎罪一下。。 更好的阅读体验。 题意 题目链接。 分析 以 \(t\) 为根，我们的目的是让老鼠走到根的操作数最小。 观察老鼠的动向，显然老鼠只要一往下走， 阅读全文
摘要：
前言 1.本文在非代码部分用 \(T\) 代替 \(true\)，\(F\) 代替 \(false\)。 2.本文对于具体的问题解答，只涉及P4782 【模板】2-SAT 问题，其他类型（如连接符号为“与”、“异或”）暂不涉及。 3.请预习强连通相关知识。 4.本文中的“到达”和“可达”指由 \(i 阅读全文
摘要：
Update 2023.5.27 好吧，lxl好像已经发明过这种数据结构了（悲）。 前言 谈谈扩展Splay。（下文用KzSplay代替） 前置知识： 1.Splay，以及文艺平衡树。 2.线段树。 问题引入 请你设计一种数据结构，支持 在线 处理以下操作： 给定一个长度为 \(n\) 的序列 \( 阅读全文
摘要：
前置知识 有向图游戏概念。 单个有向图游戏中 \(\textrm{SG}\) 函数的求值（\(\textrm{mex}\) 运算）。 以上内容请自行查阅，这里不会多说。 前言 本文受启发于 OI Wiki，采用相同的数学归纳法进行证明，但对计算的原理进行了补充，也补足了一些细节。 网上许多 \(\t 阅读全文
摘要：
Upd 哈哈，现在系统学了下线性代数，感觉自己之前的死磕很有意思。线性代数本身就是解决线性方程组相关问题的，线性空间与之的关联性是必然的。然而在那时作为一个完全的小白能悟到这么多已经很不错了，大家看个乐子吧。 前言 本来是不想写的，因为这一坨实在是太难了~（难受）。 其实高斯消元法是很容易理解的，就 阅读全文
摘要：
前言 数论分块我实际上在2021年的暑假就已经接触过了，当时是当成了定理来记，所以现在忘得也差不多了。 最近决定重温（从零开始重修）数论分块，利用坐地铁的时间看了几篇关于数论分块的博客文章（源自《洛谷日报》），感觉有些讲得不是非常详细，质量参差不齐。有些往往只放几个性质，然后将结论直接写在下面。这种 阅读全文
摘要：
稍微重复一下题意，有 \(n\) 个数 \(a_i\)，将其以一种顺序串联成一个“大数”，使这个数对 \(11\) 取模的结果为 \(0\)，求一共有多少个不同的顺序？方案数对 \(998244353\) 取模。另外，相同的数若在 \(a\) 数组中多次出现，则视为不同的数。 \(0 \leq a_ 阅读全文
摘要：
前言 这道题的弱化版 CF1720D1 出现在模拟赛上，大家都用了弱化版的思路即向前扫描256个元素暴力计算 DP。如果想具体了解的就去看看弱化版的题解吧。 但弱化版的思路（除 DP 外）在此题几乎毫无落脚之地，甚至毫无关系。我在考场上曾对 $ 0 \leq a_i \leq 10^2 $ 感到了疑 阅读全文
摘要：
警告&题外话 赛时看都没看这道题，赛后看感觉还行。 （虽然这题我两个小时写不完，TLE十几次） 此题偏难，代码难度较大（对于我的方法），建议评黑，不建议没做完 数列分块入门九道 的人做，因为不会讲分块基本操作。 如果有更好方法的不要嘲讽我。 如果发现我方法正确性与时空复杂度有误的请私聊。（免得丢脸） 阅读全文
摘要：
会陆续将以前的文章进行转移的。 阅读全文