会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
menu
Alan_Zhao's blog
首页
友链
do_while_true
联系
订阅
管理
随笔 - 134
文章 - 1
评论 - 36
阅读 -
11667
当前标签:dp
1
2
下一页
2022 NFLS 集训(3)
Alan_Zhao_2007 2022-08-13 14:45
阅读:1
评论:0
推荐:0
编辑
UOJ NOI Round #6
Alan_Zhao_2007 2022-08-07 23:23
阅读:84
评论:1
推荐:1
编辑
2022-7-3 CF Virtual Contest
Alan_Zhao_2007 2022-07-03 22:42
阅读:72
评论:0
推荐:0
编辑
2022 第一轮省队集训 Day3
Alan_Zhao_2007 2022-06-20 21:15
阅读:59
评论:0
推荐:0
编辑
THUSC 补题
Alan_Zhao_2007 2022-05-21 20:33
阅读:75
评论:0
推荐:0
编辑
P5468 & P6302 [NOI2019] 回家路线 - 斜率优化
Alan_Zhao_2007 2022-01-18 13:37
阅读:37
评论:0
推荐:0
编辑
P2305 [NOI2014] 购票 - 斜率优化
Alan_Zhao_2007 2022-01-16 15:22
阅读:83
评论:0
推荐:0
编辑
P5298 [PKUWC2018] Minimax - 线段树合并
Alan_Zhao_2007 2022-01-14 22:02
阅读:35
评论:0
推荐:0
编辑
P5323 [BJOI2019] 光线 - 数学
Alan_Zhao_2007 2021-12-30 21:51
阅读:44
评论:0
推荐:0
编辑
P2886 [USACO07NOV] Cow Relays G - 贪心
Alan_Zhao_2007 2021-11-19 10:07
阅读:190
评论:1
推荐:0
编辑
ABC226F Score of Permutations - 计数
Alan_Zhao_2007 2021-11-08 15:36
阅读:82
评论:0
推荐:0
编辑
P3565 [POI2014]HOT-Hotels - 树形 dp
Alan_Zhao_2007 2021-11-02 17:21
阅读:47
评论:0
推荐:0
编辑
P3262 [JLOI2015]战争调度 - 树形 dp,状压 dp
Alan_Zhao_2007 2021-11-01 18:39
阅读:47
评论:0
推荐:0
编辑
CF1188D Make Equal - 动态规划,贪心
Alan_Zhao_2007 2021-10-28 20:00
阅读:53
评论:0
推荐:0
编辑
P4042 [AHOI2014/JSOI2014] 骑士游戏 - 图论,堆
Alan_Zhao_2007 2021-10-27 23:07
阅读:36
评论:0
推荐:0
编辑
CF762D Maximum path - 动态规划
Alan_Zhao_2007 2021-10-11 20:31
阅读:95
评论:0
推荐:0
编辑
CF868F Yet Another Minimization Problem - 决策单调性
Alan_Zhao_2007 2021-09-27 21:03
阅读:41
评论:0
推荐:0
编辑
正睿 2021 Noip 十连测 Day2
Alan_Zhao_2007 2021-09-23 22:38
阅读:115
评论:0
推荐:0
编辑
BZOJ1767 [CEOI2009] Harbingers - 树上斜率优化
Alan_Zhao_2007 2021-07-31 13:36
阅读:116
评论:0
推荐:0
编辑
P1099 [NOIP2007 提高组] 树网的核 - 树的直径
Alan_Zhao_2007 2021-07-07 22:48
阅读:76
评论:0
推荐:0
编辑
1
2
下一页
公告
昵称:
Alan_Zhao_2007
园龄:
4年10个月
粉丝:
29
关注:
34
+加关注
搜索
我的标签
做题记录
(97)
数学
(53)
dp
(27)
线段树
(24)
集训
(21)
数论
(19)
树
(17)
计数
(16)
图论
(11)
贪心
(9)
更多
随笔档案
(134)
2024年4月(1)
2024年3月(3)
2024年1月(1)
2023年12月(3)
2023年6月(2)
2023年5月(3)
2023年3月(2)
2023年2月(1)
2023年1月(4)
2022年12月(2)
2022年11月(3)
2022年10月(1)
2022年9月(2)
2022年8月(4)
2022年7月(5)
2022年6月(7)
2022年5月(4)
2022年2月(1)
2022年1月(12)
2021年12月(10)
2021年11月(7)
2021年10月(17)
2021年9月(3)
2021年8月(1)
2021年7月(9)
2021年6月(16)
2021年5月(5)
2021年1月(1)
2020年12月(1)
2020年11月(1)
2020年10月(1)
2020年9月(1)
更多
阅读排行榜
1. 2022 正睿 NOIP 十连测(714)
2. 2022 ICPC 济南站 L 题题解(512)
3. 挂分记录(417)
4. AtCoder 比赛记录(376)
5. The 2nd Universal Cup. Stage 28: Chengdu 题解(339)
6. 莫队(314)
7. 我的模板(310)
8. 概率期望(283)
9. CF duel 记录(240)
10. 《组合数学》学习笔记(234)
最新评论
1. Re:CF duel 记录
/duel
--do_while_true
2. Re:CF duel 记录
艾伦罩,你好强大/bobo
---Comρℓex-
3. Re:AtCoder 比赛记录
咔头。咔头。咔头。咔头。咔头。咔头。咔头。咔头。
---Comρℓex-
4. Re:2022 ICPC 济南站 L 题题解
@Alan_Zhao_2007 懂了/bx...
--hq1225
5. Re:2022 ICPC 济南站 L 题题解
@hq1225 因为现在 $x$ 和 $y$ 在同一子树内,说明在之后的点分治过程中一定有一个时刻 $x$ 和 $y$ 不在同一子树内,这个时候的距离一定严格小于现在的 $\operatorname{...
--Alan_Zhao_2007
6. Re:2022 ICPC 济南站 L 题题解
@Alan_Zhao_2007 为啥不会算错?如果d(u,x)+d(u,y)是最小值不就算错了?所以为什么一定有比d(u,x)+d(u,y)小的值呢?...
--hq1225
7. Re:2022 ICPC 济南站 L 题题解
@hq1225 以前驱为例,因为 $y$ 到 $u$ 的距离小于等于 $x$ 到 $u$ 的距离,且 $y$ 的编号小于 $x$ 的编号,所以 $x$ 的对答案的贡献严格劣于 $y$ 对答案的贡献,因...
--Alan_Zhao_2007
8. Re:2022 ICPC 济南站 L 题题解
其中一个点一定比另一个点更优,为啥就能去掉限制?
--hq1225
9. Re:2022 ICPC 济南站 L 题题解
@hq1225 没写错,那题是这题的链上版本...
--Alan_Zhao_2007
10. Re:2022 ICPC 济南站 L 题题解
貌似仿照的题写错了
--hq1225
点击右上角即可分享
more_horiz
keyboard_arrow_up
dark_mode
palette
选择主题