lùnch

摘要： 窗外风雨大作。 凌晨两点又被噩梦惊醒，朦胧中看见书桌的灯还亮着。 走近书桌，有一个人正在敲打着键盘，屏幕上是一些似曾相识的东西。 被水浸湿的头发随意地搭在额头上，鼻梁上架着一副眼镜，镜片上全是小水珠，镜片后的双眼也没有神采。脸上还有些许伤痕，衣服也已经破得不成样子，只有在键盘上飞快舞动的双手才让人意 阅读全文

摘要： 前置技能 ​ 学这个之前应该要比较熟悉重链剖分，推荐一下 "这篇博客" 。 一些性质 ​ 我们类比重链剖分，定义每个点所有儿子中，子树深度最大的点为它的重儿子，那么整棵树就被划分成了一些不相交的重链，然后首先就有一个性质那就是所有重链长度和是$O(n)$级别的，这个东西很显然，还有一个性质就是一个点 阅读全文

摘要： 前置技能 ​ 了解同余方程并掌握扩展欧几里得算法。 具体实现 ​ 中国剩余定理大概就是解决很多个$\displaystyle x≡a_i(\text{mod } b_i)$的方程的最小整数解问题，我们先来考虑$b$都互质的情况，考虑构造答案我们发现如果令$lcm = b_1 × b_2 × … ×b 阅读全文

摘要： 问题引入 给定一棵$n$个点的树，点带点权。有$m$次操作，每次操作给定$x,y$，表示修改点$x$的权值为$y$，你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 前置技能 ​ 对矩阵乘法和重链剖分有一定了解即可。 推导与解决 ​ 首先我们这个题可以很简单写出一个方程，设$f[x][0]$ 阅读全文

摘要： Day inf ​ 值得纪念的是一是考号233被挂公屏了 ，二是$ignb???$ Day 1 ​ $1701nb$ ，足球赛被拖入了点球大战还是靠球员扎实的实力踢赢了，虽然$1704$也很强，但是进决赛的还是我们班$233$，下午跟他们一起电竞，被$FakerBeng$和$Bym$嘲讽了，感觉自己 阅读全文