Zelotz

2025年3月6日

思考

该文被密码保护。阅读全文

posted @ 2025-03-06 21:14 Zelotz 阅读(0) 评论(0) 推荐(0) 编辑

2025年2月18日

该文被密码保护。阅读全文

posted @ 2025-02-18 19:57 Zelotz 阅读(7) 评论(0) 推荐(0) 编辑

2025年2月17日

后缀自动机速成

摘要：后缀自动机速成概述后缀自动机（suffix automaton，SAM）是一个能解决许多字符串相关问题的有力的数据结构。举个例子，以下的字符串问题都可以在线性时间内通过 SAM 解决。在另一个字符串中搜索一个字符串的所有出现位置。计算给定的字符串中有多少个不同的子串。直观上，字符串的 S 阅读全文

posted @ 2025-02-17 18:55 Zelotz 阅读(9) 评论(2) 推荐(0) 编辑

2025年1月23日

线段树与矩阵

摘要：线段树线段树的双半群模型线段树上每个节点都有数据与标记两种信息，称作

D

$D$ 与

T

$T$ 。则需要存在

D * D = D^{'}

$D*D=D^\prime$ 的转移，即数据合并。以及

D * T = D^{'}

$D*T=D^\prime$ , 即标记转移。以及

T * T = T^{'}

$T*T=T^{\prime}$ , 即标记合并。阅读全文

posted @ 2025-01-23 19:54 Zelotz 阅读(75) 评论(2) 推荐(3) 编辑

2025年1月8日

CF题目随记

该文被密码保护。阅读全文

posted @ 2025-01-08 15:17 Zelotz 阅读(0) 评论(0) 推荐(0) 编辑

2024年9月4日

LOJ题目选做

摘要：你妈，机房断电写了一大堆没了题目大概是 https://vjudge.net/contest/633974 里我做的题和joisc2014的题阅读全文

posted @ 2024-09-04 14:59 Zelotz 阅读(15) 评论(2) 推荐(0) 编辑

2024年7月15日

凸n边形的对角线最多能将其内部分成几个区域

摘要： https://math.stackexchange.com/questions/3384251/into-how-many-regions-do-the-sides-and-diagonals-of-a-convex-n-gon-divide-the \[f(n)=f(n-1)+1+(\sum_{ 阅读全文

posted @ 2024-07-15 16:35 Zelotz 阅读(56) 评论(0) 推荐(0) 编辑

2023年8月29日

CSP/NOIP 2023 游记

该文被密码保护。阅读全文

posted @ 2023-08-29 20:54 Zelotz 阅读(1) 评论(0) 推荐(0) 编辑

2023年2月9日

SAOI 题解汇总

该文被密码保护。阅读全文

posted @ 2023-02-09 16:48 Zelotz 阅读(23) 评论(1) 推荐(0) 编辑

2022年11月17日

随笔

该文被密码保护。阅读全文