Loading

上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页
2023年8月6日
「解题报告」AtCoder Beginner Contest 313
摘要： AT 阅读全文
posted @ 2023-08-06 21:08 yi_fan0305 阅读(123) 评论(0) 推荐(0)
「学习笔记」二维数点
摘要： [P2163 [SHOI2007] 园丁的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P2163) 这个是二维数点的板子题，二维数点这一类题目就是上面的题所描述的，我们用树状数组 + 离散化来解决这个问题 阅读全文
posted @ 2023-08-06 19:43 yi_fan0305 阅读(138) 评论(0) 推荐(0)
「学习笔记」扫描线
摘要： 什么是扫描线？~~顾名思义，一根用来扫描的线~~ 扫描线就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长，以及二维数点等问题。 下面我们用例题来引入。 [P5490 【模板】扫描线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.c 阅读全文
posted @ 2023-08-06 15:05 yi_fan0305 阅读(459) 评论(1) 推荐(1)
2023年7月23日
「解题报告」Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311）
摘要： AT 阅读全文
posted @ 2023-07-23 22:09 yi_fan0305 阅读(176) 评论(0) 推荐(0)
2023年7月22日
「刷题记录」[JSOI2007] 文本生成器
摘要： 第一道 AC 自动机 + DP 题。 题目链接：[P4052 [JSOI2007] 文本生成器 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P4052) 利用容斥原理的思想，答案就是所有串的数量减去不可读的串的 阅读全文
posted @ 2023-07-22 15:47 yi_fan0305 阅读(25) 评论(0) 推荐(0)
「解题报告」Codeforces Round 886 (Div. 4)
摘要： CF 阅读全文
posted @ 2023-07-22 10:26 yi_fan0305 阅读(98) 评论(0) 推荐(1)
2023年7月21日
「学习笔记」AC 自动机
摘要： AC。。。自动机？ 阅读全文
posted @ 2023-07-21 21:03 yi_fan0305 阅读(232) 评论(1) 推荐(1)
「回忆录」随想
摘要： 炎炎七月，又来到了三区大机房。 去年这个时候，机房里有很多的同学，有学长，那时机房也坐得满满的，如今显得有些落寞和凄凉了。 现在的我，可以说已经成功从去年失败的阴影中走出来了，心态变好了，似乎事情也变顺了，在经历了大半个学期的赶课，文化课已经废到一定地步了，但是，不管怎么着，**今年一定要把一等拿出 阅读全文
posted @ 2023-07-21 09:45 yi_fan0305 阅读(42) 评论(2) 推荐(0)
2023年7月20日
「解题报告」freee Programming Contest 2023（AtCoder Beginner Contest 310）
摘要： AT 阅读全文
posted @ 2023-07-20 22:00 yi_fan0305 阅读(87) 评论(0) 推荐(0)
2023年7月19日
「学习笔记」自动机家族
摘要： OI 中所说的「自动机」一般都指「确定有限状态自动机」。 一个 确定有限状态自动机（DFA） 由以下五部分构成： 字符集（$\Sigma$），该自动机只能输入这些字符。 状态集合（$Q$）。如果把一个 DFA 看成一张有向图，那么 DFA 中的状态就相当于图上的顶点。 起始状态（$start$），$ 阅读全文
posted @ 2023-07-19 22:03 yi_fan0305 阅读(50) 评论(0) 推荐(1)
「学习笔记」FHQ-treap
摘要： FHQ-treap，即无旋 treap，又称分裂合并 treap，支持维护序列，可持久化等特性。 FHQ-treap 有两个核心操作，**分裂** 与 **合并**。通过这两个操作，在很多情况下可以比旋转 treap 等方便的实现一些操作。 FHQ-treap 与其他的平衡树相比，他最明显的优点是： 阅读全文
posted @ 2023-07-19 21:27 yi_fan0305 阅读(153) 评论(0) 推荐(1)
2023年7月12日
「解题报告」Codeforces Round #884 (Div. 1 + Div. 2) Editorial
摘要： CF 阅读全文
posted @ 2023-07-12 11:26 yi_fan0305 阅读(290) 评论(0) 推荐(0)
2023年7月11日
「学习笔记」后缀数组
摘要： 感谢 [LB](https://www.cnblogs.com/luckyblock/) 学长的博文！ 2023.7.13 做了一点知识的补充（`height` 数组）。 2023.8.24 做了一点关于应用的补充。 ## 前置知识 后缀是指从某个位置 $i$ 开始到整个串末尾结束的一个特殊子串，也 阅读全文
posted @ 2023-07-11 22:09 yi_fan0305 阅读(103) 评论(0) 推荐(1)
2023年7月10日
文章导航
摘要： 小目录 阅读全文
posted @ 2023-07-10 20:43 yi_fan0305 阅读(302) 评论(0) 推荐(0)
gryz 信息竞赛生记录（族谱）
摘要： 记录着一代又一代的 oier 们 阅读全文
posted @ 2023-07-10 20:30 yi_fan0305 阅读(323) 评论(1) 推荐(3)
上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页