当前标签：树

2022 ICPC 济南站 L 题题解

Alan_Zhao_2007 2022-11-29 19:09 阅读:512 评论:7 推荐:1 编辑

CSP-S 2022 题解

Alan_Zhao_2007 2022-11-08 21:36 阅读:115 评论:0 推荐:0 编辑

P2305 [NOI2014] 购票 - 斜率优化

Alan_Zhao_2007 2022-01-16 15:22 阅读:83 评论:0 推荐:0 编辑

简单图论题 - P2371，BZOJ 4773，P1119，P5994

Alan_Zhao_2007 2021-11-19 11:20 阅读:52 评论: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 编辑

P2414 [NOI2011] 阿狸的打字机 - AC 自动机，欧拉序

Alan_Zhao_2007 2021-10-26 17:21 阅读:36 评论:0 推荐:0 编辑

正睿2021国庆集训 Day1

Alan_Zhao_2007 2021-10-09 15:42 阅读:3 评论:0 推荐:0 编辑

P2168 [NOI2015] 荷马史诗 - 哈夫曼树

Alan_Zhao_2007 2021-10-01 12:03 阅读:43 评论:0 推荐:0 编辑

CF772E Verifying Kingdom - 交互、点分治

Alan_Zhao_2007 2021-08-05 17:51 阅读:88 评论:0 推荐:1 编辑

BZOJ1767 [CEOI2009] Harbingers - 树上斜率优化

Alan_Zhao_2007 2021-07-31 13:36 阅读:116 评论:0 推荐:0 编辑

P1084 [NOIP2012 提高组] 疫情控制 - 树、贪心

Alan_Zhao_2007 2021-07-10 12:22 阅读:49 评论:0 推荐:0 编辑

P1099 [NOIP2007 提高组] 树网的核 - 树的直径

Alan_Zhao_2007 2021-07-07 22:48 阅读:76 评论:0 推荐:0 编辑

P1600 [NOIP2016 提高组] 天天爱跑步 - 树上差分

Alan_Zhao_2007 2021-07-02 22:19 阅读:55 评论:0 推荐:0 编辑

VP - Codeforces Round 722 Div.2

Alan_Zhao_2007 2021-06-26 21:12 阅读:45 评论:0 推荐:0 编辑

CF208E Blood Cousins - 树

Alan_Zhao_2007 2021-06-19 11:27 阅读:33 评论:0 推荐:0 编辑

2021 第二轮省队集训 Day2

Alan_Zhao_2007 2021-06-02 16:12 阅读:46 评论:0 推荐:0 编辑

公告

昵称： Alan_Zhao_2007
园龄： 4年10个月
粉丝： 29
关注： 34

随笔档案 (134)

阅读排行榜

最新评论

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