摘要:
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十几次) 此题偏难,代码难度较大(对于我的方法),建议评黑,不建议没做完 数列分块入门九道 的人做,因为不会讲分块基本操作。 如果有更好方法的不要嘲讽我。 如果发现我方法正确性与时空复杂度有误的请私聊。(免得丢脸) 阅读全文
摘要:
会陆续将以前的文章进行转移的。 阅读全文