会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kruskal4668
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
16
下一页
2025年4月20日
Luogu P5234 [JSOI2012] 越狱老虎桥 题解 [ 紫 ] [ Tarjan ] [ 边双连通分量 ] [ 树的直径 ] [ 二分 ]
摘要: 边双和树的直径结合的好题。
阅读全文
posted @ 2025-04-20 14:36 KS_Fszha
阅读(30)
评论(0)
推荐(0)
2025年4月19日
Luogu P3119 [USACO15JAN] Grass Cownoisseur G 题解 [ 蓝 ] [ Tarjan ] [ 分层图 ] [ 枚举 ]
摘要: 不错的 tarjan 题,运用了 DAG 的一点特殊性质的枚举或者分层图 DAG 拓扑。
阅读全文
posted @ 2025-04-19 15:51 KS_Fszha
阅读(18)
评论(0)
推荐(0)
2025年4月14日
Nowcoder 104637 E 小苯的 Polygon 题解 [ 蓝 ] [ 背包 dp ] [ bitset 优化 ] [ adhoc ]
摘要: 观察到结论之后就是一个小清新 bitset 优化背包 dp 题。
阅读全文
posted @ 2025-04-14 22:54 KS_Fszha
阅读(21)
评论(0)
推荐(0)
2025年4月13日
Luogu P6931 [ICPC 2017 WF] Mission Improbable 题解 [ 紫 ] [ 二分图最大匹配 ] [ 网络流 ]
摘要: 运用了一点贪心的二分图建模题。
阅读全文
posted @ 2025-04-13 14:47 KS_Fszha
阅读(38)
评论(0)
推荐(0)
2025年4月9日
Luogu P4249 WC2007 剪刀石头布 / Codeforces 1264E Beautiful League 题解 [ 黑 ] [ 费用流建模 ] [ 竞赛图 ] [ 差分 ]
摘要: 常规的竞赛图费用流推式子题。
阅读全文
posted @ 2025-04-09 00:44 KS_Fszha
阅读(29)
评论(0)
推荐(0)
2025年4月6日
Hetao P5493 [XRCOI Round 2] 好的跃迁 题解 [ 蓝 ] [ 线段树 ]
摘要: 蒟蒻的第二道公开赛题。线段树维护交错和。
阅读全文
posted @ 2025-04-06 18:17 KS_Fszha
阅读(30)
评论(0)
推荐(0)
2025年3月20日
Luogu P1251 餐巾计划问题 题解 [ 紫 ] [ 费用流 ] [ 图论建模 ]
摘要: 费用流建模好题。
阅读全文
posted @ 2025-03-20 01:35 KS_Fszha
阅读(27)
评论(0)
推荐(0)
Luogu P11892 [XRCOI Round 1] C. 草萤有耀终非火 题解 [ 蓝 ] [ 图论建模 ] [ BFS ] [ 行列连边 ] [ 最小斯坦纳树 ]
摘要: 蒟蒻的第一道公开赛题。
阅读全文
posted @ 2025-03-20 00:04 KS_Fszha
阅读(66)
评论(0)
推荐(0)
2025年3月16日
Atcoder ARC194A Operations on a Stack 题解 [ 黄 ] [ 观察 ] [ 线性 dp ]
摘要: 运用了对答案形态观察,将一部分限制或操作等效为另一种限制或操作,并且使答案不劣的观察 trick。
阅读全文
posted @ 2025-03-16 16:41 KS_Fszha
阅读(30)
评论(0)
推荐(0)
2025年3月15日
Luogu P11839 USACO25FEB The Best Lineup S 题解 [ 绿 ] [ 反悔贪心 ]
摘要: 有点智慧的贪心题。
阅读全文
posted @ 2025-03-15 19:41 KS_Fszha
阅读(66)
评论(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
阅读(27)
评论(0)
推荐(0)
2025年3月9日
Vjudge DMOJ-dp1p4 Counting Subsequences 题解 [ 绿 ] [ 前缀和优化 dp ] [ 本质不同子序列计数 ]
摘要: 本质不同子序列个数板子与以某个位置为结尾的贡献设计 dp 的 trick。
阅读全文
posted @ 2025-03-09 15:29 KS_Fszha
阅读(54)
评论(0)
推荐(0)
Atcoder AGC043A Range Flip Find Route 题解 [ 绿 ] [ 01 BFS ] [ 观察 ]
摘要: 牛逼的 01 BFS 题。
阅读全文
posted @ 2025-03-09 15:07 KS_Fszha
阅读(32)
评论(0)
推荐(0)
2025年3月4日
Luogu UVA473 Raucous Rockers 题解 [ 蓝 ] [ 背包 ] [ 交换两维优化 ]
摘要: 交换两维背包 dp。
阅读全文
posted @ 2025-03-04 00:57 KS_Fszha
阅读(22)
评论(0)
推荐(0)
2025年3月2日
Luogu P11833 省选联考 2025 推箱子 题解 [ 蓝 ] [ 线段树上二分 ]
摘要: 2025 联合省选唯一切了的题。
阅读全文
posted @ 2025-03-02 16:19 KS_Fszha
阅读(118)
评论(0)
推荐(1)
2025年2月28日
Luogu P10741 SEERC2020 Fence Job 题解 [ 蓝 ] [ 线性 dp ] [ 观察 ] [ 状态设计优化 ]
摘要: 小清新观察题加上前缀优化状态定义。
阅读全文
posted @ 2025-02-28 00:16 KS_Fszha
阅读(38)
评论(0)
推荐(0)
2025年2月25日
Codeforces 2009E Klee's SUPER DUPER LARGE Array!!! 题解 [ 黄 ] [ 三分 ]
摘要: 三分板子记录。
阅读全文
posted @ 2025-02-25 00:52 KS_Fszha
阅读(36)
评论(0)
推荐(0)
2025年2月23日
Atcoder ABC268Ex Taboo 题解 [ 紫 ] [ AC 自动机 ]
摘要: 唐氏 ACAM 题。
阅读全文
posted @ 2025-02-23 15:31 KS_Fszha
阅读(23)
评论(0)
推荐(0)
Codeforces 1550E Stringforces 题解 [ 蓝 ] [ 状压 dp ] [ 二分 ]
摘要: 简单状压加二分。
阅读全文
posted @ 2025-02-23 14:20 KS_Fszha
阅读(26)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
···
16
下一页
公告