01 2021 档案

2021.1~2做题记录

摘要：目录 P2050 P1169 P1654 P6858 P3980 AcWing206 UVA11149 P3254 P4016 AcWing226 P6569 P5490 正文 P2050 [NOI2012] 美食节 | 费用流首先可以发现第

i

个厨师做他的第

j

个菜，时间可以阅读全文

posted @ 2021-01-23 20:20 Alan_Zhao_2007 阅读(76) 评论(0) 推荐(0) 编辑

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

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

Loading