会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kruskal4668
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
16
下一页
2025年1月27日
Luogu P9055 [集训队互测 2021] 数列重排 题解 [ 紫 ] [ 构造 ] [ 数学 ]
摘要: 构造加数学好题。
阅读全文
posted @ 2025-01-27 11:41 KS_Fszha
阅读(35)
评论(0)
推荐(0)
2025年1月26日
Luogu P11543 Code+#5 我有矩阵,你有吗? 题解 [ 绿 ] [ 扩展域并查集 ]
摘要: 扩展域并查集小清新题。
阅读全文
posted @ 2025-01-26 22:25 KS_Fszha
阅读(16)
评论(0)
推荐(0)
Atcoder ABC390E Vitamin Balance 题解 [ 绿 ] [ 背包 ] [ 二分 ]
摘要: 简单背包 dp。
阅读全文
posted @ 2025-01-26 11:43 KS_Fszha
阅读(46)
评论(0)
推荐(0)
Atcoder ABC390F Double Sum 3 题解 [ 绿 ] [ 贡献思维 ] [ 计数 ]
摘要: 小清新计数题。
阅读全文
posted @ 2025-01-26 11:30 KS_Fszha
阅读(52)
评论(0)
推荐(0)
2025年1月24日
Luogu P7735 NOI2021 轻重边 题解 [ 紫 ] [ 树链剖分 ] [ 线段树 ]
摘要: 树剖小清新题。
阅读全文
posted @ 2025-01-24 14:13 KS_Fszha
阅读(21)
评论(0)
推荐(0)
dp 常见套路总结
摘要: dp 常见套路。
阅读全文
posted @ 2025-01-24 01:25 KS_Fszha
阅读(50)
评论(0)
推荐(0)
Codeforces 1110D Jongmah 题解 [ 蓝 ] [ 线性 dp ] [ 观察 ]
摘要: 小清新观察与 dp 题。
阅读全文
posted @ 2025-01-24 01:19 KS_Fszha
阅读(44)
评论(0)
推荐(0)
Luogu P1930 亚瑟王的宫殿 题解 [ 蓝 ] [ 分层图最短路 ] [ 枚举 ]
摘要: 比较 naive 的最短路。
阅读全文
posted @ 2025-01-24 01:01 KS_Fszha
阅读(45)
评论(0)
推荐(1)
2025年1月21日
Luogu P2540 NOIP2015提高组 斗地主 加强版 题解 [ 紫 ] [ 深搜 ] [ 剪枝 ]
摘要: 大部分搜索剪枝题都是先观察性质,列出性质后选择几个比较关键且代码好写的性质进行剪枝,特别要注意避免重复搜索相同状态的剪枝。同时注意想好了之后再写代码。必要时可以选择倒着搜索避免 hack。
阅读全文
posted @ 2025-01-21 18:46 KS_Fszha
阅读(51)
评论(0)
推荐(0)
2025年1月18日
Atcoder ABC389E Square Price 题解 [ 蓝 ] [ 二分 ] [ 贪心 ]
摘要: 二分好题,卡精度垃圾题。
阅读全文
posted @ 2025-01-18 23:07 KS_Fszha
阅读(140)
评论(0)
推荐(1)
2025年1月16日
Luogu P11553 ROIR 2016 Day 1 奇怪的字符串 题解 [ 绿 ] [ 后缀自动机 ] [ 枚举 ] [ 观察 ]
摘要: SAM 与观察结合的小清新题。
阅读全文
posted @ 2025-01-16 21:51 KS_Fszha
阅读(167)
评论(0)
推荐(0)
2025年1月15日
字符串算法总结
摘要: 串串总结。
阅读全文
posted @ 2025-01-15 23:38 KS_Fszha
阅读(21)
评论(0)
推荐(0)
Codeforces 1536B Prinzessin der Verurteilung 题解 [ 紫 ] [ 后缀自动机 ] [ 动态规划 ] [ 拓扑排序 ]
摘要: 最短未出现字符串的板子。
阅读全文
posted @ 2025-01-15 22:07 KS_Fszha
阅读(13)
评论(0)
推荐(0)
Luogu P3975 TJOI2015 弦论 题解 [ 紫 ] [ 后缀自动机 ] [ 动态规划 ] [ 拓扑排序 ]
摘要: SAM 的模板。
阅读全文
posted @ 2025-01-15 00:44 KS_Fszha
阅读(27)
评论(0)
推荐(0)
2025年1月12日
Hetao P3804 Cut 题解 [ 蓝 ] [ AC 自动机 ] [ 差分 ]
摘要: AC 自动机简单题。
阅读全文
posted @ 2025-01-12 19:01 KS_Fszha
阅读(17)
评论(0)
推荐(0)
Atcoder ABC388F Dangerous Sugoroku 题解 [ 蓝 ] [ 矩阵加速 ] [ 状压矩乘 ] [ 模拟 ]
摘要: 状压与位运算优化矩乘的题。
阅读全文
posted @ 2025-01-12 13:28 KS_Fszha
阅读(90)
评论(0)
推荐(0)
Atcoder ABC387F Count Arrays 题解 [ 绿 ] [ 基环树 ] [ 树形 dp ] [ 前缀和优化 ]
摘要: 简单基环树 dp 计数。
阅读全文
posted @ 2025-01-12 11:36 KS_Fszha
阅读(68)
评论(0)
推荐(0)
2025年1月9日
Atcoder ABC329E Stamp 题解 [ 绿 ] [ 线性 dp ]
摘要: 难点主要在 dp 转移的细节与分讨上,但通过改变状态设计可以大大简化分讨细节的题。
阅读全文
posted @ 2025-01-09 23:20 KS_Fszha
阅读(19)
评论(0)
推荐(0)
2025年1月8日
Luogu P2292 HNOI2004 L 语言 题解 [ 紫 ] [ AC 自动机 ] [ 状压 dp ]
摘要: 可行性 dp(只有 0/1 状态的 dp)把状态压成 int 的技巧,搭配上 AC 自动机优化字符串匹配。
阅读全文
posted @ 2025-01-08 21:04 KS_Fszha
阅读(19)
评论(0)
推荐(0)
2025年1月7日
Luogu P2414 NOI2011 阿狸的打字机 题解 [ 紫 ] [ AC 自动机 ] [ 离线思想 ] [ 树状数组 ] [ dfs 序 ]
摘要: AC 自动机搭配离线+树状数组的好题。
阅读全文
posted @ 2025-01-07 23:40 KS_Fszha
阅读(20)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
14
15
16
下一页
公告