用 Python 和 SQLite 统计洛谷做题记录吧

Update on 2018/09/21 最近机房 dalao 爬取了洛谷的全部难度数据（包括主题库、CF、SP、UVa、At），爬取的速度比人手动在题目列表翻页还慢（所以应该不会导致封 IP ...

Sparse Table (ST 表) 详解

ST 表 — 静态区间最值问题（RMQ）利器。能够做到 $O(n \log n)$ 预处理，$O(1)$ 查询，比线段树单次查询复杂度低（而且更好写）。

动态规划（Dynamic Programming）本质上是图论问题。数位 DP按照数字的位数划分转移阶段转移方式：枚举下一位数字填什么限制条件：数位的上下界要求[1, r] 区间数字个数[l, ...

bitset 可以用来进行一些玄学优化，所以又被称为骗分神器。还能用来卡常

总是忘记读入优化的板子，在这里 Mark 一下。

题解 for Luogu P2661，P2746，P2812，P2194，P2169，P2835，P2002以上题目都可以用 Tarjan 求强连通分量来做。

前面这篇文章着重介绍了 Tarjan 算法找强连通分量的方法。此文章着重介绍缩点。寻找 SCC 的方法依然是 Tarjan 算法。

强连通与强连通分量（SCC）首先需要知道它们的定义……强连通：有向图中两个点可以相互到达，那么它们就是强连通的。强连通分量：有向图中的一组点可以相互到达（就是多个点可以相互到达）缩点：把强连通分...

关于 SPFA，它死了。以前的最短路算法一直都用的 SPFA，说到原因，那就是兼容性和速度都比较好（而且好写），毕竟 Dijkstra 不能处理存在负环的情况。

传送门题意是输入两组数 $\\{a\\}$ 和 $\\{b\\}$，要求判断 $A=\prod_{i=1}^na_i$ 除以 $B=\prod_{i=1}^mb_i$ 是否为质数，如果是则输出 ...