摘要：
题目 $n \le 10^{18} \ , \ |T| \le 10^5$ 题解 显然，最少的操作次数一定是贪心地能匹配就匹配 我们可以建出$T$的SAM，把SAM不能走的边补到根的后继节点 问题变成在SAM上设计一条长度为$n$的路径使得它绕回根的次数最多 由于字符集为4，并且我们只关心绕回根的次 阅读全文
摘要：
题目 这是一道和俄罗斯方块有关的有趣题目 底面宽度为$N$，高度无限，初始时方块高度为$A_i$ 你可以决定每次会下落一个$1 \times K$或者$K \times 1$的方块 你需要在10000次内把所有方块消完，输出方案 $N , K A_i \le 50 $ 题解 c++ include 阅读全文
摘要：
题意 平面上有$n$个点$A_i$，$q$次询问，每次给出一个点$P$，求： $$ \sum_{i=L}^{R} 2S_{\triangle OPA_i} $$ 最大值，其中$S_{\triangle_{ABC}} \ = \ \frac{\vec{AB}\times\vec{AC} }{2} $为 阅读全文
摘要：
题目 一个长为$N$的串$S$，$M$询问区间$[l,r]$不同的子串个数，字符集为$ C $ $N ,M \le 10^5 \ , \ C \le 10$ 题解 这题非常套路。。。 part 1 设$dp_{i,j}$为考虑i，字符j结尾的子串个数，考虑$S_i=c$ $$ \begin{alig 阅读全文
摘要：
题目 $n$个点$m$条边的有向图，每个点有点权 你可以选择拓扑序的一个区间的 最大化点权和 $n \le 50 \ , m \le \frac{n (n 1)}{2} , 0 \le |a_i| \le 200 $ 题解 一条路径上的点一定是：不选 选 不选 把所有正权加起来为sum，然后建最小割 阅读全文
摘要：
题目 $ n $ 个数 $ E_i $ ，$ F(i) $ 表示对1 i的数任意排列 $ p $ ，初始 $ X=0 $ ，依次执行： $X \lt E_{p_j} \ , \ X++$ $X \gt E_{p_j} \ , \ X $ $X = E_{p_j} ，X不变$ 能够得到的最大值,求F( 阅读全文
摘要：
题目 $n , m ,d,x\le 10^5 , $强制在线 题解 对原树做dfs，得到原树的dfs序 对kruksal重构树做dfs，得到重构树的dfs序 那么就是一个三维数点问题 强制在线并且卡空间，我写的线段树套$splay$ (主要想存一下模板OVO) c++ include define 阅读全文
摘要：
题目 $N$ 个物品中选$M$个，排列成一个环:$k_1,\cdots,k_M$价值为： $$ \sum_{j=1}^{N}{V_i} \sum_{j=1}^{M}|C_{k_j} C_{k_{j\%M+1} }| $$ $3 \le N,M \le 2\times 10^5 $ 题解 对于一个$k 阅读全文
摘要：
题目 一$n$个节点的树，节点被分成$k$个集合，$i$属于$S_i$， 一条边是可划分的当且仅当左右两边的子树不存在相同集合的点 你一次可以合并两个集合，求最少的操作次数使得所有边都不可划分 $N \le 5\times 10^5 \ , \ S_i \le K \le N $ 题解 如果$S_x 阅读全文
摘要：
题目 交互题 有$2n$个物品，编号为$1 2n$，存在唯一的两两配对关系，即有$n$种物品 有一个盒子，初始为空，盒子上会显示里面存在的物品种类数$C$ 你每次操作可以将一个物品从盒子里拿出或者放入盒子 $n \le 43000 $，次数限制$10^6$ 题解 首先依次加入所有物品，考虑C变和不变 阅读全文