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篇）

熟悉的文章（后缀自动机+二分答案+单调队列）

熟悉的文章题意：给定一本包含 M M M个字符串（ 01 ...

2020-01-02

0 471

彩灯（线性基）

彩灯线性基基础题（ 1 l l < ...

2020-01-02

0 400

装备购买（实数线性基）

装备购买哈哈，这才是真正的线性基呀！跟线性代数里面学的一模一样！题意：求给定矩阵的秩，并且所选的基底尽可能小（“小”的定义在题面中）思路：像平时做的二进制线性基一样插入即可插入前按照 c ...

2020-01-02

0 451

小Z的袜子（莫队基础）

小Z的袜子我的莫队之旅开始啦！题意：求区间[l,r]中相同数字的数量关系（具体见题）思路：（莫队思路）将所有询问按照左端点 l l ...

2020-01-02

0 566

小B的询问（小Z的袜子简单版，莫队）

小B的询问刚写完小Z的袜子，然后删了些代码，反手把这题A了。。。题意、思路：见小Z的袜子 #include "bits/stdc++.h" #define hhh printf("hhh\n") #define see(x) (cerr<<...

2020-01-02

0 597

数颜色/维护队列（带修莫队）

数颜色/维护队列写完这题差不多直接1A？（第一次没吸氧，T了）题意：询问：求区间 [ l , ...

2020-01-02

0 407

有向图（概率期望+同余高斯消元）

有向图题意：意思是当Bobo位于 n + 1 , ...

2020-01-02

0 439

Distinct Substrings（扩展KMP）

Distinct Substrings 写完这题发现自己曾经的扩展KMP板子（ Z Z Z函数）太laji了！现在...

2020-01-02

0 481

扩展KMP（Z algorithm）

重新记录一个板子字符串下标从 0 0 0开始（也可以很容易得改成从 ...

2020-01-02

0 361

糖果公园（树上带修莫队）

糖果公园由于国庆节比赛过多，因此这题断断续续写了好几天。。。题意：给定一棵树，每个点的颜色，每种颜色的价值（由遍历次数和颜色种类决定）。然后有一种操作和一种询问：操作0：修改某个点的颜***r> 询问1：询问 x...

2020-01-02

0 672