Po7ed 的核试验场

摘要： 介绍了最长上升子序列及其相关 dp 解法。 阅读全文

摘要： 详细介绍状压 dp。 阅读全文

摘要： 简要介绍质数筛法的原理。 阅读全文

摘要： 详细介绍了线段树。 阅读全文

摘要： 给出 $a_i(1\le i\le n\le 10^6)$，求$$ \sum_{i=1}^{n}\sum_{j=i}^{n}(\max_{i\le k\le j}\{a_k\}-\min_{i\le l\le j}\{a_l\}) $$ 解法 化简：$$ \sum_{i=1}^{n}\sum_{j= 阅读全文

摘要： 题目传送门 前言 本篇题解亮点在于解释如何一遍从后往前扫一边双重差分。 解法 贪心，从右往左依次满足每个数。至于贪心的正确性其他题解已经讲得很清楚了，不再赘述。 而题目中将数组 $a$ 加到 $a_i\ge b_i$ 等价于把 $b_i+\Delta b_i\le0$。 重点是如何维护贪心过程中进行 阅读全文

摘要： 介绍 gcd 的原理。 阅读全文

摘要： GAN12 Leap 开箱。 阅读全文

摘要： 介绍前缀函数与 KMP 算法。 阅读全文

摘要： 非常不详细地讲了快速幂的原理与实现。 阅读全文