随笔分类 - 寒假省选集训
校内+海亮一+冬令营+海亮二
摘要：前言 勿让将来，辜负曾经 也许云落是机房里唯一一个不会 DSU-on-tree 的蒟蒻了 正文 知识点 讲了两个算法，或者说是处理一类问题的思路 树上启发式合并（DSU-on-tree） 是一种维护树上信息的离线算法，实现方式比较朴素 简单说一下实现的大致流程： 遍历轻儿子，计算它们子树内的答案，但
阅读全文
摘要：前言 勿让将来，辜负曾经 劝退了好叭！ 正文 知识点 引子 如果屏幕前的你接触过 FFT 或者 NTT 的话，可能会更好理解这一类加速多项式卷积运算的优化算法 好叭，也许你没学过，单着并不影响我们学习 FWT。这个神奇的小算法是用于优化位运算卷积的，可以将
摘要：前言 勿让将来，辜负曾经 I cannot live without... 正文 知识点 打个表？ 题目 个人感觉难度 知识点 预估分数&实际分数&耗时 感想 T1 NOIP T1- 线段树简单应用
摘要：前言 我累个超绝 debug 难度啊！ 勿让将来，辜负曾经 正文 知识点 树链剖分其实是一类算法的合称，如果只说树链剖分，我们认为是指重链剖分。抛却重链剖分，树链剖分还包含长链剖分（用于优化 DP），实链剖分（用于 LCT） 显然这节课是重链剖分的一次专题强化课捏！ 树链剖分的核心思想是通过维护“重
阅读全文
摘要：前言 勿让将来，辜负曾经 这是成为 DP 大佬前的考验吗…… 正文 知识点 换根 DP 往往比较明显，但难在转移方程的推导，比如说板子题就有一定的思维难度。这东西的套路就是记
摘要：前言 勿让将来，辜负曾经 浅浅中二一下：这是为我所主宰的战场！ 正文 知识点 这些知识点都很素，数据结构本身并不难，难的地方在于它们的高阶应用。 若干天以前——云落总结了一个东西，咳咳 树状数组梳理 众所周知，云落是个鸽王，动辄咕一个月啥的。所以——RMQ & LCA 还在制作中…… RMQ 解决静
阅读全文
摘要：前言 勿让将来，辜负曾经 从入门到入土…… 正文 知识点 区间 DP 和树形 DP 都是动态规划这个大家族中的一个分支 区间 DP 比较明显，数据范围会给你莫大的提示。而树（甚至可以是生成树，缩点后的树，基环树）上的最值、统计方案的问题（期望），都可以往树形 DP 上靠。 一题一解 T1 石子合并（
阅读全文
摘要：前言 勿让将来，辜负曾经 少年立下志向，踏上前去线段树神犇的不归路。然而被线段树虐的体无完肤 正文 知识点 线段树是一个很有用的知识点，用于维护动态的区间信息，而线段树合并，往往用于维护树上信息（一般用于优化 DP） 先聊线段树—— 板子就是经典的区间加求区间和问题（啥？你说单点？确定不是 l==r
阅读全文
