算法学习笔记 & 做题记录
文章平均质量分 77
___
djq_cpp
djq_cpp QAQ
为了那一刻,你必须牺牲那些……
这一切,都是值得的……
展开
-
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 · 758 阅读 · 0 评论 -
ZJOI 2019 补题记录
去年花了大概并不长的时间口胡了四个 (D1T2, D1T3, D2T1, D2T2),感觉比 ZJOI 2018 不知道友好到哪里去了。然后 D1T1 不会算复杂度跑路了,D2T3 只会 (后面用奇技淫巧优化到了 然后卡了。在 little_waxberry 神仙的指点下意识到 D2T3 只用关心每条直线最上面的一次 occurence(也就是说剥掉上层凸壳之后上面的直线只会起到增加其它直...原创 2020-03-25 20:20:28 · 529 阅读 · 0 评论 -
Notes for 支配树 (Dominator Tree?)
(有些细节被 skip 了,待填)徐老师的 blog(都是严格证明,但是菜如我的话看着可能会晕)(大雾)你也可以感性理解,就像这篇 blog 一样考虑一张有向图,有起点 ,满足 存在一条 到 的路径。对每个点,我们称节点支配节点当且仅当任意一条到的路径都经过。要对每个结点求出有哪些节点支配它。注意到如果节点和都支配且,那么和之间一...原创 2020-03-16 00:08:55 · 436 阅读 · 0 评论