luqyou

摘要： # 前言 本人坐标 HN，因为本人太菜了所以这次考得差的一批请见谅…… # 7:30 老爸开车送我到 SDFZ 门口，遇到了 [@\_SunLight\_](/user/713562)，~~然后他拼命跟我叫“要寄了”结果我们俩真寄了~~，于是我们俩在门口说些什么有的没的…… 话说我们俩都对没看到 p 阅读全文

摘要： 割点与割边 定义 连通分量：在一张无向图中的极大连通子图即为该图的连通分量。 割点：去掉这个点后，这张无向图的连通分量数量增加，则这个点称为这个图的割点。 割边：去掉这条边后，这张无向图的连通分量数量增加，则这条边称为这个图的割边。 求割点 主要思路 以下提到的有关树的内容，全部指的是对连通分量做 阅读全文

摘要： 还是老样子，2:00 到机房。 到机房开始写题，写 P2416。 中间 cy 开了一个小会，讲了一下烤逝的策略。 然后就叫了高一学长来讲网络流。~~YZ祖传 dinic~~ 然后讲到 5:30 就走了。 阅读全文

摘要： 烤逝，成绩 $1200/1400$。 我前面还有两位同学，一个 $419$，一个 $125$。 wyb 要我把平均分拉到 $550+$，然后我拉到了。 赛时 P1631 玄学方法过掉了，属实离谱。 阅读全文

摘要： 大约 2:00 到机房，就开始打树剖。 然后就一直在调 P6098，56pts。调不出来找 hhx 求助，hhx 告诉我使用树状数组~~并向我推销了一番他的blog~~，结果树状数组更是连样例都没过。 3:10 放弃治疗，开始看 hhx 写的概率与期望入门。 3:20 发现代码里面的 x 应该是 i 阅读全文

摘要： 主要思想 树链剖分（简称树剖）的思想在于将一棵树剖分为若干条链，从而转化为一个线性序列并使用数据结构维护来解决问题。 以下主要讲两种：一种是重链剖分，一种是长链剖分。 重链剖分 原理 重链剖分可以将树上的任意一条路径划分成不超过 $O(\log n)$ 条连续的链，同时通过一个特殊的 dfs 保证同 阅读全文

摘要： 线段树 基本思想 将 $[1,n]$ 分解成若干特定的子区间（数量不超过 $4 \times n$）,然后，将每个区间 $[l,r]$ 都分解为 少量特定的子区间，通过对这些少量子区间的修改或者统计，来实现快速对 $[l,r]$ 的修改或者统计。 可以解决的问题 满足加法性质的运算的区间问题，如区间 阅读全文