会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kruskal4668
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
16
下一页
2025年5月18日
Luogu P1053 [NOIP 2005 提高组] 篝火晚会 题解 [ 蓝 ] [ 图论建模 ] [ 贪心 ] [ 置换环 ]
摘要: 挺不错的思维题,运用了置换环贪心。
阅读全文
posted @ 2025-05-18 03:17 KS_Fszha
阅读(50)
评论(0)
推荐(0)
Hetao P4065 病毒 题解 [ 蓝 ] [ 图论建模 ] [ BFS ] [ 并查集 ]
摘要: 第一次把 std 爆标了,开心。
阅读全文
posted @ 2025-05-18 02:47 KS_Fszha
阅读(33)
评论(0)
推荐(0)
2025年5月17日
Luogu P1979 [NOIP 2013 提高组] 华容道 题解 [ 紫 ] [ 最短路 ]
摘要: 很 trivial 的图论建模。
阅读全文
posted @ 2025-05-17 16:54 KS_Fszha
阅读(56)
评论(0)
推荐(0)
2025年5月15日
Luogu P2354 [NOI2014] 随机数生成器 题解 [ 蓝 ] [ 贪心 ] [ 均摊技巧 ]
摘要: 简单贪心加上均摊复杂度分析。
阅读全文
posted @ 2025-05-15 00:16 KS_Fszha
阅读(31)
评论(0)
推荐(0)
2025年5月14日
Luogu P1310 [NOIP 2011 普及组] 表达式的值 题解 [ 绿 ] [ 表达式树 ] [ 栈 ] [ 树形 DP ]
摘要: 表达式树上 DP。
阅读全文
posted @ 2025-05-14 23:46 KS_Fszha
阅读(33)
评论(0)
推荐(0)
Luogu P2119 [NOIP 2016 普及组] 魔法阵 题解 [ 绿 ] [ 枚举 ] [ 数学 ] [ 前缀和 ]
摘要: 被普及组小朋友题硬控 1h 可还行。
阅读全文
posted @ 2025-05-14 21:31 KS_Fszha
阅读(23)
评论(0)
推荐(0)
Luogu P2258 [NOIP 2014 普及组] 子矩阵 题解 [ 蓝 ] [ 枚举 ] [ 背包 DP ]
摘要: 运用“矩阵首行 / 首列确定后,其余决策也由此确定”的枚举套路,外加一个背包 DP。
阅读全文
posted @ 2025-05-14 19:58 KS_Fszha
阅读(34)
评论(0)
推荐(1)
2025年5月9日
概率与期望 学习笔记
该文被密码保护。
阅读全文
posted @ 2025-05-09 23:13 KS_Fszha
阅读(0)
评论(0)
推荐(0)
2025年5月4日
Luogu P11726 [JOIG 2025] 最悪の記者 5 / Worst Reporter 5 [ 蓝 ] [ 图论建模 ] [ 分类讨论 ]
摘要: 图论建模分类讨论的细节题。
阅读全文
posted @ 2025-05-04 16:31 KS_Fszha
阅读(19)
评论(0)
推荐(0)
Luogu P11727 [JOIG 2025] 神経衰弱 2 / Pair Matching 2 题解 [ 蓝 ] [ 线性 DP ] [ 线段树 ]
摘要: 观察匹配的类型后线段树优化线性 DP。
阅读全文
posted @ 2025-05-04 13:50 KS_Fszha
阅读(14)
评论(0)
推荐(0)
2025年5月3日
Codeforces 1893A Anonymous Informant 题解 [ 绿 ] [ 基环树 ] [ 倍增 ] [ 循环节 ] [ 图论建模 ]
摘要: 主播主播,你的循环节递推确实很强,但还是太吃思维了,有没有什么好想好写的图论建模推荐一下!有的兄弟,有的,像这样的图论建模还有好多,都是现在 CCF 不考的类型,告诉主播你想学哪个!
阅读全文
posted @ 2025-05-03 16:48 KS_Fszha
阅读(34)
评论(0)
推荐(0)
Codeforces 201C Fragile Bridges 题解 [ 绿 ] [ 线性 DP ] [ 枚举 ]
摘要: 经典路径观察题与 DP 结合。
阅读全文
posted @ 2025-05-03 15:52 KS_Fszha
阅读(13)
评论(0)
推荐(0)
Codeforces 2096C Wonderful City 题解 [ 绿 ] [ 线性 DP ]
摘要: 注意到行列互不影响的结论后 0/1 DP。
阅读全文
posted @ 2025-05-03 11:27 KS_Fszha
阅读(75)
评论(0)
推荐(0)
Codeforces 201E Thoroughly Bureaucratic Organization 题解 [ 紫 ] [ adhoc ] [ 二分 ] [ 二项式定理 ] [ 贪心 ]
摘要: adhoc、贪心、二项式定理的综合好题。
阅读全文
posted @ 2025-05-03 00:32 KS_Fszha
阅读(42)
评论(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
阅读(15)
评论(0)
推荐(0)
2025年5月1日
Luogu P2391 白雪皑皑 题解 [ 蓝 ] [ 并查集 ] [ 区间覆盖 ] [ 倒序操作 ]
摘要: 并查集维护连通性。
阅读全文
posted @ 2025-05-01 11:59 KS_Fszha
阅读(34)
评论(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
阅读(16)
评论(0)
推荐(0)
Luogu P4134 [BJOI2012] 连连看 题解 [ 紫 ] [ 二分图最大权匹配 ] [ 费用流 ] [ 打表 ]
摘要: 打表的傻逼题。
阅读全文
posted @ 2025-04-20 16:43 KS_Fszha
阅读(28)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
16
下一页
公告