02 2025 档案

【图论】tarjan
摘要：注意：这篇文章是超级远古的时候写的，只是应同学要求搬过来，以后不做修改。 On 2024.10.25 本文内容有大量细节错误，作者现在没有时间修，所以如果读起来觉得有问题，请先自行思考一下qwq 什么是强连通分量 scc ？ 算法竞赛是很讲究效率的。 我们知道，对于一般的图，我们可以将每一个 阅读全文
posted @ 2025-02-27 16:52 zyb_txdy 阅读(6) 评论(1) 推荐(0) 编辑
被去年的zyb打爆了，诶诶
摘要：与季风大战 1.5h，结果快读写挂了第一发提交爆零，怎么会是呢/ll。 为方便描述和代码实现，下文默认 xi 从 1 到 n 编号，而不是从 0 到 n−1 编号。 题目要我们求满足条件的 m 的最小值，不妨看看它给我们的式子可以推出什么约束。 阅读全文
posted @ 2025-02-25 10:20 zyb_txdy 阅读(8) 评论(0) 推荐(0) 编辑
伟大的bls的省选联考2025游记
摘要：并非省选游记 只是想发癫的一个借口而已 2.20 前两天看到了一篇原神同人文，看完之后直叹文笔封神，于是写文欲望大爆发，thr让我去给它写续 可惜我不玩原神，于是在上午DP课完全掉线之后速摸了一篇 温半盏雪入酒， 煮一壶冬候相逢。 缺席了你承诺的月色， 研碎深空静谧的蓝， 掩盖一场悄声的离别。 霜雪 阅读全文
posted @ 2025-02-24 17:11 zyb_txdy 阅读(17) 评论(0) 推荐(2) 编辑
gen。gen。gen。gen。gen。
摘要：写点学习无关根有关的内容。 开小号真好玩！ 记录一下小号： 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 阅读(9) 评论(1) 推荐(1) 编辑
博弈论瞎学
摘要：爆了哦。 SG 函数 用在公平组合游戏里。 大概是说：每个状态都有一个 SG 函数，其值等于所有后记状态的 SG 函数的 mex。同时，若当前状态的 SG 值为正数，则当前状态为必胜态；否则（当前状态的 \(\t 阅读全文
posted @ 2025-02-19 14:04 zyb_txdy 阅读(7) 评论(3) 推荐(0) 编辑
可持久化数据结构
摘要：好多细节啊，细节能不能爬出 OI。 可持久化线段树 做相关题目的时候注意一下空间。设一个线段树存储的值域为 n，则每新建一棵线段树都至多创建 ⌈log⁡n⌉+1 个节点。 P3919 【模板】可持久化线段树 1（可持久化数组） 思路是对于每次操作都新建一 阅读全文
posted @ 2025-02-14 17:18 zyb_txdy 阅读(5) 评论(2) 推荐(0) 编辑
XMOJ知识点掌握情况
摘要：让我看看有啥/zy。 知识点 进度 ACAM + 后缀数组 跳过 主席树 + 可持久化Trie + 可持久化并查集 0% 莫队 + 分块 + 整体二分 0% 网络流 + 费用流 0% 点分治 + CDQ分治 0% FFT + NTT + 多项式除法 跳过 原根 阅读全文
posted @ 2025-02-14 16:03 zyb_txdy 阅读(11) 评论(5) 推荐(0) 编辑
CF2067E
摘要：题目链接 题意 对于一个长度为 n 的正整数序列 a，定义它为「有魔力的」，当且仅当：∀1≤i<n，min(a1,...,ai)≥mex(ai+1,...,an)。 现在有多组询问，每次给定 阅读全文
posted @ 2025-02-13 16:41 zyb_txdy 阅读(9) 评论(0) 推荐(0) 编辑
字符串……？
摘要：要爆了，串咋这么难啊。 后缀自动机（SAM） 前言：目前找到的最易懂且严谨的 SAM 介绍是 OI-Wiki，但是里面可能有些概念比较混乱（？）。大概把我会的写一写 & 修一修，复杂度证明完全不会啊，直接开摆了。 除特殊说明，对于字符串 s，|s| 表示字符串 s 的长度；\ 阅读全文
posted @ 2025-02-10 09:38 zyb_txdy 阅读(19) 评论(4) 推荐(0) 编辑

点击右上角即可分享
微信分享提示