会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kruskal4668
博客园
首页
新随笔
联系
订阅
管理
随笔 - 126
文章 - 0
评论 - 2
阅读 -
2782
03 2025 档案
Atcoder ARC194A Operations on a Stack 题解 [ 黄 ] [ 观察 ] [ 线性 dp ]
摘要:运用了对答案形态观察,将一部分限制或操作等效为另一种限制或操作,并且使答案不劣的观察 trick。
阅读全文
posted @
2025-03-16 16:41
KS_Fszha
阅读(0)
评论(0)
推荐(0)
编辑
Luogu P11839 USACO25FEB The Best Lineup S 题解 [ 绿 ] [ 反悔贪心 ]
摘要:有点智慧的贪心题。
阅读全文
posted @
2025-03-15 19:41
KS_Fszha
阅读(4)
评论(0)
推荐(0)
编辑
网络流学习笔记
摘要:网络流学习笔记。
阅读全文
posted @
2025-03-12 00:01
KS_Fszha
阅读(3)
评论(0)
推荐(0)
编辑
Hetao P1287 小核桃玩核桃棋 题解 [ 蓝 ] [ 观察 ] [ 二维 dp ] [ 容斥原理 ]
摘要:很厉害的观察性质,加上 dp 辅助计数的题。
阅读全文
posted @
2025-03-11 00:26
KS_Fszha
阅读(7)
评论(0)
推荐(0)
编辑
Vjudge DMOJ-dp1p4 Counting Subsequences 题解 [ 绿 ] [ 前缀和优化 dp ] [ 本质不同子序列计数 ]
摘要:本质不同子序列个数板子与以某个位置为结尾的贡献设计 dp 的 trick。
阅读全文
posted @
2025-03-09 15:29
KS_Fszha
阅读(5)
评论(0)
推荐(0)
编辑
Atcoder AGC043A Range Flip Find Route 题解 [ 绿 ] [ 01 BFS ] [ 观察 ]
摘要:牛逼的 01 BFS 题。
阅读全文
posted @
2025-03-09 15:07
KS_Fszha
阅读(1)
评论(0)
推荐(0)
编辑
Luogu UVA473 Raucous Rockers 题解 [ 蓝 ] [ 背包 ] [ 交换两维优化 ]
摘要:交换两维背包 dp。
阅读全文
posted @
2025-03-04 00:57
KS_Fszha
阅读(3)
评论(0)
推荐(0)
编辑
Luogu P11833 省选联考 2025 推箱子 题解 [ 蓝 ] [ 线段树上二分 ]
摘要:2025 联合省选唯一切了的题。
阅读全文
posted @
2025-03-02 16:19
KS_Fszha
阅读(54)
评论(0)
推荐(0)
编辑
公告
昵称:
KS_Fszha
园龄:
1年1个月
粉丝:
6
关注:
19
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.Atcoder ARC194A Operations on a Stack 题解 [ 黄 ] [ 观察 ] [ 线性 dp ]
2.Luogu P11839 USACO25FEB The Best Lineup S 题解 [ 绿 ] [ 反悔贪心 ]
3.网络流学习笔记
4.Hetao P1287 小核桃玩核桃棋 题解 [ 蓝 ] [ 观察 ] [ 二维 dp ] [ 容斥原理 ]
5.Vjudge DMOJ-dp1p4 Counting Subsequences 题解 [ 绿 ] [ 前缀和优化 dp ] [ 本质不同子序列计数 ]
6.Atcoder AGC043A Range Flip Find Route 题解 [ 绿 ] [ 01 BFS ] [ 观察 ]
7.Luogu UVA473 Raucous Rockers 题解 [ 蓝 ] [ 背包 ] [ 交换两维优化 ]
8.Luogu P11833 省选联考 2025 推箱子 题解 [ 蓝 ] [ 线段树上二分 ]
9.Luogu P10741 SEERC2020 Fence Job 题解 [ 蓝 ] [ 线性 dp ] [ 观察 ] [ 状态设计优化 ]
10.Codeforces 2009E Klee's SUPER DUPER LARGE Array!!! 题解 [ 黄 ] [ 三分 ]
我的标签
动态规划 dp
(51)
数据结构
(23)
基础算法
(21)
图论
(19)
字符串
(14)
贪心
(13)
数学,数论
(11)
经典 trick
(10)
思维 adhoc
(9)
构造
(6)
更多
积分与排名
积分 - 3023
排名 - 222597
随笔档案
2025年3月(8)
2025年2月(13)
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)
点击右上角即可分享