LightningUZ の 做题记录(各种OJ)

看以下的所有题解之前,务必ReadMe

纯属搬运以前的文章。由于数量比较多,我懒得导入过来,就直接到原来链接上凑合看吧。

Tag:并查集,树形结构

Tag:整除分块,位运算

Tag:并查集,树形结构

Tag:贪心,并查集,乱搞

Tag:并查集,图论

Tag:模拟,思维

Tag:模拟,数学

Tag:贪心,思维

Tag:数论,数学

Tag:数论,数学

Tag:数论,数学,莫比乌斯反演

Tag:排序,贪心,思维

Tag:单调队列优化,DP

Tag:DP(偷偷备注一句是悬线DP)

Tag:悬线DP

Tag:单调队列

Tag:单调队列,DP

Tag:数论,数学

Tag:矩阵乘法,数学

Tag:单调队列

Tag:队列,瞎搞

Tag:单调队列

Tag:树形DP(很难+经典的树形DP)

Tag:线段树

Tag:构造

Tag:并查集,思维

Tag:图论,建图

Tag:DP

Tag:莫比乌斯反演

Tag:构造,贪心

Tag:思维,阅读理解,BFS

Tag:区间DP

Tag:单调队列,DP

Tag:单调队列

Tag:莫比乌斯反演

Tag:单调队列(尺取)

Tag:欧拉定理

Tag:数论,数学,二分答案

Tag:区间DP

Tag:贪心

Tag:生成树,组合数学

Tag:DP

Tag:并查集,图论,DFS

Tag:数论,map

Tag:AtCoder风格,二分答案

Tag:线段树

Tag:组合数学,离散化

Tag:矩阵快速幂

Tag:线段树

Tag:DFS序,线段树

Tag:线段树,树链剖分

Tag:思维,建图,并查集

Tag:数位DP

Tag: 数论

Tag:数位DP,矩阵快速幂

Tag:贪心,树链剖分思想

Tag: DP

Tag:STL,乱搞

Tag:数位DP(超难)

Tag:记忆化,单调性,思维

Tag:容斥

Tag:矩阵快速幂

Tag:直径,并查集

Tag:思维,并查集

Tag:期望

Tag:期望

Tag:思维

Tag:期望,树形DP

Tag:字符串DP

Tag:线段树,树链剖分

Tag:DFS序

Tag:并查集,思维

Tag:树状数组,瞎搞(树状数组水主席树!!!)

Tag;思维,建图,最小基环森林

Tag:树链剖分,线段树,思维

Tag:强连通分量,思维

Tag:强连通分量,建图,思维

Tag:单调队列优化DP

Tag:STL,思维,并查集

Tag:组合数学,高精

Tag:找规律

Tag:线段树

Tag:线段树

Tag:数论,推式子

Tag:bitset,DP

Tag:瞎搞

Tag:并查集,思维

Tag:建图,图论,DP

Tag:组合数学,推式子

Tag:树状数组

Tag:莫队

Tag:强连通分量,思维

Tag:树状数组

Tag:思维,好题,并查集

Tag:思维,构造

Tag:思维,构造

Tag:欧拉函数

Tag:字符串

Tag:贪心,思维,好题

Tag:图论,思维

Tag:思维,前缀和

Tag:线段树,打死你也想不到是用线段树

Tag:网络流,建图

Tag:思维,贪心

Tag:倍增,单调队列,思维,好题

Tag:最小割建图

w