摘要：
退役 or 涅槃重生，自己的抉择 阅读全文
posted @ 2024-12-26 15:42
Daniel_yzy
阅读(84)
评论(0)
推荐(1)
摘要：
Welcome to yzy's blog garden！！ 阅读全文
posted @ 2023-07-24 23:26
Daniel_yzy
阅读(150)
评论(1)
推荐(1)
摘要：
无论结果如何，纵需全力以赴！ 阅读全文
posted @ 2023-04-26 17:28
Daniel_yzy
阅读(537)
评论(1)
推荐(2)
摘要：
1. 前置定义 位移符号：定义算子 \(\zeta\)，满足 \(\zeta a_n=a_{n+1}\)； 位差符号：定义算子 \(\Delta\)，满足 \(\Delta a_n = \zeta a_n - a_n\)； 微积分的核心：牛顿 - 莱布尼茨公式 \(\int_{a}^bf(x)\,d 阅读全文
posted @ 2025-11-15 10:50
Daniel_yzy
阅读(120)
评论(0)
推荐(0)
摘要：
1. 算法简介 AC 自动机，是用来多模式匹配串的算法。最好可以做到 \(O(\sum |t_i|\times |\sigma| + |s|)\)。（预处理 \(O(\sum |t_i|\times |\sigma| )\)，查询时间复杂度为 \(O(|s|)\)）。 2. 算法流程 AC 自动机可 阅读全文
posted @ 2024-11-19 20:41
Daniel_yzy
阅读(568)
评论(0)
推荐(0)
摘要：
1. 算法简介 Manacher 算法，俗称马拉车。是一个可以在线性时间复杂度内高效解决最大回文子串的问题。 2. 算法流程 暴力想必大家也都会，就是枚举中心点然后暴力扩展长度。时间复杂度 \(O(n^2)\)。 还有就是字符串哈希 + 二分：枚举中心点，将暴力的扩展变成二分。因为长度越长更不能回文 阅读全文
posted @ 2024-11-19 17:38
Daniel_yzy
阅读(64)
评论(0)
推荐(0)
摘要：
1. KMP 1.1 算法简介 可以做到线性匹配的快速匹配字符串的算法，并可以维护字符串最长公共前后缀，扩展出计算字符串周期。 在 OI 界 KMP 算法是字符串板块中很经典的算法，可以扩展出很多巧妙的解题技巧。 1.2 算法流程 1.2.1 字符串匹配 考虑 \(O(n^2)\) 暴力的匹配，瓶颈 阅读全文
posted @ 2024-11-19 12:05
Daniel_yzy
阅读(132)
评论(0)
推荐(0)
摘要：
熬三年 阅读全文
posted @ 2024-11-19 10:20
Daniel_yzy
阅读(8)
评论(2)
推荐(0)
摘要：
发挥还行，就是罚时吃饱了，B 题卡精度卡成 78 了。 赛时得分： A B C D E F G √ √ √ √ √ × × [ABC378A] Pairing 先对序列排个序，然后从小往大扫，如果和之后匹配了就贡献加一，然后跳过一个位置继续匹配。 时间复杂度 \(O(4)\)。 #include<b 阅读全文
posted @ 2024-11-04 11:37
Daniel_yzy
阅读(106)
评论(0)
推荐(0)
摘要：
[CSP-S2020] 儒略日 大模拟。 可以将时间分为 \(4\) 个部分： \(-4713.1.1\) 至 \(-1.12.31\) \(1.1.1\) 至 \(1582.10.4\) \(1582.10.5\) 至 \(1582.10.14\) \(1582.10.15\) 至无穷 大体可分为 阅读全文
posted @ 2024-10-24 11:01
Daniel_yzy
阅读(95)
评论(0)
推荐(0)
摘要：
[CSP-S2019] 格雷码 很简单的规律题。 考虑决策每一位的 \(0/1\)，从高位往低位决策。将 \(k\) 可以看作当前的排名。 第 \(i\) 位若 \(2^{i-1}<k\)，说明当前位为 \(0\)。否则当前位为 \(1\)，并将排名更新为 \(k=2^i-k-1\) 然后继续决策即 阅读全文
posted @ 2024-10-24 09:41
Daniel_yzy
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号