ffffyc

摘要： 浅谈线段树分裂 $\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 阅读全文

摘要： $\text{Upd2024.2.13}$：正好跳到这题，修改一下三年前题解的 $\LaTeX$ 吧，之前写得实在是太丑了。 $\text{Link}$ 题意 区间众数出现次数，强制在线。 $n,q\le 5\times 10^5$。 思路 考虑将序列按块长 $B$ 分块。 首先，如果 $l,r$ 阅读全文

摘要： P7338 Color 传送门 思路 对于这道题，有一个显然的贪心策略，但是我太弱了赛时没想到... 这种贪心可以去看别的 dalao 的题解，我这篇题解讲述一种不一样的解题思路。 二分图最大匹配 不会的可以左转模板区 ->Click Here<-. 对于一个要求是红色的点，向周围三个方向不要求为红 阅读全文

摘要： P5607 [Ynoi2013] 无力回天 NOI2017 这是一道在 $Ynoi$ 中很水的题。 题意 求作一种数据结构，支持区间异或，区间查询任意个数异或所给数的最大值。 思路 显然，第二个操作可以简单地使用数据结构 线性基 维护。 但是我们还有修改操作... 由于线性基不支持修改、删除，于是区 阅读全文

摘要： P4795 基因工程 P4795 [BalticOI 2018]基因工程 我们知道有朴素的 $O(n^3)$ 的暴力，我又不会正解，于是我们来乱搞。 思路 既然复杂度不会优化，那就优化常数。 朴素字符串匹配是 $O(n)$ 的，于是我们用一个 $4\times 4100$ 的 $\texttt{bi 阅读全文

摘要： P7291 人赢 「EZEC-5」人赢 加强版 弱化版传送门 传送门 本来想去弱化版发题解的，但是题解区一下就满了... 原题被最后几个点卡着的 dalao 们可以去 这里 测试，这几组就是我造的 hack 数据。 显然 $n\leqslant 10^7$ 的数据范围要求了我们用 $\texttt{ 阅读全文