uniHk

分类

01Trie(5) AC自动机(7) CDQ分治(4) dsu on tree(1) K-D Tree(5) 主席树(5) 各类说明(1) 后缀数组(1) 后缀自动机(11) 回文自动机(6) 字符串（杂）(6) 康托展开(1) 数学(7) 整体二分(1) 斜率优化DP(3) 树链剖分(3) 概率DP(2) 算法(Lazy)(38) 线性基(5) 莫队(6) 计算几何(3)

/ 注册

全部文章（共121篇）

The Coronation（2019 ICPC Southern and Volga Russian Regional E题+ 2-Sat）

The Coronation 题意：给定 n n n个长度为 m ...

2020-01-02

0 328

K-th occurrence 2019CCPC网络赛+HDU6704（后缀自动机+主席树）

K-th occurrence 之前网络赛跟队友合体出的题，当时我写的后缀自动机，他写的主席树，hhh！现在我会写主席树，他会写后缀数组，于是各自独立的A了！并且我跟之前网络赛时的解法还不完全一样巨佬队友bxd的后缀数组+主席树解法题意：给定一个串 ...

2020-01-02

0 515

时空旅行（dfs序+线段树分治+斜率优化）

时空旅行题意：给定一棵以 0 0 0为根的树，每个节点上有信息（一种是增加某个带权三维点，一种是删除某个带权三维点）；询问要求从根节...

2020-01-02

0 452

（扩展）中国剩余定理（模板）

中国剩余定理：猜数字求解下列同余方程组（模数互质） { <mstyle displaystyle="...

2020-01-02

0 411

（扩展）欧拉定理

（扩展）欧拉定理练一手板子题啦！欧拉定理：当 a , m ...

2020-01-02

0 414

线性筛总结

线性筛总体思想：筛某个合数时，总是这个数的最小质因数筛除它。划重点：因数个数 d ( n ...

2020-01-02

0 587

【生物】分类（洛谷跨年夜场E题）（树换根+树剖）

【生物】分类这场比赛拿了个B题一血，舒服！题意：模板题给定一张连通图，求出以1为根的最小生成树（然后就跟图没啥关系了）。对于这棵生成树，有3种操作+3中询问：更换根节点树上 x ...

2020-01-02

0 675

树上启发式合并（dsu on tree）

Lomsat gelral 之前没有记录过dsu on tree，挑了一个板子题记录一下 DSU on tree（Disjoint Set Union，树上启发式合并）思想：利用每个节点到根节点路径上的轻边数复杂度是 ...

2020-01-02

0 1307

手写读入加速

读入int 类型使用方法 a[i] = read(); 不用在乎数字前面的空格、换行之类的非负数 inline int read() { int x=0; char c=getchar(); while(c<'0'||c>'9') c=getchar()...

2020-01-02

0 428

My HelloWorld！

#include "bits/stdc++.h" #define hhh printf("hhh\n") #define see(x) (cerr<<(#x)<<'='<<(x)<<endl) using nam...

2020-01-02

0 447