04 2020 档案

WC2020 拿铁记
摘要：之前忘写了，今天补。 Day 74 详情请见 "这里" 。 爆零快乐。喝杯拿铁压压惊 /cy 可以安心文化课了。 阅读全文
posted @ 2020-04-17 16:03 ATS_nantf 阅读(623) 评论(6) 推荐(0)
UOJ Round 19 题解
摘要：虽然打得的确一般般，但是不知道为什么有心情来写（ 开场……这 T3 怎么这么眼熟？然而数据范围这么大…… 写了再说，反正跑不满，说不定卡进去了（ 然而不行，5e5 的大样例跑了 0.5s+…… 卡了一会感觉布星，溜了。 开始找 T1 的一堆性质，感觉找到了。 然后要找很多极小环，但是不会。 码了个 阅读全文
posted @ 2020-04-05 12:11 ATS_nantf 阅读(232) 评论(0) 推荐(0)
Codeforces Round 631 题解（咕）
摘要：心情不好，以后补。 阅读全文
posted @ 2020-04-05 11:26 ATS_nantf 阅读(150) 评论(1) 推荐(0)
关于打了的比赛的题解
摘要：也就看心情写不写了吧。 当然如果心情不好大概率是因为没做出几题，那自然没有写的必要了（ 或者说可能很远的某一天，改了足够多的题之后会回来写，那可别说我是诈尸了） 阅读全文
posted @ 2020-04-05 11:16 ATS_nantf 阅读(199) 评论(0) 推荐(0)
IOI2020 集训队作业瞎做
摘要：由于本人语文水平过差，标题也只能按千篇一律的这样写了（ 由于本人 OI 水平过差，这里大概很多都不会了（ 由于本人主攻文化课了，所以这里咕咕咕应该会很久（ Part 1 Part 2 Part 3 阅读全文
posted @ 2020-04-04 14:55 ATS_nantf 阅读(355) 评论(0) 推荐(0)
IOI2020 集训队作业 Part 3
摘要：[AGC029F] Construction of a tree [AGC030C] Coloring Torus [AGC030D] Inversion Sum [AGC030E] Less than 3 [AGC030F] Permutation and Minimum 把所有数（包括已经确定的 阅读全文
posted @ 2020-04-04 14:54 ATS_nantf 阅读(410) 评论(0) 推荐(0)
IOI2020 集训队作业 Part 2
摘要：CF627E Orchestra CF639E Bear and Paradox CF639F Bear and Chemistry CF666D Chain Reaction CF666E Forensic Examination CF671D Roads in Yusland CF671E Or 阅读全文
posted @ 2020-04-04 14:53 ATS_nantf 阅读(395) 评论(0) 推荐(0)
IOI2020 集训队作业 Part 1
摘要：CF504E Misha and LCP on Tree 直接树剖，变成一堆重链，然后用 SA 求 LCP。 时间复杂度 $O((n+q)\log n)$。 看起来细节就很多，以后补。 CF505E Mr. Kitayuta vs. Bamboos 最大值最小，二分答案。 倒过来看，一开始有 $n$ 阅读全文
posted @ 2020-04-04 14:52 ATS_nantf 阅读(501) 评论(0) 推荐(0)