Knowledge

图像分类任务目标：有一个固定分类标签的集合，输入一张图像，从标签集合中找到与图像对应的标签分配给输入图像。问题：计算机看到的图像与人眼不同，彩色图像在计算机中只是存储RGB三信道像素值的数据结构。挑战： Viewpo

2022-10-16 人工智能

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 数据结构

分块折半

名词解释字符串的后缀k 下标从k开始一直到原串末尾的字符子串 LCP 多个串的最长公共前缀后缀数组(SA) 一个串所有后缀按字典序排序，$SA[i] = k$表示字典序排名为i的后缀起始位置为k rank数组

2022-09-11 字符串

后缀数组

可持久化并查集题意给定n个集合，第i个集合初始只有一个数i。有m次操作，操作分为三种：1 a b 合并a，b所在集合2 k 回到第k次操作3 a b 询问a，b是否属于同一集合题解简单地说，可持久化并查集其实就是：可持久化线段树+不路径压

2022-08-14 数据结构

可持久化并查集

题意题目链接一条链，每个点上有一个数，每条边上有一个质数。一开始在某个点上，有一个空背包，走到一个点上可以把它的质因子放进背包，一条边如果背包里有那个质数就可以走。多组询问求从 x 出发能否走到 y（即求每个点能走到的最大范围）。

2022-08-12 数据结构

思维

题意给定一棵$n$个点($n\leq 10^5$)树，在树上选3个不同的点，要求两两距离相等，求方案数。动态规划思路考虑动态规划，设$f[x][i]$表示在点$x$的子树中到$x$距离为$i$的节点个数，$g[x][i]$表示$x$的子树

2022-07-16 动态规划

长链剖分树形DP

本文从书中人物的象征意蕴，责任感，对死亡的解读三个角度分析《挪威的森林》中渡边彻的成长过程与心路变化，进一步探究《挪威的森林》对当代青年成长的意义。

2022-05-10 Knowledge

Life

2022年四月的最后一天，我乘车向西，到达了我此生离天空最近的地方——四姑娘山

2022-05-04 Life

Happy

2022-04-27 Life

Confused.

2022-04-21 Life

题目链接 Problem$n$个点的树上进行$m$次操作，每次操作$(x,y,z)$，表示$x,y$的路径上所有点获得一个数$z$。求$m$次操作后每个点获得的数最多为哪一个？ Data Range$1\leq n,m,x,y,z\leq

2022-04-20 数据结构

线段树合并树链剖分

题目链接 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