摘要：T1 子串！=子序列 T2 bitset能过$\frac{150015001500}{32}$的数据 T3 注意观察数据和性质，每个点只会被更新一次。 阅读全文

摘要：质数 目前了解的筛法 埃氏筛，时间复杂度$nlogn$，$log$是根据调和级数算出来的，Dirichlet 前缀和和这个也有点像。 线性筛，平时比较常用的筛法，貌似所有的积性函数都可以筛就看自己会不会筛了。 一些定理 唯一分解定理，\(N=p_1^{c_1}p_2^{c_2}p_3^{c_3}p_ 阅读全文

摘要：图论算是比较重要的一部分吧，所以总结一下 最短路 基本知识 最短路主要分为单源最短路和多源最短路两种，单源最短路主要涉及Dijkstra算法和SPFA算法，前者的思想为贪心，每一次取出当前距离源点最短的点进行松弛，这样到不能松弛的时候就可以取得最短路径，好像看起来没错，但是是有问题的，比如当路径上的 阅读全文

摘要：题面 求 \[ \sum_{i=1}^{n}\sum_{j=1}^{n}f(i)f(j)f(gcd(i,j)) \] 的值，其中$n\leq5\times10^7 \ f(i)$表示$i$的约数个数。 直接推式子，根据约数个数的定义，有 \[ f(gcd(i,j))=\sum_{d|gcd(i,j) 阅读全文