eternal_silence

摘要： 没考上和你一样的大学 我是标题党别骂我 最近在机房一个人的时候喜欢哼这首歌，就拿这句歌词当作回忆录的标题吧。 坐标 HB ，估计 0 个人认识我 启蒙 初一的时候，我爸妈出差在火车上碰到同班同学的家长，然后就给我爸妈安利我学校老师的编程课。寒假的时候试探性问了我一下愿不愿意。我在家里待着挺无聊的，就 阅读全文

摘要： 并查集的区间染色 并查集作为一种高级数据结构，可以高效地维护元素与元素，元素与集合之间的关系。 在一些涉及到区间染色的题中，并查集可以很好地维护块的大小，块的边界和块的合并。 以例题来做具体解释。 [CF356A Knight Toumament](Problem - A - Codeforces) 阅读全文

该文被密码保护。 阅读全文

摘要： P2486 题解 这里来提供一个思维难度小的做法。 貌似是暑假在一场多校中碰到过类似的题，看的大多数题解的思路都是维护一个多个信息的线段树或者是写珂朵莉树，我的代码只需要维护两个可以推平和求和的线段树，来写一发题解分享一下。 还是建议大家看一下线段树维护多个信息这种做法，这种做法的应用范围更广。 题 阅读全文

摘要： 范德蒙德卷积 范德蒙德卷积(Vandermonde Convolution)是组合数学中的一个重要公式，常用来计算两个组合数的卷积。 定义 给出公式: \[\sum_{i=0}^{k}\binom{n}{i}\binom{m}{k-i} = \binom{n+m}{k} \]证明 1.组合意义 先假 阅读全文