07 2023 档案

「解题报告」Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311）
摘要：AT 阅读全文
posted @ 2023-07-23 22:09 yi_fan0305 阅读(159) 评论(0) 推荐(0) 编辑
「刷题记录」[JSOI2007] 文本生成器
摘要：第一道 AC 自动机 + DP 题。 题目链接：[P4052 [JSOI2007] 文本生成器 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P4052) 利用容斥原理的思想，答案就是所有串的数量减去不可读的串的 阅读全文
posted @ 2023-07-22 15:47 yi_fan0305 阅读(16) 评论(0) 推荐(0) 编辑
「解题报告」Codeforces Round 886 (Div. 4)
摘要：CF 阅读全文
posted @ 2023-07-22 10:26 yi_fan0305 阅读(86) 评论(0) 推荐(1) 编辑
「学习笔记」AC 自动机
摘要：AC。。。自动机？ 阅读全文
posted @ 2023-07-21 21:03 yi_fan0305 阅读(202) 评论(1) 推荐(1) 编辑
「回忆录」随想
摘要：炎炎七月，又来到了三区大机房。 去年这个时候，机房里有很多的同学，有学长，那时机房也坐得满满的，如今显得有些落寞和凄凉了。 现在的我，可以说已经成功从去年失败的阴影中走出来了，心态变好了，似乎事情也变顺了，在经历了大半个学期的赶课，文化课已经废到一定地步了，但是，不管怎么着，**今年一定要把一等拿出 阅读全文
posted @ 2023-07-21 09:45 yi_fan0305 阅读(37) 评论(2) 推荐(0) 编辑
「解题报告」freee Programming Contest 2023（AtCoder Beginner Contest 310）
摘要：AT 阅读全文
posted @ 2023-07-20 22:00 yi_fan0305 阅读(72) 评论(0) 推荐(0) 编辑
「学习笔记」自动机家族
摘要：OI 中所说的「自动机」一般都指「确定有限状态自动机」。 一个 确定有限状态自动机（DFA） 由以下五部分构成： 字符集（Σ），该自动机只能输入这些字符。 状态集合（Q）。如果把一个 DFA 看成一张有向图，那么 DFA 中的状态就相当于图上的顶点。 起始状态（start），$ 阅读全文
posted @ 2023-07-19 22:03 yi_fan0305 阅读(33) 评论(0) 推荐(1) 编辑
「学习笔记」FHQ-treap
摘要：FHQ-treap，即无旋 treap，又称分裂合并 treap，支持维护序列，可持久化等特性。 FHQ-treap 有两个核心操作，**分裂** 与 **合并**。通过这两个操作，在很多情况下可以比旋转 treap 等方便的实现一些操作。 FHQ-treap 与其他的平衡树相比，他最明显的优点是： 阅读全文
posted @ 2023-07-19 21:27 yi_fan0305 阅读(110) 评论(0) 推荐(1) 编辑
「解题报告」Codeforces Round #884 (Div. 1 + Div. 2) Editorial
摘要：CF 阅读全文
posted @ 2023-07-12 11:26 yi_fan0305 阅读(269) 评论(0) 推荐(0) 编辑
「学习笔记」后缀数组
摘要：感谢 [LB](https://www.cnblogs.com/luckyblock/) 学长的博文！ 2023.7.13 做了一点知识的补充（`height` 数组）。 2023.8.24 做了一点关于应用的补充。 ## 前置知识 后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串，也 阅读全文
posted @ 2023-07-11 22:09 yi_fan0305 阅读(83) 评论(0) 推荐(1) 编辑
文章导航
摘要：小目录 阅读全文
posted @ 2023-07-10 20:43 yi_fan0305 阅读(276) 评论(0) 推荐(0) 编辑
gryz 信息竞赛生记录（族谱）
摘要：记录着一代又一代的 oier 们 阅读全文
posted @ 2023-07-10 20:30 yi_fan0305 阅读(225) 评论(1) 推荐(3) 编辑
「学习笔记」KMP 算法
摘要：你与我有多少相同点？ 阅读全文
posted @ 2023-07-10 20:22 yi_fan0305 阅读(250) 评论(1) 推荐(1) 编辑
「？？？」测试用的
摘要：只要是为了测试博客园各个主题的bug之类的 阅读全文
posted @ 2023-07-10 14:37 yi_fan0305 阅读(20) 评论(0) 推荐(1) 编辑
「学习笔记」Lambda 表达式
摘要：函数里的函数？ 阅读全文
posted @ 2023-07-10 14:17 yi_fan0305 阅读(714) 评论(1) 推荐(2) 编辑
「？？？」四叶草的约定
该文被密码保护。
posted @ 2023-07-06 21:49 yi_fan0305 阅读(1) 评论(0) 推荐(0) 编辑
「？？？」乱记
摘要：？？？ 阅读全文
posted @ 2023-07-06 10:14 yi_fan0305 阅读(22) 评论(4) 推荐(0) 编辑
「学习笔记」数列分块入门 1 ~ 9
摘要：分块 阅读全文
posted @ 2023-07-05 21:20 yi_fan0305 阅读(47) 评论(0) 推荐(0) 编辑
「高等数学」1.1.1 映射
摘要：映射 阅读全文
posted @ 2023-07-03 17:46 yi_fan0305 阅读(139) 评论(1) 推荐(2) 编辑
「学习笔记」CDQ分治
摘要：CDQ 分治的思想最早由 IOI2008 金牌得主陈丹琦在高中时整理并总结，目前这个思想的拓展十分广泛。 - 优点：可以将数据结构或者 DP 优化掉一维 - 缺点：这是**离线**算法。 ## 引入 让我们来看一个问题 > 有 n 个元素，第 i 个元素有 $ a_i,b_i,c_i 阅读全文
posted @ 2023-07-02 08:52 yi_fan0305 阅读(178) 评论(2) 推荐(2) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示