会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kruskal4668
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
16
下一页
2025年6月15日
Luogu P12826 「DLESS-2」XOR and Tree Construction 题解 [ 橙 ] [ 构造 ]
摘要: 诈骗题。
阅读全文
posted @ 2025-06-15 00:04 KS_Fszha
阅读(21)
评论(0)
推荐(0)
2025年6月9日
Luogu P5662 [CSP-J2019] 纪念品 题解 [ 绿 ] [ 背包 DP ]
摘要: 巧妙的背包转化题。
阅读全文
posted @ 2025-06-09 22:27 KS_Fszha
阅读(25)
评论(0)
推荐(0)
2025年6月6日
Luogu P4815 [CCO 2014] 狼人游戏 题解 [ 蓝 ] [ 树形背包 DP ] [ 计数 ]
摘要: 简单计数树形背包及树形背包的常见上下界优化。
阅读全文
posted @ 2025-06-06 22:03 KS_Fszha
阅读(8)
评论(0)
推荐(0)
2025年6月4日
Codeforces 2115B Gellyfish and Camellia Japonica 题解 [ 蓝 ] [ 图论建模 ] [ 拓扑排序 ]
摘要: 以此纪念把我送上 CM 的一道题。
阅读全文
posted @ 2025-06-04 23:15 KS_Fszha
阅读(62)
评论(0)
推荐(0)
Luogu P12680 Brooklyn Round 1 & NNOI Round 1 D - Apples 题解 [ 绿 ] [ LCA ] [ 线性 DP ] [ 前缀和优化 ]
摘要: **将 DFS 序求 LCA 发扬光大,让欧拉序求 LCA 成为时代的眼泪!**
阅读全文
posted @ 2025-06-04 00:01 KS_Fszha
阅读(16)
评论(0)
推荐(0)
2025年6月1日
Luogu P12683 [MX-J15-T3] 叉叉学习与自我和解 题解 [ 黄 ] [ 树论 ] [ 组合数学 ]
摘要: 树基础题。
阅读全文
posted @ 2025-06-01 17:47 KS_Fszha
阅读(15)
评论(0)
推荐(0)
2025年5月28日
Codeforces 2110C Racing 题解 [ 黄 ] [ 构造 ] [ 栈 ] [ 贪心 ]
摘要: 贪心 + 栈的简单构造。
阅读全文
posted @ 2025-05-28 23:45 KS_Fszha
阅读(52)
评论(0)
推荐(0)
2025年5月25日
Codeforces 37E Trial for Chief 题解 [ 蓝 ] [ 图论建模 ] [ 01 BFS ] [ 倒序操作 ] [ 结论 ]
摘要: 比较 adhoc 的图论结论题。
阅读全文
posted @ 2025-05-25 19:09 KS_Fszha
阅读(12)
评论(0)
推荐(0)
2025年5月18日
Luogu P1053 [NOIP 2005 提高组] 篝火晚会 题解 [ 蓝 ] [ 图论建模 ] [ 贪心 ] [ 置换环 ]
摘要: 挺不错的思维题,运用了置换环贪心。
阅读全文
posted @ 2025-05-18 03:17 KS_Fszha
阅读(41)
评论(0)
推荐(0)
Hetao P4065 病毒 题解 [ 蓝 ] [ 图论建模 ] [ BFS ] [ 并查集 ]
摘要: 第一次把 std 爆标了,开心。
阅读全文
posted @ 2025-05-18 02:47 KS_Fszha
阅读(27)
评论(0)
推荐(0)
2025年5月17日
Luogu P1979 [NOIP 2013 提高组] 华容道 题解 [ 紫 ] [ 最短路 ]
摘要: 很 trivial 的图论建模。
阅读全文
posted @ 2025-05-17 16:54 KS_Fszha
阅读(46)
评论(0)
推荐(0)
2025年5月15日
Luogu P2354 [NOI2014] 随机数生成器 题解 [ 蓝 ] [ 贪心 ] [ 均摊技巧 ]
摘要: 简单贪心加上均摊复杂度分析。
阅读全文
posted @ 2025-05-15 00:16 KS_Fszha
阅读(22)
评论(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
阅读(29)
评论(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
阅读(14)
评论(0)
推荐(0)
Luogu P11727 [JOIG 2025] 神経衰弱 2 / Pair Matching 2 题解 [ 蓝 ] [ 线性 DP ] [ 线段树 ]
摘要: 观察匹配的类型后线段树优化线性 DP。
阅读全文
posted @ 2025-05-04 13:50 KS_Fszha
阅读(10)
评论(0)
推荐(0)
2025年5月3日
Codeforces 1893A Anonymous Informant 题解 [ 绿 ] [ 基环树 ] [ 倍增 ] [ 循环节 ] [ 图论建模 ]
摘要: 主播主播,你的循环节递推确实很强,但还是太吃思维了,有没有什么好想好写的图论建模推荐一下!有的兄弟,有的,像这样的图论建模还有好多,都是现在 CCF 不考的类型,告诉主播你想学哪个!
阅读全文
posted @ 2025-05-03 16:48 KS_Fszha
阅读(25)
评论(0)
推荐(0)
Codeforces 201C Fragile Bridges 题解 [ 绿 ] [ 线性 DP ] [ 枚举 ]
摘要: 经典路径观察题与 DP 结合。
阅读全文
posted @ 2025-05-03 15:52 KS_Fszha
阅读(10)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
10
11
12
···
16
下一页
公告