头部背景图片
Decaku 's Blog |
Decaku 's Blog |

莫比乌斯反演杜教筛题集

2019-04-05

描述:

$cjoj2513 \\
求\sum_{i=1}^n\sum_{j=1}^{m}gcd(i,j)),n \leq 10^{7},m \leq 1e7 $


偏序问题以及CDQ分治

2019-03-15

前置技能:

$归并排序,分治,树状数组,逆序对$

关于最长上升子序列nlogn做法的证明

2019-02-20

$ 笔者最近做题时,又遇到了常见的的最长上升子序列问题,之前在学习 \\
过程中对这个问题只是知道了做法,但是原理却一知半解,今天正好来 \\
整理一下。 $


Bzoj 1717 产奶的模式

描述:

传送门
$求可重叠k次重复子串的最大长度。$


SPOJ - DISUBSTR

2019-02-05

描述:

求字符串中本质不同的子串个数。


avatar Decaku 菜菜菜