Knowledge
  文章分类
Life 7 动态规划 1 codeforces 2 Information Retrieval 3 线性规划 1 字符串 2 计算机体系结构 4 人工智能 4 数据结构 5 elasticsearch 1 模式识别与机器学习 4 图论 2 Python 1 高性能计算 1
Petrozavodsk Winter Training Camp 2016F题Data Structure You’ve Never Heard Of Petrozavodsk Winter Training Camp 2016F题Data Structure You’ve Never Heard Of
Problem给定$n$个$d$维01向量序列$a_1,a_2…a_n$，求不下降子序列的个数（对$10^9+7$取模）。 Data Range$1\leq n \leq 2\times10^5$ $1\leq d\leq 16$ Inpu
2022-10-10 数据结构
分块 折半
disjoint-set disjoint-set
可持久化并查集题意给定n个集合，第i个集合初始只有一个数i。有m次操作，操作分为三种：1 a b 合并a，b所在集合2 k 回到第k次操作3 a b 询问a，b是否属于同一集合 题解简单地说，可持久化并查集其实就是：可持久化线段树+不路径压
2022-08-14 数据结构
可持久化并查集
hdu7724 hdu7724
题意题目链接 一条链，每个点上有一个数 ，每条边上有一个质数 。一开始在某个点上，有一个空背包，走到一个点上可以把它的质因子放进背包，一条边如果背包里有那个质数就可以走。多组询问求从 x 出发能否走到 y（即求每个点能走到的最大范围）。
2022-08-12 数据结构
思维
线段树合并 线段树合并
题目链接 Problem$n$个点的树上进行$m$次操作，每次操作$(x,y,z)$，表示$x,y$的路径上所有点获得一个数$z$。求$m$次操作后每个点获得的数最多为哪一个？ Data Range$1\leq n,m,x,y,z\leq
2022-04-20 数据结构
线段树合并 树链剖分
可持久化Trie (Codeforces 781 E. MinimizOR) 可持久化Trie (Codeforces 781 E. MinimizOR)
题目链接 Problem定义$f\{A\}=min\{x | y,x,y\in{A}\}$ $a$为一个长度为$n$的非负整数序列，有$q$次询问，对于每次询问$(l,r)$，子序列$f\{a_l,a_{l + 1},…{a_r}
2022-04-19 数据结构
可持久化Trie