首页 > TAG信息列表 > apio2021
APIO2021
Day1 决策单调性与四边形不等式-彭思进 5.19 18:30-21:00 一、定义与约定 题目中若没有明确给出，则可以认为所有 \(n\times m\) 或者 \(n\times n\) 的矩阵都可以 \(O(n)\) 预处理，\(O(1)\) 计算某个元素的值。 用 \(\min_i(A)\) 表示矩阵 \(A\) 的第 \(i\) 行的最小值在哪一位取P7599 [APIO2021] 雨林跳跃
封闭道路的题解呢? 考虑 A = B , C = D A=B,C=Dapio2021 游记
线上降智 好像线上考试总是降智，可能是家里状态不好吧。。 t1看着就像一个大毒瘤，t2感觉很可做，但是一股神秘的力量驱使我去肝t3，导致最后只有半个小时想t2，而且t3推了半天也只有12。。 总之这几天状态都不太好，就当时给noi攒rp了，好好调整一下。。[APIO2021] 封闭道路 T3简要题解
感觉是整场考试中思维最简单的一题 考场写了\(O(n(\sqrt n + \log n))\),在luogu和uoj都是73,然后可能是因为没打.h,在CCF上爆零了,然后喜提铜牌 此处做法的复杂度是\(O(n\log n)\)的,在luogu上跑了440ms左右,还是挺快的 \(solution\) 首先我们考虑朴素\(dp\)怎么做,方便起见,以【游记】 APIO2021 爆炸记
APIO 2021 游记 看了下三个题，感觉都不太可做。 开场 1 个小时都没开始敲键盘，然后终于忍不住写了 T1 暴力（\(n=3\)）。 然后开始想 T2，我认为这个题 idea 和 lsqs 的题目完全一致。 建出两个树之后发现错综复杂，不是很会。于是先保留了第一棵树，接着灵机一动，发现合法的终点实际上是第一棵