摘要：
DP 状压 树形、换根 数位 优化 单调队列 斜率 四边形 数据结构 矩阵乘法 倍增 区间 期望 数据结构 treap、splay、LCT 线段树、BIT RMQ 的 ST 表 分块、莫队 主席树 字符串 manacher trie AC 自动机 哈希 图论 二分图、网络流 tarjan 树剖 数论 阅读全文
摘要：
TJOI 2015 概率论 题解 题意 求 $n$ 个点随机生成的有根二叉树（所有互不同构的二叉树出现情况等概率）的叶子节点数的期望值。 题解 70 答案显然是 $\dfrac{g(n)}{f(n)}$ ，$g(n)$ 是 $n$ 个点为所有二叉树的叶子总数， $f(n)$ 是 $n$ 个点能生成的 阅读全文
摘要：
GDOI 2023 游记 去广州，但是是华南理工旁的酒店，并在广州附中比赛 day -2 没什么，沉浸在一模里 老师 lwj 说能带我们出去、及参观学校，还是抱着期待 day -1 看了若干板子。 晚上听说要和纪中一起在酒店吃饭，有一点失落。 day 0 中午同 gdkoi 一个时间去到了广州，临走 阅读全文
摘要：
最大流 / 最小割 / 费用流 一些定义 流网络：$G=(V,E)$ 一个连通图满足 $|E|\ge |V|-1$ ，其中有源点 $S$ 汇点 $T$ 每一条边 $(u,v)$ 有一个非负容量 $c(u,v)\ge 0$ 流：边 $(u,v)$ 的流是一个函数 $f(u,v)$ ， $\forall 阅读全文
摘要：
gdkoi 2023 在广州六中 3.10 fri 下午吃完饭就带上设备出发。 但是在学校门口等校车等了 10 分钟。。。 出发了，车有一点颠簸，我打了几下 iwanna ，又玩了一局 markcup 的俄罗斯方块 然后实在是觉得无聊，便迷迷糊糊地睡了过去。 然后被身边的同学吵醒。。。发现已经下高速 阅读全文
摘要：
csp 2022 总结 三年来第一次挂这么惨，几乎把我送走。。 J 一看， T1, T2 水， 先写了。 觉得 T3 不对劲，好像建出树就可以做 发现我的建树是 $n^2$ 的，换了几种做法后，无奈先看了一下 T4 好像是一个简单 dp ，花了几分钟解决，重写 T3 然后瞎写了一个 $n\log n 阅读全文
摘要：
[NOI2016] 优秀的拆分 题解 link 题意 $T$ 组询问，每组一个字符串 $s$ 求 $s$ 所有字串分成 $AABB$ 的方案数之和。 $A,B$ 为非空串。 题解 设 $f_i$ 为一 $i$ 结尾的 $AA$ 串数量，$g_i$ 为一 $i$ 结尾的 $AA$ 穿数量。 $ans= 阅读全文
摘要：
[NOI2015] 品酒大会 题解 link 题目大意 给定一个长度为 $n$ 的字符串 $s$ ，和第 $i$ 个位置的权值 $a_i$ 对于每一个 $r\in [0,n)$ ，求满足 $\text{lcp}(i,j)\ge r$ 的 $(i,j)$ 的对数 以及所有的 $(i,j)$ 中， $a 阅读全文
摘要：
NOIP 模拟赛 长寿花 题解 要放 $n$ 层物品，第 $i$ 层有 $a_i$ 个位置放物品，物品有 $m$ 中颜色，有约束条件： 同一层两个相邻物品颜色不能相同。 相邻两层颜色集合不能相同。 求方案数 $\pmod p$ $n,m\le 10^6,a_i\le 5000,\sum_{i=1}^ 阅读全文
摘要：
莫队 ~~我非常喜欢暴力算法~~ 莫队最先由队长莫涛整理提出。是一种离线算法，处理区间询问。运用了分块的思想 适用性广。各种大佬扩展出了一系列的莫队算法。 复杂度分析玄学。在一些题正解难想、难写时，可考虑用莫队骗分，往往有意想不到的结果。 普通莫队 有两个指针 $L,R$ 表示当前维护 $[L,R] 阅读全文
摘要：
后缀数组 一些定义 子串 字符串 $s$ 中，截取任意 $i\le j$ 的一段就是 $s$ 的子串 后缀 后缀 $i$ 即 $\text{suffix}(i)$ 表示从 $i$ 开始到结尾的子串 后缀数组 sa $sa_i$ 表示排名为 $i$ 的后缀起始位置 排名数组 rk $rk_i$ 表示后 阅读全文