uniHk

算法(Lazy)

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) 线性基(5) 莫队(6) 计算几何(3)

/ 注册

全部文章 / 算法(Lazy) （共38篇）

Rotate Columns（CodeForces Round #584）（状压DP）

Rotate Columns 题意：给定一个矩阵，可以对矩阵的任意列进行上下滑动（或称旋转），使最大化每一行的最大值之和。 E a ...

2020-01-02

0 368

Into Blocks（CodeForces Round #584）（优雅的贪心）

Into Blocks（不带修改的 E a s y ...

2020-01-02

0 454

Counting Sequences I（2019上海网络赛D）（暴力dfs or 打表）

Counting Sequences I 拿着OEIS上的一个类似的序列（当时以为是相同的）怼了半天。。。欲哭无泪题意：问有多少长度为 n n ...

2020-01-02

0 361

Rhyme scheme（2019上海网络赛）（贝尔数+dp+dfs）

Rhyme scheme 赛后：原来就这么个简单题！题意：给定 n n n和 ...

2020-01-02

0 489

The Kouga Ninja Scrolls（2018沈阳现场E+切比雪夫距离+线段树维护最大次大最小次小）

The Kouga Ninja Scrolls 这题可真暴力呀！曼哈顿距离转成切比雪夫距离后大力线段树搞即可！第一次把线段树封装一下，为了 x , ...

2020-01-02

0 563

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

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

2020-01-02

0 328

手写读入加速

读入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