ffffyc

摘要： $\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++ 请移步其他题解，此题解仅用于告诫后人。 这道题很显然的高精度，我们可以想到使 阅读全文

摘要： $\text{Link}$ 我写的第 12 道 $\text{Ynoi}$，为了防止以后忘了写篇题解。 题意 区间乘积因数个数。 $n,m\le10^5,a_i\le10^9$ 有关时间复杂度的约定 本片题解中，$n,m$ 默认同阶，$w$ 代表值域，$f(x)$ 表示 $x$ 内质数个数，$g(x 阅读全文

摘要： $\text{Link}$ 题意 给出 $n\times m$ 的矩阵中 $k$ 个数，记为 $x_i,y_i,v_i$，问有没有序列 $p,q$ 满足 $v_i=p_{x_i}+q_{y_i}$。 $n,m,k\le1000$。 思路 学校模拟赛题，一眼差分约束，不过我忘了咋写。于是想出了一种不同 阅读全文

摘要： $\text{Link}$ 这是一篇指令集题解，并非正解。另外，请不要尝试在正式 OI 比赛中使用指令集。 题意 区间加区间后 $m$ 位异或和，$m$ 所有询问相同。 $n,m\le 10^5,0\le a_i< 2^m\le1024$ 思路 加/异或，指令集基本操作，这个不用多讲。 虽然已经有了 阅读全文

摘要： P2529 [SHOI2001]击鼓传花 提供一种不一样的思路。 题意 求 $f(n)=n!$ 中最后一位非 $0$ 数，$1\le n\le 10^{100}$。 思路 显然不能暴力。 引入符号 $s(n)=1\times 2\times 3\times 4\times 6\times ...\t 阅读全文

摘要： SP2124 FCTRL4 - Last Non-Zero Digit of Factorials 建议蓝。 题意 求 $f(n)=n!$ 中最后一位非 $0$ 数，$1\le n\le 10^{100}$。 思路 显然不能暴力。 引入符号 $s(n)=1\times 2\times 3\times 阅读全文