ffffyc

摘要： $\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 阅读全文

摘要： 浅谈线段树分裂 $\text{Part -1}$ 目录 $\text{Part 0}$ 前言 $\text{Part 1}$ 介绍 $\text{Part 2}$ 实现 $\text{Part 3}$ 应用 $\text{Part 4}$ 后记 $\text{Part 5}$ 参考 $\text{P 阅读全文

摘要： $\text{Link}$ $\text{upd 2022.2.8}$：修改 $\LaTeX$ 和错误的式子。 题意 $$f_k=(\sum_{i=1}^na_i^k)\bmod 998244353$$ 计算出 $f_1\sim f_n$。 思路 算出 $f$ 数列的 $\text{OGF}$ $F 阅读全文

摘要： 传送门 板子题。 题意 给出 $a,p$，求满足 $x^2\equiv a(\bmod p)$ 的所有 $x$。 模奇素数的二次剩余大家都讲过了，这里不再多说。 我们来看任意模数二次剩余。 思路 我们将上面的问题拆分为四部分： 1.$p$ 为奇素数 不讲，见其他题解。 2.$p=p_0^k$，其中 阅读全文

摘要： $\text{Link}$ 板子题，极限卡常差评。 居然没有题解，就来写一篇吧。 upd2021.7.15：修式子和 $\LaTeX$。 题意 给 $n,m,c$ 和 $n-1$ 次多项式 $F(x)$，求出 $\forall k\in[0,m) F(c^k)$。 解法 首先我们有$$F(c^k)= 阅读全文

摘要： $\text{Link}$ 算法 1 针对 $\text{Subtask 1}$。 显然对于询问 $1$，答案为 $r-l+1$，对于询问 $2$，答案为 $1$。 时间复杂度 $O(n+m)$。期望得分 $5\text{pts}$。 算法 2 暴力求区间最长不降/上升子序列，时间复杂度 $O(mn 阅读全文