会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
整齐的艾萨克
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
下一页
2025年5月10日
AtCoder Beginner Contest 405 比赛记录
摘要: ABC 405
阅读全文
posted @ 2025-05-10 22:57 整齐的艾萨克
阅读(215)
评论(2)
推荐(1)
2025年5月8日
ybtAu 「动态规划」第5章 斜率优化 DP
摘要: 这是 neatisaac 的金牌导航题解! 提示:部分代码中存在细节问题,不影响通过,但可能影响理解。 A. 【例题1】任务安排1 令 \(f_{i,j}\) 表示前 \(i\) 个任务分 \(j\) 段的最小费用,\(T_i\) 表示前 \(i\) 项任务的时间和,\(C_i\) 表示前 \(i\
阅读全文
posted @ 2025-05-08 12:57 整齐的艾萨克
阅读(26)
评论(0)
推荐(0)
2025年5月4日
ybtAu 「动态规划」第2章 数据结构优化 DP
摘要: 这是 neatisaac 的金牌导航题解! A. 【例题1】递增子序列 令 \(f_{i,j}\) 表示以 \(i\) 结尾,长度为 \(j\) 的递增子序列的个数,于是有: \[\large f_{i,j}=\sum_{k=1,a_k<a_i}^{i-1}f_{k,j-1} \]先枚举 \(j\)
阅读全文
posted @ 2025-05-04 15:36 整齐的艾萨克
阅读(20)
评论(0)
推荐(0)
2025年4月30日
ybtAu「动态规划」第1章 期望概率 DP
摘要: 这是 neatisaac 的金牌导航题解! A. 【例题1】期望分数 令 \(X_i\) 表示到第 \(i\) 个位置的连续 x 串期望长度,\(f_i\) 表示到第 \(i\) 个位置的分数,\(p_i\) 为第 \(i\) 个位置的成功率,有: \[\large E(f_i)=p_i(E(f_{
阅读全文
posted @ 2025-04-30 23:38 整齐的艾萨克
阅读(29)
评论(0)
推荐(0)
2025年4月8日
3.22 树链剖分
摘要: 3.22
阅读全文
posted @ 2025-04-08 15:09 整齐的艾萨克
阅读(13)
评论(0)
推荐(0)
2025年4月7日
4.8 AC 自动机
摘要: acam
阅读全文
posted @ 2025-04-07 23:11 整齐的艾萨克
阅读(31)
评论(0)
推荐(0)
2025年2月23日
来点树链剖分
摘要: 树链剖分
阅读全文
posted @ 2025-02-23 19:11 整齐的艾萨克
阅读(32)
评论(0)
推荐(0)
2025年2月19日
CF1037H Security 题解
摘要: CF1037H题解
阅读全文
posted @ 2025-02-19 23:30 整齐的艾萨克
阅读(16)
评论(0)
推荐(0)
2025年2月13日
P5384 [Cnoi2019] 雪松果树 题解
摘要: P5384题解
阅读全文
posted @ 2025-02-13 12:43 整齐的艾萨克
阅读(57)
评论(1)
推荐(0)
2025年2月1日
P1081 [NOIP 2012 提高组] 开车旅行 题解
摘要: P1081
阅读全文
posted @ 2025-02-01 16:43 整齐的艾萨克
阅读(63)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
下一页
公告