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

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

超级钢琴（主席树+贪心+优先队列）

超级钢琴我能说这是主席树板子题嘛？题意：给定一个序列，求长度在 L L L与 ...

2020-01-02

0 417

MET-Meteors（整体二分）

MET-Meteors 我决定以后二分的 m m m都写成 ...

2020-01-02

0 439

火星商店（线段树分治套可持久化trie树）

火星商店从开这题开始，到真正A掉它竟然花了两周！主要是这题前置知识没有掌握，因此花了一周搞定了主席树专题，再花了些时间搞定了可持久化 t r ...

2020-01-02

0 435

Megumi With String（2019南昌网络赛F）（后缀自动机+数学期望）

Megumi With String 这题我T了40次左右。。。拿着别人的AC代码双向修改，我的一直T，别人的一直A。。。甚至感觉除了变量名不一样，其他的都完全一样了，还是T 噩梦经历最后发现是初始化函数写跪了题意：给定一个已知串 ...

2020-01-02

0 491

Can You Solve the Harder Problem?（2018ICPC焦作H）（后缀自动机+单调栈）

Can You Solve the Harder Problem? 这题简直妙呀！可惜训练赛的时候 3 h ...

2020-01-02

0 567

秩序魔咒（回文自动机+最长公共回文子串）

秩序魔咒题意：求两个串最长相同的回文子串的长度，并求出这种长度的子串有多少个思路：既然有回文串，自然会想到回文自动机或 m a ...

2020-01-02

0 545