摘要：
诈尸。 ARC066C Addition and Subtraction Hard 首先要发现两个性质： 加号右边不会有括号：显然，有括号也可以被删去，答案不变。 \(op_i\)和\(A_{i+1}\)之间只会有一个括号：有多个括号的话只保留最外边那个，答案不变。 然后就可以定义状态：\(dp_{ 阅读全文
摘要：
有人对着假做法调了 3h ，是谁我不说。 但是最后还是把 T3 过了，所以还是没有被 hhz 偏序！ upd：好像光看上面这句话看不出来啊。真实情况是，因为某些鼠标点击的原因，我开题的顺序是 132 ，于是过了 t3 之后已经没时间看 t2 了。 LOJ#3833. 「IOI2022」数字电路 把下 阅读全文
摘要：
vp 是五小时零几分钟 AK 。考虑到一学期没训了，就假装自己 AK 了吧。 ~~IOI Day1 怎么才四个 AK~~ T1 1h 左右就过了，但是对着 T2 降智了很久。幸好 30min 会了 T3 ，可惜就这么一点代码量还是花了 1h 才调过去。 LOJ#3830. 「IOI2022」鲶鱼塘 阅读全文
摘要：
退役成功了，所以先咕着。 阅读全文
摘要：
希望不是退役之战（（（ 因为台风的原因，日程表出现了奇妙的变化，所以以 7.23 从广东来到浙江这天作为 Day -1 ，以 7.24 试机赛作为 Day 0 。 Day -1 早上八点坐上了从广东到浙江的高铁。先颓废了一会，然后补昨天的 决策单调性和四边形不等式 。 发现这东西奥妙重重，被打爆了。 阅读全文
摘要：
原本以为这些都是些简单 trivial 的东西，并且一直没见过题，于是一直没学。直到 UNR D2T3 当头棒喝，发现自己其实啥也不会。 Itst Orz 学习自 psj APIO2021 讲课 《决策单调性与四边形不等式》。 昨天下午开始学习，在从广东到浙江的高铁上写了这篇 blog ，在宿舍里完 阅读全文
摘要：
兜兜转转，回到初中最喜欢的数据结构知识点，却发现自己已然成为一个门都没入的菜逼，甚至连抄板子都不会了。 去年（今年？） CTT 的时候就因为毫无数据结构技巧被搞掉 ~40pts ，做 ioi 的时候又反复被数据结构暴打，打模拟赛的时候又被数据结构暴打…… 这大概就是只做 CF 和 AT 的后果吧。 阅读全文
摘要：
《浅谈亚 log 数据结构在 OI 中的应用》 - 学习笔记 向 $ 哥哥学习！ 需要解决的问题：插入、删除、前驱、后继。不需要考虑相同元素。 2 压位 trie 平衡树和树状数组都没什么优化空间，把它们丢进垃圾堆里。 考虑 trie 有没有什么操作。此时想起来 trie 似乎并不只能是二叉。 但是 阅读全文
摘要：
从七点半做到五点，我裂开了。 主要原因是 T2 暴露出我完全没有代码能力、 T3 暴露出我不会小学数学。 T2 的 sb 错误包括但不限于 定义的变量忘记预处理。 MLE 。 树上单调栈写挂。 T3 的 sb 错误包括但不限于 20*20=4000 。 写了 cnt+=2 之后误以为自己写的是 cn 阅读全文
摘要：
噫，好，线代题！ 果然学了线代也还是不会做 /kk 思路 容易看出最优策略是什么。设 \(d_i\) 表示第 \(i\) 个人在哪天开始活过来。 因为一个人只能从负变正一次，所以 \(d\) 只会变化 \(O(n)\) 次。每次变化都可以 \(O(n^3)\) 重新得到 \(d\) 。所以我们不妨先 阅读全文
摘要：
学习自 丁晓漫，再探线性规划对偶在信息学竞赛中的应用，2021集训队论文。当然很多公式和图片是直接抄下来的。 被迫营业 定义什么的全都跳过。 如果一开始就讲对偶的定义，那做到最后一题的时候多半已经忘记定义了（比如我），所以学习笔记的写作顺序会和原论文不同。 因为是被迫营业，所以很多简单的东西不会被略 阅读全文