- 博客(4)
- 收藏
- 关注
RSS订阅原创 JOISC 2020 补题记录
Day 1 和 Day 4 鸽了，Day 2 和 Day 3 打得像 ** 一样。Day 2 T3 简单数数题拿到手就化了一堆奇怪的充要条件结果就只能 dp 了，优化了很久（以为我的充要条件很靠谱），留了 20min rush 没写完，遗憾离场。Day 3 T2 4K- 的 DS 题调了一个小时还没调出来，遗憾离场。赛后 30min 才 AC感觉这个 2020 年状态一直不太行……经常浮...
2020-03-27 22:47:04
716
原创 ZJOI 2019 补题记录
去年花了大概并不长的时间口胡了四个 (D1T2, D1T3, D2T1, D2T2)，感觉比 ZJOI 2018 不知道友好到哪里去了。然后 D1T1 不会算复杂度跑路了，D2T3 只会 （后面用奇技淫巧优化到了 然后卡了。在 little_waxberry 神仙的指点下意识到 D2T3 只用关心每条直线最上面的一次 occurence（也就是说剥掉上层凸壳之后上面的直线只会起到增加其它直...
2020-03-25 20:20:28
497
原创 Notes for 支配树 (Dominator Tree?)
（有些细节被 skip 了，待填）徐老师的 blog（都是严格证明，但是菜如我的话看着可能会晕）（大雾）你也可以感性理解，就像这篇 blog 一样考虑一张有向图，有起点 ，满足 存在一条 到 的路径。对每个点，我们称节点支配节点当且仅当任意一条到的路径都经过。要对每个结点求出有哪些节点支配它。注意到如果节点和都支配且，那么和之间一...
2020-03-16 00:08:55
386
原创 THUWC 2019 游记
THUWC 2019 游记Day 0乘高铁至广州。一切正常。复习了会儿费用流模板。祈祷，能取得理想的成绩。 Day 1 走进广二校园，试机、合影。校园环境颇佳——大门两侧，可看见绿树成荫、听得水声潺潺；中间，则是空旷的广场，背后THUWC的横幅在阳光下格外耀眼。不过，一心都在这对我OI生活意义非常的考试上，也就无暇顾及了呢…… 13:...
2019-02-01 20:37:29
1331
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人