newbiechd的博客

摘要： [湖南集训]谈笑风生 "LG传送门" 这题有很多方法做，一堆大佬用线段树合并、主席树来做，但是我太弱了，只会长链剖分。 长链剖分的解法，思维简单，码量极低，是你的不二之选！ 还是老规矩，先上$n^2$DP。 题意就不说了，但是先注意到，如果$b$在$a$的上方，$c$直接取$a$子树中除了$a$的所 阅读全文

摘要： 本来和 "树（重）链剖分总结" 放在一起的，后来由于种种原因还是决定分开放。 UPD： 长链剖分配合倍增实现$O(n \log n) O(1)$的在线树上$k$级祖先查询。 很久以前的坑，现在回头来填。 还是要先预处理倍增数组。将原树长链剖分之后，对于每一条重链的链顶，记录深度差小于或等于所在重链的 阅读全文

摘要： "LG传送门" 我写这道题的题解主要是因为洛谷上的题解要么讲的不清要么代码丑~~滑稽~~，导致初学时的我调了很久，所以想发个题解方便后来人。 由于要维护的信息还是具有区间可加性，只需要记录一下每个区间的左右端点颜色，就可以用树剖+线段树维护。 还不会的同学可以看我的 "树链剖分总结" 和 "线段树总 阅读全文

摘要： 树链剖分总结 阅读全文

摘要： 线段树总结 阅读全文

摘要： 早期作品，不喜轻喷。 "LG传送门" 组合数与斯特林数的基本应用。 组合数 大家应该都熟悉它的表达式，但我们这里使用它的递推式会更加方便，下面推导组合数的递推式。设$\binom{n}{m}$表示在$n$个元素中取$m$个的方案数，那么如果我们考虑第$n$个元素取或不取：取的情况就要在剩下的$n 1 阅读全文

摘要： 早期作品，不喜轻喷。 "LG传送门" 序列分治板子题。 切这道题用了好长时间，所以想发篇题解作为纪念 。 首先，我们认真观察题目数据（面向数据做题是个好习惯），发现题目的$n$竟然只有$35$，我们顿时感到打暴力的机会来了： $2^n$枚举？ 是个好办法。 只可惜我们发现$2^{35}=343597 阅读全文

摘要： 安利这篇题解 阅读全文