会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kruskal4668
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
14
15
16
17
18
19
20
21
22
···
27
下一页
2025年1月24日
Codeforces 1110D Jongmah 题解 [ 蓝 ] [ 线性 dp ] [ 观察 ]
摘要: 小清新观察与 dp 题。
阅读全文
posted @ 2025-01-24 01:19 KS_Fszha
阅读(35)
评论(0)
推荐(0)
Luogu P1930 亚瑟王的宫殿 题解 [ 蓝 ] [ 分层图最短路 ] [ 枚举 ]
摘要: 比较 naive 的最短路。
阅读全文
posted @ 2025-01-24 01:01 KS_Fszha
阅读(33)
评论(0)
推荐(1)
2025年1月21日
Luogu P2540 NOIP2015提高组 斗地主 加强版 题解 [ 紫 ] [ 深搜 ] [ 剪枝 ]
摘要: 大部分搜索剪枝题都是先观察性质,列出性质后选择几个比较关键且代码好写的性质进行剪枝,特别要注意避免重复搜索相同状态的剪枝。同时注意想好了之后再写代码。必要时可以选择倒着搜索避免 hack。
阅读全文
posted @ 2025-01-21 18:46 KS_Fszha
阅读(41)
评论(0)
推荐(0)
2025年1月18日
Atcoder ABC389E Square Price 题解 [ 蓝 ] [ 二分 ] [ 贪心 ]
摘要: 二分好题,卡精度垃圾题。
阅读全文
posted @ 2025-01-18 23:07 KS_Fszha
阅读(129)
评论(0)
推荐(1)
2025年1月16日
Luogu P11553 ROIR 2016 Day 1 奇怪的字符串 题解 [ 绿 ] [ 后缀自动机 ] [ 枚举 ] [ 观察 ]
摘要: SAM 与观察结合的小清新题。
阅读全文
posted @ 2025-01-16 21:51 KS_Fszha
阅读(130)
评论(0)
推荐(0)
2025年1月15日
字符串算法总结
摘要: 串串总结。
阅读全文
posted @ 2025-01-15 23:38 KS_Fszha
阅读(19)
评论(0)
推荐(0)
Codeforces 1536B Prinzessin der Verurteilung 题解 [ 紫 ] [ 后缀自动机 ] [ 动态规划 ] [ 拓扑排序 ]
摘要: 最短未出现字符串的板子。
阅读全文
posted @ 2025-01-15 22:07 KS_Fszha
阅读(10)
评论(0)
推荐(0)
Luogu P3975 TJOI2015 弦论 题解 [ 紫 ] [ 后缀自动机 ] [ 动态规划 ] [ 拓扑排序 ]
摘要: SAM 的模板。
阅读全文
posted @ 2025-01-15 00:44 KS_Fszha
阅读(24)
评论(0)
推荐(0)
2025年1月12日
Hetao P3804 Cut 题解 [ 蓝 ] [ AC 自动机 ] [ 差分 ]
摘要: AC 自动机简单题。
阅读全文
posted @ 2025-01-12 19:01 KS_Fszha
阅读(12)
评论(0)
推荐(0)
Atcoder ABC388F Dangerous Sugoroku 题解 [ 蓝 ] [ 矩阵加速 ] [ 状压矩乘 ] [ 模拟 ]
摘要: 状压与位运算优化矩乘的题。
阅读全文
posted @ 2025-01-12 13:28 KS_Fszha
阅读(84)
评论(0)
推荐(0)
上一页
1
···
14
15
16
17
18
19
20
21
22
···
27
下一页
公告