会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kruskal4668
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
16
下一页
2025年5月3日
Codeforces 2096C Wonderful City 题解 [ 绿 ] [ 线性 DP ]
摘要: 注意到行列互不影响的结论后 0/1 DP。
阅读全文
posted @ 2025-05-03 11:27 KS_Fszha
阅读(64)
评论(0)
推荐(0)
Codeforces 201E Thoroughly Bureaucratic Organization 题解 [ 紫 ] [ adhoc ] [ 二分 ] [ 二项式定理 ] [ 贪心 ]
摘要: adhoc、贪心、二项式定理的综合好题。
阅读全文
posted @ 2025-05-03 00:32 KS_Fszha
阅读(24)
评论(0)
推荐(0)
2025年5月2日
贪心 学习笔记
该文被密码保护。
阅读全文
posted @ 2025-05-02 22:00 KS_Fszha
阅读(1)
评论(0)
推荐(0)
P2592 [ZJOI2008] 生日聚会 题解 [ 绿 ] [ 前缀和 ] [ 多维 DP ]
摘要: 在前缀和数组上做多维计数 DP。
阅读全文
posted @ 2025-05-02 16:58 KS_Fszha
阅读(13)
评论(0)
推荐(0)
2025年5月1日
Luogu P2391 白雪皑皑 题解 [ 蓝 ] [ 并查集 ] [ 区间覆盖 ] [ 倒序操作 ]
摘要: 并查集维护连通性。
阅读全文
posted @ 2025-05-01 11:59 KS_Fszha
阅读(29)
评论(0)
推荐(0)
2025年4月22日
DP Problems I
摘要: DP 经典题汇总。
阅读全文
posted @ 2025-04-22 01:35 KS_Fszha
阅读(0)
评论(0)
推荐(0)
2025年4月20日
Luogu P3965 [TJOI2013] 循环格 题解 [ 紫 ] [ 费用流建模 ]
摘要: 简单费用流题。
阅读全文
posted @ 2025-04-20 17:12 KS_Fszha
阅读(14)
评论(0)
推荐(0)
Luogu P4134 [BJOI2012] 连连看 题解 [ 紫 ] [ 二分图最大权匹配 ] [ 费用流 ] [ 打表 ]
摘要: 打表的傻逼题。
阅读全文
posted @ 2025-04-20 16:43 KS_Fszha
阅读(21)
评论(0)
推荐(0)
Luogu P5234 [JSOI2012] 越狱老虎桥 题解 [ 紫 ] [ Tarjan ] [ 边双连通分量 ] [ 树的直径 ] [ 二分 ]
摘要: 边双和树的直径结合的好题。
阅读全文
posted @ 2025-04-20 14:36 KS_Fszha
阅读(28)
评论(0)
推荐(0)
2025年4月19日
Luogu P3119 [USACO15JAN] Grass Cownoisseur G 题解 [ 蓝 ] [ Tarjan ] [ 分层图 ] [ 枚举 ]
摘要: 不错的 tarjan 题,运用了 DAG 的一点特殊性质的枚举或者分层图 DAG 拓扑。
阅读全文
posted @ 2025-04-19 15:51 KS_Fszha
阅读(17)
评论(0)
推荐(0)
2025年4月14日
Nowcoder 104637 E 小苯的 Polygon 题解 [ 蓝 ] [ 背包 dp ] [ bitset 优化 ] [ adhoc ]
摘要: 观察到结论之后就是一个小清新 bitset 优化背包 dp 题。
阅读全文
posted @ 2025-04-14 22:54 KS_Fszha
阅读(15)
评论(0)
推荐(0)
2025年4月13日
Luogu P6931 [ICPC 2017 WF] Mission Improbable 题解 [ 紫 ] [ 二分图最大匹配 ] [ 网络流 ]
摘要: 运用了一点贪心的二分图建模题。
阅读全文
posted @ 2025-04-13 14:47 KS_Fszha
阅读(32)
评论(0)
推荐(0)
2025年4月9日
Luogu P4249 WC2007 剪刀石头布 / Codeforces 1264E Beautiful League 题解 [ 黑 ] [ 费用流建模 ] [ 竞赛图 ] [ 差分 ]
摘要: 常规的竞赛图费用流推式子题。
阅读全文
posted @ 2025-04-09 00:44 KS_Fszha
阅读(22)
评论(0)
推荐(0)
2025年4月6日
Hetao P5493 [XRCOI Round 2] 好的跃迁 题解 [ 蓝 ] [ 线段树 ]
摘要: 蒟蒻的第二道公开赛题。线段树维护交错和。
阅读全文
posted @ 2025-04-06 18:17 KS_Fszha
阅读(27)
评论(0)
推荐(0)
2025年3月20日
Luogu P1251 餐巾计划问题 题解 [ 紫 ] [ 费用流 ] [ 图论建模 ]
摘要: 费用流建模好题。
阅读全文
posted @ 2025-03-20 01:35 KS_Fszha
阅读(19)
评论(0)
推荐(0)
Luogu P11892 [XRCOI Round 1] C. 草萤有耀终非火 题解 [ 蓝 ] [ 图论建模 ] [ BFS ] [ 行列连边 ] [ 最小斯坦纳树 ]
摘要: 蒟蒻的第一道公开赛题。
阅读全文
posted @ 2025-03-20 00:04 KS_Fszha
阅读(60)
评论(0)
推荐(0)
2025年3月16日
Atcoder ARC194A Operations on a Stack 题解 [ 黄 ] [ 观察 ] [ 线性 dp ]
摘要: 运用了对答案形态观察,将一部分限制或操作等效为另一种限制或操作,并且使答案不劣的观察 trick。
阅读全文
posted @ 2025-03-16 16:41 KS_Fszha
阅读(15)
评论(0)
推荐(0)
2025年3月15日
Luogu P11839 USACO25FEB The Best Lineup S 题解 [ 绿 ] [ 反悔贪心 ]
摘要: 有点智慧的贪心题。
阅读全文
posted @ 2025-03-15 19:41 KS_Fszha
阅读(60)
评论(0)
推荐(0)
2025年3月12日
网络流学习笔记
摘要: 网络流学习笔记。
阅读全文
posted @ 2025-03-12 00:01 KS_Fszha
阅读(4)
评论(0)
推荐(0)
2025年3月11日
Hetao P1287 小核桃玩核桃棋 题解 [ 蓝 ] [ 观察 ] [ 二维 dp ] [ 容斥原理 ]
摘要: 很厉害的观察性质,加上 dp 辅助计数的题。
阅读全文
posted @ 2025-03-11 00:26 KS_Fszha
阅读(20)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
16
下一页
公告