zyb-txdy

摘要： 注意：这篇文章是超级远古的时候写的，只是应同学要求搬过来，以后不做修改。 On 2024.10.25 本文内容有大量细节错误，作者现在没有时间修，所以如果读起来觉得有问题，请先自行思考一下qwq 什么是强连通分量 $scc$ ？ 算法竞赛是很讲究效率的。 我们知道，对于一般的图，我们可以将每一个 阅读全文

摘要： 与季风大战 1.5h，结果快读写挂了第一发提交爆零，怎么会是呢/ll。 为方便描述和代码实现，下文默认 $x_i$ 从 $1$ 到 $n$ 编号，而不是从 $0$ 到 $n-1$ 编号。 题目要我们求满足条件的 $m$ 的最小值，不妨看看它给我们的式子可以推出什么约束。 阅读全文

摘要： 并非省选游记 只是想发癫的一个借口而已 2.20 前两天看到了一篇原神同人文，看完之后直叹文笔封神，于是写文欲望大爆发，thr让我去给它写续 可惜我不玩原神，于是在上午DP课完全掉线之后速摸了一篇 温半盏雪入酒， 煮一壶冬候相逢。 缺席了你承诺的月色， 研碎深空静谧的蓝， 掩盖一场悄声的离别。 霜雪 阅读全文

摘要： 写点学习无关根有关的内容。 开小号真好玩！ 记录一下小号： 2.16 frawejgija 2.17 bzbaergtwert 2.20 m;joiwedfas 2.21 vmjkldfs;bmn;dslr 2.23 n rtyf afgad 2.26 bhu,hgj; bsyhw35ymj，遇到了 阅读全文

摘要： 爆了哦。 SG 函数 用在公平组合游戏里。 大概是说：每个状态都有一个 $\text{SG}$ 函数，其值等于所有后记状态的 $\text{SG}$ 函数的 $\text{mex}$。同时，若当前状态的 $\text{SG}$ 值为正数，则当前状态为必胜态；否则（当前状态的 \(\t 阅读全文

摘要： 好多细节啊，细节能不能爬出 OI。 可持久化线段树 做相关题目的时候注意一下空间。设一个线段树存储的值域为 $n$，则每新建一棵线段树都至多创建 $\lceil \log n\rceil +1$ 个节点。 P3919 【模板】可持久化线段树 1（可持久化数组） 思路是对于每次操作都新建一 阅读全文

摘要： 让我看看有啥/zy。 知识点 进度 ACAM + 后缀数组 跳过 主席树 + 可持久化Trie + 可持久化并查集 $0\mathrm{\%}$ 莫队 + 分块 + 整体二分 $0\mathrm{\%}$ 网络流 + 费用流 $0\mathrm{\%}$ 点分治 + CDQ分治 $0\mathrm{\%}$ FFT + NTT + 多项式除法 跳过 原根 阅读全文

摘要： 题目链接 题意 对于一个长度为 $n$ 的正整数序列 $a$，定义它为「有魔力的」，当且仅当：$\mathrm{\forall }1\le i<n$，$min(a_1,...,a_i)\ge \text{mex}(a_{i+1},...,a_n)$。 现在有多组询问，每次给定 阅读全文

摘要： 要爆了，串咋这么难啊。 后缀自动机（SAM） 前言：目前找到的最易懂且严谨的 SAM 介绍是 OI-Wiki，但是里面可能有些概念比较混乱（？）。大概把我会的写一写 & 修一修，复杂度证明完全不会啊，直接开摆了。 除特殊说明，对于字符串 $s$，$|s|$ 表示字符串 $s$ 的长度；\ 阅读全文