terraria

摘要： 求\(\sum_{i=1}^n\sum_{j=1}^i\sum_{k=1}^j a_k,n\le1\times10^5\) \[\sum_{i=1}^n\sum_{j=1}^i\sum_{k=1}^j a_k \]\[=\sum_{i=1}^n\sum_{j=1}^i(i-j+1)\cdot a_j 阅读全文

摘要： 中国剩余定理 前言 小时候我们肯定听过这样一个问题“有一个数，不知道多少，三个三个数余二，五个五个数余三，七个七个数余二，问这个数最小是多少”，这个问题出自《孙子算经》，宋朝数学家秦九韶于 1247 年《数书九章》卷一、二《大衍类》对「物不知数」问题做出了完整系统的解答，也就是中国剩余定理。 定义 阅读全文

摘要： 拓扑排序 定义 在一个有向无环图中(DAG)我们要对一系列的节点进行排序，使得\({\forall}u,v\)存在一条有向边\((u,v)\)都有\(u\)在序列中的下标小于\(v\) 放到现实生活中可以参考下图 学习每一个知识点都有一个前置内容，我们不能在学习前置内容之前学习某些知识点 算法实现 阅读全文

摘要： 1.洛谷 2.OIerDb NG 3.OI-wiki 阅读全文