[hihocoder1554]Shortest Nore0061
一个比较有意思的DP类字符串问题。涉及到子序列问题,故为了弥补漏洞,写这个题。
一个比较有意思的DP类字符串问题。涉及到子序列问题,故为了弥补漏洞,写这个题。
第一篇关于计算几何的文章:二维凸包。
杜教筛可以在低于线性复杂度$(O(n^{\frac {2} {3}}))$下求积性函数前缀和。
BSGS算法(Baby-Step-Giant-Step,大步小步法,简称BSGS),也简称北上广深算法。是一类用于求解高次同余方程的算法。
点支配问题是图上的一类问题,可以用支配树这一利器解决。
介绍2-SAT问题及其解决方法。
这是一个模板。卢卡斯定理用于大组合数求模运算。
Polya定理,常用于计数。
莫比乌斯反演及常见套路,不涉及证明。莫比乌斯反演难在公式推导和应用。
快速沃尔什变换(FWT)是一类解决位运算卷积问题的算法。