会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kruskal4668
博客园
首页
新随笔
联系
订阅
管理
2025年5月15日
Luogu P2354 [NOI2014] 随机数生成器 题解 [ 蓝 ] [ 贪心 ] [ 均摊技巧 ]
摘要: 简单贪心加上均摊复杂度分析。
阅读全文
posted @ 2025-05-15 00:16 KS_Fszha
阅读(1)
评论(0)
推荐(0)
2025年5月14日
Luogu P1310 [NOIP 2011 普及组] 表达式的值 题解 [ 绿 ] [ 表达式树 ] [ 栈 ] [ 树形 DP ]
摘要: 表达式树上 DP。
阅读全文
posted @ 2025-05-14 23:46 KS_Fszha
阅读(1)
评论(0)
推荐(0)
Luogu P2119 [NOIP 2016 普及组] 魔法阵 题解 [ 绿 ] [ 枚举 ] [ 数学 ] [ 前缀和 ]
摘要: 被普及组小朋友题硬控 1h 可还行。
阅读全文
posted @ 2025-05-14 21:31 KS_Fszha
阅读(2)
评论(0)
推荐(0)
Luogu P2258 [NOIP 2014 普及组] 子矩阵 题解 [ 蓝 ] [ 枚举 ] [ 背包 DP ]
摘要: 运用“矩阵首行 / 首列确定后,其余决策也由此确定”的枚举套路,外加一个背包 DP。
阅读全文
posted @ 2025-05-14 19:58 KS_Fszha
阅读(2)
评论(0)
推荐(0)
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
阅读(1)
评论(0)
推荐(0)
Luogu P11727 [JOIG 2025] 神経衰弱 2 / Pair Matching 2 题解 [ 蓝 ] [ 线性 DP ] [ 线段树 ]
摘要: 观察匹配的类型后线段树优化线性 DP。
阅读全文
posted @ 2025-05-04 13:50 KS_Fszha
阅读(1)
评论(0)
推荐(0)
2025年5月3日
Codeforces 1893A Anonymous Informant 题解 [ 绿 ] [ 基环树 ] [ 倍增 ] [ 循环节 ] [ 图论建模 ]
摘要: 主播主播,你的循环节递推确实很强,但还是太吃思维了,有没有什么好想好写的图论建模推荐一下!有的兄弟,有的,像这样的图论建模还有好多,都是现在 CCF 不考的类型,告诉主播你想学哪个!
阅读全文
posted @ 2025-05-03 16:48 KS_Fszha
阅读(3)
评论(0)
推荐(0)
Codeforces 201C Fragile Bridges 题解 [ 绿 ] [ 线性 DP ] [ 枚举 ]
摘要: 经典路径观察题与 DP 结合。
阅读全文
posted @ 2025-05-03 15:52 KS_Fszha
阅读(1)
评论(0)
推荐(0)
Codeforces 2096C Wonderful City 题解 [ 绿 ] [ 线性 DP ]
摘要: 注意到行列互不影响的结论后 0/1 DP。
阅读全文
posted @ 2025-05-03 11:27 KS_Fszha
阅读(20)
评论(0)
推荐(0)
下一页
公告
Otomatik - 101.37.113.127
CloudFlare DNS
Türk Telekom DNS
Google DNS
Open DNS
OSZAR »