Educational Codeforces Round 71 (Rated for Div. 2)
F - Remainder Problem
Description
*2100
一个最多 500000 个元素的序列，默认所有元素都是 0，支持以下两种操作：
1 x y：将 $a_x$ 增加 $y$；2 x y：计算 $\sum\limits_{i \in R(x, y)} a_i$，其中 $R(x,y)$ 表示 1 到 500000 中模 $x$ 余 $y$ 的数字集合。
✨ 全新设计的 Daydream 主题，强大的功能集成为你提供优雅的体验。欢迎使用。
CodeForces Educational Round 71 题解
NOIP 提高组 题解聚合（（伪）完结撒花！）
2019.11.07 Upd：其实不是真的完结了，有些题目实在搞不动 QwQ
还有太多薄弱的地方要补了，这个项目就先到此为止吧。
今年联赛比完可能就要退役了，那些 To be continued 的格子可能不会 be continued 了
更多伤感的话还是在退役总结里写吧……
CodeForces Round #578 Div2 题解
Codeforces Round #578 (Div. 2)
D - White Lines
Description
*1900
给出一个 $n\ast m$ 的黑白矩阵，你可以将一块 $k\ast k$ 的矩形全部变成白色。
问你执行一次上述染色之后，全空白的行和全空白的列数量总和的最大值。
数据范围：$n,m\leq 2000$。
CodeForces Round #581 Div2 题解
CodeForces 1215E Marbles 题解
树链剖分（Heavy-Light Decomposition）小结
矩阵乘法在图论中的简单应用
C++ 手写 Bitset 代码模板
引言
Bitset 是一种利用对布尔数组压位存储的方法，达到优化时间常数、空间常数的目的的黑科技。利用 Bitset，可以方便地对布尔数组进行按位逻辑运算，优化 32 或 64 的常数。在某些素质极差的卡常题中运用会有奇效。
（转）八大排序算法稳定性分析
转自知乎：八大排序算法稳定性分析，原来稳定性是这个意思……
这是 €€F 非常喜欢的排序稳定性分析……
稳定性定义： 排序前后两个相等的数相对位置不变，则算法稳定。
稳定性的好处： 从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。
各排序算法的稳定性：
- 堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法；
- 基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
分享几道 NOIP 初赛的奇葩题目
快看看 CCF 是怎么把初赛完成脑筋急转弯竞赛的……
孙某和张某是考古学家老李的学生。有一天，老李拿了一件古物来考验两人，两人都无法验证出来这件古物试谁的。老李告诉了孙某拥有者的姓，告诉张某拥有者的名，并且在纸条上写下以下几个人的人名，问他们知道谁才是拥有者？
纸条上的名字有：沈万三、岳飞、岳云、张飞、张良、张鹏、赵括、赵云、赵鹏、沈括。
- 孙某说：如果我不知道的话，张某肯定也不知道。
- 张某说：刚才我不知道，听孙某一说，我现在知道了。
- 孙某说：哦，那我也知道了。
请问：那件古物是谁的？