花费 9 ms
数据结构专题

兜兜转转,回到初中最喜欢的数据结构知识点,却发现自己已然成为一个门都没入的菜逼,甚至连抄板子都不会了。 去年(今年?) CTT 的时候就因为毫无数据结构技巧被搞掉 ~40pts ,做 ioi 的时候 ...

Sun Jul 11 01:22:00 CST 2021 1 352
2020 集训队作业 - 第一部分

脑子好像还是不好使,做题全靠题解 /kk 不会的题越来越多了 /kk 计算几何怎么这么多啊 /jk /px ,标有“计算几何”或是“跳过”的题就先不管了,最后题数不够再回来。 标有“口胡”字样的 ...

Tue Oct 13 15:58:00 CST 2020 0 748
JOISC2019 题解

LOJ3030「JOISC 2019 Day1」考试 显然的三维数点。 LOJ3031「JOISC 2019 Day1」聚会 这题很 emmmm 啊…… 一个其实比较显然的随机做法:随机两个点 ...

Thu Jul 16 00:02:00 CST 2020 0 729
2020 集训队作业 - 第二部分

点击查看NtF帅照 做sb题已经快要做傻了……但是就连sb题我也要调很久…… 标有“口胡”字样的不保证正确性,有可能没有看过题解 已经凑够 135 道题了,不出意外的话被咕掉的题就是永久咕了。 ...

Mon Nov 02 00:48:00 CST 2020 1 507
JOISC2020 题解

LOJ3271「JOISC 2020 Day1」建筑装饰 4 有一个显然的 \(O(n^2)\) 做法,然后用归纳法可以证明任意时刻合法的位置都是一个线段,就可以 \(O(n)\) 了。 要不是这 ...

Mon Jul 13 05:24:00 CST 2020 0 660
JOI Final 乱做

LOJ3256「JOI 2020 Final」火灾 显然区间询问可以变成前缀询问。 从左往右枚举右端点,维护单调栈,尝试维护每个 \(T\) 的答案。 但是对于一个位置,它往前的后缀最大值个数是 ...

Sun Jul 19 02:36:00 CST 2020 0 514
Atcoder刷题记录

这个菜鸡又开始更新这篇博客了。 ARC066C Addition and Subtraction Hard 首先要发现两个性质: 加号右边不会有括号:显然,有括号也可以被删去,答案不变。 ...

Thu May 09 05:01:00 CST 2019 0 481

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM