摘要: 退役 or 涅槃重生,自己的抉择 阅读全文
posted @ 2024-12-26 15:42 Daniel_yzy 阅读(28) 评论(0) 推荐(0) 编辑
摘要: Welcome to yzy's blog garden!! 阅读全文
posted @ 2023-07-24 23:26 Daniel_yzy 阅读(124) 评论(1) 推荐(1) 编辑
摘要: 无论结果如何,纵需全力以赴! 阅读全文
posted @ 2023-04-26 17:28 Daniel_yzy 阅读(426) 评论(1) 推荐(2) 编辑
摘要: 19.(17分)定义:对于定义在区间 I 上的函数 f(x) 和正数 α(0<α1),若存在正数 M,使不等式 |f(x1)f(x2)|M|x1x2|α 对任意 x1,x2I 阅读全文
posted @ 2025-02-25 23:34 Daniel_yzy 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 1. 算法简介 AC 自动机,是用来多模式匹配串的算法。最好可以做到 O(|ti|×|σ|+|s|)。(预处理 O(|ti|×|σ|),查询时间复杂度为 O(|s|))。 2. 算法流程 AC 自动机可 阅读全文
posted @ 2024-11-19 20:41 Daniel_yzy 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1. 算法简介 Manacher 算法,俗称马拉车。是一个可以在线性时间复杂度内高效解决最大回文子串的问题。 2. 算法流程 暴力想必大家也都会,就是枚举中心点然后暴力扩展长度。时间复杂度 O(n2)。 还有就是字符串哈希 + 二分:枚举中心点,将暴力的扩展变成二分。因为长度越长更不能回文 阅读全文
posted @ 2024-11-19 17:38 Daniel_yzy 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 1. KMP 1.1 算法简介 可以做到线性匹配的快速匹配字符串的算法,并可以维护字符串最长公共前后缀,扩展出计算字符串周期。 在 OI 界 KMP 算法是字符串板块中很经典的算法,可以扩展出很多巧妙的解题技巧。 1.2 算法流程 1.2.1 字符串匹配 考虑 O(n2) 暴力的匹配,瓶颈 阅读全文
posted @ 2024-11-19 12:05 Daniel_yzy 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 熬三年 阅读全文
posted @ 2024-11-19 10:20 Daniel_yzy 阅读(7) 评论(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 阅读(73) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-10-28 14:31 Daniel_yzy 阅读(0) 评论(0) 推荐(0) 编辑
摘要: [CSP-S2020] 儒略日 大模拟。 可以将时间分为 4 个部分: 4713.1.11.12.31 1.1.11582.10.4 1582.10.51582.10.14 1582.10.15 至无穷 大体可分为 阅读全文
posted @ 2024-10-24 11:01 Daniel_yzy 阅读(11) 评论(0) 推荐(0) 编辑
摘要: [CSP-S2019] 格雷码 很简单的规律题。 考虑决策每一位的 0/1,从高位往低位决策。将 k 可以看作当前的排名。 第 i 位若 2i1<k,说明当前位为 0。否则当前位为 1,并将排名更新为 k=2ik1 然后继续决策即 阅读全文
posted @ 2024-10-24 09:41 Daniel_yzy 阅读(22) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示