会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kruskal4668
博客园
首页
新随笔
联系
订阅
管理
随笔 - 119
文章 - 0
评论 - 2
阅读 -
2399
上一页
1
2
3
4
5
6
7
8
···
12
下一页
2025年1月15日
Luogu P3975 TJOI2015 弦论 题解 [ 紫 ] [ 后缀自动机 ] [ 动态规划 ] [ 拓扑排序 ]
摘要: SAM 的模板。
阅读全文
posted @ 2025-01-15 00:44 KS_Fszha
阅读(1)
评论(0)
推荐(0)
编辑
2025年1月12日
Hetao P3804 Cut 题解 [ 蓝 ] [ AC 自动机 ] [ 差分 ]
摘要: AC 自动机简单题。
阅读全文
posted @ 2025-01-12 19:01 KS_Fszha
阅读(1)
评论(0)
推荐(0)
编辑
Atcoder ABC388F Dangerous Sugoroku 题解 [ 蓝 ] [ 矩阵加速 ] [ 状压矩乘 ] [ 模拟 ]
摘要: 状压与位运算优化矩乘的题。
阅读全文
posted @ 2025-01-12 13:28 KS_Fszha
阅读(48)
评论(0)
推荐(0)
编辑
Atcoder ABC387F Count Arrays 题解 [ 绿 ] [ 基环树 ] [ 树形 dp ] [ 前缀和优化 ]
摘要: 简单基环树 dp 计数。
阅读全文
posted @ 2025-01-12 11:36 KS_Fszha
阅读(16)
评论(0)
推荐(0)
编辑
2025年1月9日
Atcoder ABC329E Stamp 题解 [ 绿 ] [ 线性 dp ]
摘要: 难点主要在 dp 转移的细节与分讨上,但通过改变状态设计可以大大简化分讨细节的题。
阅读全文
posted @ 2025-01-09 23:20 KS_Fszha
阅读(3)
评论(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
阅读(2)
评论(0)
推荐(0)
编辑
2025年1月7日
Luogu P2414 NOI2011 阿狸的打字机 题解 [ 紫 ] [ AC 自动机 ] [ 离线思想 ] [ 树状数组 ] [ dfs 序 ]
摘要: AC 自动机搭配离线+树状数组的好题。
阅读全文
posted @ 2025-01-07 23:40 KS_Fszha
阅读(2)
评论(0)
推荐(0)
编辑
Luogu P3041 USACO12JAN Video Game G 题解 [ 紫 ] [ AC 自动机 ] [ 动态规划 ]
摘要: AC 自动机上 dp 板子。
阅读全文
posted @ 2025-01-07 19:49 KS_Fszha
阅读(2)
评论(0)
推荐(0)
编辑
2025年1月5日
Codeforces 319B Psychos in a Line 题解 [ 绿 ] [ 单调栈 ] [ 动态规划 ] [ adhoc ]
摘要: 单调栈优化 dp 加上一点反悔贪心思想的好题。
阅读全文
posted @ 2025-01-05 14:32 KS_Fszha
阅读(4)
评论(0)
推荐(0)
编辑
2025年1月3日
Luogu P4287 SHOI2011 双倍回文 题解 [ 紫 ] [ manacher ]
摘要: manacher 经典结论。
阅读全文
posted @ 2025-01-03 23:46 KS_Fszha
阅读(2)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
···
12
下一页
公告
昵称:
KS_Fszha
园龄:
1年
粉丝:
6
关注:
19
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.Luogu P10741 SEERC2020 Fence Job 题解 [ 蓝 ] [ 线性 dp ] [ 观察 ] [ 状态设计优化 ]
2.Codeforces 2009E Klee's SUPER DUPER LARGE Array!!! 题解 [ 黄 ] [ 三分 ]
3.Atcoder ABC268Ex Taboo 题解 [ 紫 ] [ AC 自动机 ]
4.Codeforces 1550E Stringforces 题解 [ 蓝 ] [ 状压 dp ] [ 二分 ]
5.Atcoder AGC050A AtCoder Jumper 题解 [ 紫 ] [ 构造 ] [ adhoc ] [ 二叉树 ]
6.Codeforces 1332E Height All the Same [ 紫 ] [ 组合数学 ] [ 二项式定理 ]
7.2025 联合省选考试策略
8.Tarjan 与圆方树学习笔记
9.Luogu P1600 NOIP2016提高组 天天爱跑步 题解 [ 紫 ] [ 线段树合并 ] [ 树上差分 ]
10.Luogu P5298 PKUWC2018 Minimax 题解 [ 紫 ] [ 树形 dp ] [ 线段树合并 ] [ 概率 dp ]
我的标签
动态规划 dp
(47)
数据结构
(22)
基础算法
(21)
图论
(17)
字符串
(14)
贪心
(12)
数学,数论
(11)
思维 adhoc
(9)
经典 trick
(7)
应试技巧
(6)
更多
积分与排名
积分 - 2532
排名 - 238846
随笔档案
2025年2月(14)
2025年1月(27)
2024年12月(12)
2024年11月(8)
2024年10月(4)
2024年9月(9)
2024年8月(17)
2024年7月(16)
2024年6月(3)
2024年4月(5)
2024年3月(4)
推荐排行榜
1. Atcoder ABC389E Square Price 题解 [ 蓝 ] [ 二分 ] [ 贪心 ](1)
2. Luogu P11363 NOIP2024 树的遍历 题解 [ 紫 ] [ 树形 dp ] [ 组合计数 ] [ adhoc ](1)
3. CSP 2024 游记(1)
4. CSP 初赛要点复习(1)
5. Luogu P10842 Piggy and Trees 题解 [ 绿 ] [ 拆边 ] [ 贡献思维 ] [ 组合数学 ](1)
点击右上角即可分享