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

动态逆序对（CQOI）（CDQ分治 or 主席树）

动态逆序对（重庆OI）先写一个CDQ分治的写法吧，主席树。。。希望我以后会补。题意：先给定一个 1 1 1~ ...

2020-01-02

0 502

query（2019徐州网络赛）（一点思维+树状数组）

query 这题和HH的项链简直是异曲同工之妙，只不过预处理不同，此题略巧妙些题意：给定一个 1 1 1~ ...

2020-01-02

0 383

Random Access Iterator（2019徐州网络赛）（树形DP or 概率DP）

Random Access Iterator 唉！你能一手双向边秒了我？场上SB了，竟然天真的以为出题人给我的数据时会按照从父节点到儿子节点的顺序给我单向边。。。然后WA到mdbrsl 题意：给定一棵以 1 ...

2020-01-02

0 422

Colorful String（2019徐州网络赛）（回文自动机上dfs+状压）

Colorful String 比赛一开，我看的第一题就是这题。然后一看，回文串！那肯定回文自动机搞一下不就行了吗？再仔细一看，发现有个小地方我不敢确定，遂想用 m ...

2020-01-02

0 418

Fire-Fighting Hero（2019南昌网络赛）（最短路+新建源点）

Fire-Fighting Hero 赛后自己写了一个。。。因为舍不得开大数组，挂了三次。。。好在场上是队友做的， 1 A ...

2020-01-02

0 454

Codeforces 750E+2019南昌网络赛C（线段树维护自动机状态转移）

这个题解法之妙导致不想吐槽这场比赛了。。。原题：Codeforces 750E New Year and Old Subsequence 复现：2019南昌网络赛C题 Hello 2019 原题题意：给定一个数字串，多次询问，每次询问使 ...

2020-01-02

0 439

旅行（树链剖分+动态开点）

旅行果然树剖的题代码量都不小，不过还是学了一波动态开点，妙呀！题意：给定一棵带权带颜色的树，两种操作+两种询问：操作1：更改某个点的颜***r> 操作2：更改某个点的权值询问1：询问 x ...

2020-01-02

0 429

Nikitosh和异或（01trie+最大异或对）

Nikitosh和异或因为下面这段代码卡了接近一小时！ int s=p&1<<i; // wrong int s=p>>i&1; // correct 题意：最大化两个异或对之和（还是看下面的题面吧）思路：预处理前缀最大异或对，然后从后...

2020-01-02

1 532

最长异或路径（01trie+最大异或对）

最长异或路径板子题，但是如果把边权改成了点权的话好像就不好做了，暂时还没想好题意：给定一棵带边权的树，求最大的异或路径。思路：令每个节点的权值为从根到当前节点的路径上边权异或值，则此问题就被转化为普通的最大异或对了最大异或对就没啥说的了，按顺序（随便什么顺序）把每个点加入...

2020-01-02

0 507

最大异或和（可持久化01trie）

最大异或和题意：转化后的题意是有一种操作+一种询问： 1. 操作：在序列末尾插入一个数 2. 询问：给定 l , r ...

2020-01-02

0 641