ffffyc

摘要： $\text{Link}$ upd 2021.7.4：更改部分用词. 题意 给你 $m$ 个文本串 $T_{1,2,...,m}$，$n$ 次询问，对于一个字符串 $A$ 满足 $A=A_1A_2A_3...A_k$，其中 $\forall i\in[1,k],|A_i|\ge L$。求 $L_0= 阅读全文

摘要： $\text{Link}$ $\text{Upd 2023.9.11}$：修改代码中的小错误。 题意 给出 $n$ 个互不包含的字符串 $a_{1,2,...,n}$，要求你求出一个最短的字符串 $S$，使得这 $n$ 个字符串在 $S$ 中总共至少出现 $m$ 次，问 $\min|S|$。 $\s 阅读全文

摘要： $\text{Link}$ 题意 给 $n$ 次操作，每次操作加入一个节点 $k$，给出 $k$ 的父亲、$k$ 与父亲之间的边权、$k$ 的点权 $r_k$，操作后求出 $|\{(i,j)|1\le i<j\le k\text{ and }r_i+r_j\ge\text{dis}(i,j)\}|$ 阅读全文

摘要： $\text{Link}$ 前言 这道题并不是我自己思考出来的，而是借助了其余题解的帮助。 写这个题解主要为了加深理解，想不看题解自己写一遍出来，确认自己已经懂了这道题。您可以将这篇题解看成我的做题记录。 尽可能地写得清晰一些，哪部分看不懂可以留言提醒。 $\text{Update 2022.6.2 阅读全文

摘要： $\text{Link}$ 又是一道妙题。 又是一篇迟到一周的题解。 题意 给一棵树，$n$ 个节点，每个节点又两个权值 $a_i$ 和 $b_i$，记 $x\to y$ 表示 $x$ 到 $y$ 的转移，条件为 $y$ 在 $x$ 的子树内，代价为 $a_x\times b_y$。 求每个节点到任 阅读全文

摘要： $\text{Link}$ 题意 给 $m$ 个文本串 $T_{1,2,...,m}$ 和一个长度为 $n$ 的字符串 $S$，$q$ 次询问，设 $\text{app}(s,t)$ 表示 $s$ 在 $t$ 中的出现次数，求 $\max_{i=pl}^{pr}\text{app}(S[l,r],T 阅读全文

摘要： $\text{Link}$ 在校内 $\text{OJ}$ 看到的一道题，在 $\text{Luogu}$ 找到了，发现没有题解，于是来写一个。 sto zltzlt orz. 题意 给你一个序列 $a$，支持 $4$ 个操作： $\text{merge x e}$，删除结点 $x,x+1$，在 $ 阅读全文

摘要： $\text{Link}$ 题意 给你一个序列 $a$，两种操作： 区间加 单点询问满足第 $i$ 个时间刻 $2a_p\ge$ 现在的 $a_p$ 中 $i$ 的最小值。 思路 直接上主席树。 操作时首先将根设为上次的根，修改时可以直接对区间打标记，标记永久化即可；询问时考虑二分时间节点，在相应的 阅读全文

摘要： $\text{Link}$ 题意 子树距离 $\equiv y(\bmod x)$ 加，单点求值。 思路 暴力万岁！ 考虑将树转化为序列，一个点 $i$ 的子树可表示为 $\text{dfn}$ 序列中的一个连续段，设为 $l_i,r_i$。 则原题转化为区间 $\equiv y(\bmod x)$ 阅读全文

摘要： $\text{Link}$ 题意 给 $Y$，求 $\sqrt{Y}$，保证 $\sqrt T\in \Bbb{N}$。多组数据。 $Y\le 10^{10^3}$。 思路 这是一篇 Python 题解，如果您想看 C++ 请移步其他题解，此题解仅用于告诫后人。 这道题很显然的高精度，我们可以想到使 阅读全文