摘要：
与季风大战 1.5h，结果快读写挂了第一发提交爆零，怎么会是呢/ll。 为方便描述和代码实现，下文默认 \(x_i\) 从 \(1\) 到 \(n\) 编号，而不是从 \(0\) 到 \(n - 1\) 编号。 题目要我们求满足条件的 \(m\) 的最小值，不妨看看它给我们的式子可以推出什么约束。 阅读全文
posted @ 2025-02-25 10:20
zyb_txdy
阅读(22)
评论(0)
推荐(0)
摘要：
写点学习无关根有关的内容。 开小号真好玩！ 记录一下小号： 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，遇到了 阅读全文
posted @ 2025-02-20 22:33
zyb_txdy
阅读(19)
评论(1)
推荐(1)
摘要：
爆了哦。 SG 函数 用在公平组合游戏里。 大概是说：每个状态都有一个 \(\text{SG}\) 函数，其值等于所有后记状态的 \(\text{SG}\) 函数的 \(\text{mex}\)。同时，若当前状态的 \(\text{SG}\) 值为正数，则当前状态为必胜态；否则（当前状态的 \(\t 阅读全文
posted @ 2025-02-19 14:04
zyb_txdy
阅读(29)
评论(3)
推荐(0)
摘要：
好多细节啊，细节能不能爬出 OI。 可持久化线段树 做相关题目的时候注意一下空间。设一个线段树存储的值域为 \(n\)，则每新建一棵线段树都至多创建 \(\lceil \log n \rceil + 1\) 个节点。 P3919 【模板】可持久化线段树 1（可持久化数组） 思路是对于每次操作都新建一 阅读全文
posted @ 2025-02-14 17:18
zyb_txdy
阅读(16)
评论(2)
推荐(0)
摘要：
让我看看有啥/zy。 知识点 进度 ACAM + 后缀数组 跳过 主席树 + 可持久化Trie + 可持久化并查集 \(0\%\) 莫队 + 分块 + 整体二分 \(0\%\) 网络流 + 费用流 \(0\%\) 点分治 + CDQ分治 \(0\%\) FFT + NTT + 多项式除法 跳过 原根 阅读全文
posted @ 2025-02-14 16:03
zyb_txdy
阅读(74)
评论(5)
推荐(0)
摘要：
题目链接 题意 对于一个长度为 \(n\) 的正整数序列 \(a\)，定义它为「有魔力的」，当且仅当：\(\forall 1 \le i < n\)，\(\min(a_1, ... , a_i) \ge \text{mex}(a_{i + 1}, ... , a_n)\)。 现在有多组询问，每次给定 阅读全文
posted @ 2025-02-13 16:41
zyb_txdy
阅读(23)
评论(0)
推荐(0)
摘要：
要爆了，串咋这么难啊。 后缀自动机（SAM） 前言：目前找到的最易懂且严谨的 SAM 介绍是 OI-Wiki，但是里面可能有些概念比较混乱（？）。大概把我会的写一写 & 修一修，复杂度证明完全不会啊，直接开摆了。 除特殊说明，对于字符串 \(s\)，\(|s|\) 表示字符串 \(s\) 的长度；\ 阅读全文
posted @ 2025-02-10 09:38
zyb_txdy
阅读(60)
评论(4)
推荐(0)
浙公网安备 33010602011771号