摘要：
一星期就写了一题，不愧是我（雾 # When Problem Verdict 82043907 May/31/2020 21:43UTC+8 F - Oppa Funcan Style Remastered Compilation error 82041404 May/31/2020 21:05UT 阅读全文
摘要：
我真的不是鸽子！ E2 Chiori and Doll Picking (hard version) 中的“我的想法”可能有点莫名其妙，忽略就好/fad | | When | Problem | Verdict | | : : | : : | : : | : : | | "81225479" | M 阅读全文
摘要：
作为鸽子，回到家已经不想开电脑了，于是当场外选手快乐口胡。 div2的AB就咕了吧。 以下全都是口胡！ Div1 A T1就来构造题不太好吧/kk 考虑如何操作一个序列：显然应该每次找最靠前的$a_i=i$的位置，然后操作它。 考虑如何算出一个长度固定的序列能操作多少次（在合法的情况下）：从后往前推 阅读全文
摘要：
鸽子当然要假装自己不是鸽子啦/cy 有交代码的题就没有题解了，其他的 其实就是一句话题解。由于一句话题解不是很能上得了台面，而且怕把各位大佬的动态给刷屏了，所以就这样做了。 ~~其实拿CF当博客也不错~~ | | When | Problem | Verdict | | : : | : : | : 阅读全文
摘要：
来了，这个毒瘤知识点终于来了/kk 由于我实在菜的要死，一题要调一天，并且还没有停课，所以这一篇博客很有可能突然消失（指咕咕咕）。 CF1218B Guarding warehouses 考虑对极角进行扫描线，把当前与扫描线有交的凸包按由近到远的顺序放在set里面。 由于凸包的优秀性质，容易发现扫描 阅读全文
摘要：
A,B 咕了。 C Water Balance 先考虑最小化第一个位置。考虑包含第一个位置的最后一次操作$a$，以及前一次和他有交集的操作$b$。容易看出操作$b$如果不被$a$包含就不优，而既然被包含了就可以删掉。 所以可以证明第一次操作必然包含第一个位置，并且以后的操作不会再包含第一个位置。 如 阅读全文
摘要：
A,B 咕了 C Instant Noodles 不会做C，身败名裂…… 考虑右边的点，如果一些点连的左边的集合相同，那么可以把他们缩在一起。然后我们再把空集删掉。 此时就有答案是所有点的$\gcd$。 证明：反证法。先全部除掉一个$\gcd$。设$g$为可以乘到答案上的一个数。如果$sum$不是$ 阅读全文
摘要：
老年选手诈尸？ A,B 咕了。 C - Prefix Enlightenment 很容易看出这个限制条件可以推出每个点最多被两个集合包含。按照套路，很容易联想到给这两个集合连一条边，表示他们的状态要相同/不同。 因为保证了有解，所以从左往右扫的时候拿并查集维护一下每个连通块的二分图情况，选较小的那一 阅读全文
摘要：
update：这篇博客的分析方法实在太丑陋了，更优美/正常的方法可以看这里。 我受不了了，这题做一次忘一次，到头来还是不会做/px 思路 由于一个变色龙吃了一个红球之后还可以白吃一个蓝球，并且再吃红球不优，所以容易想到一个贪心判序列是否合法的方法：在$[1,n-1]\(都变红之前红球全都给还没有变红 阅读全文
摘要：
可能是上个月或是上上个月做的了，但是忘记发题解了。 这题好神啊…… 思路 我们可以观察出一个性质：每个点只会在最后一次经过的时候捐赠。 由于$a$的限制比较奇怪，我们令$c_i=\max(a_i b_i,0)$，然后限制转化为任意时刻钱都要至少为$c_i$。（包括刚捐赠完的时候。） 考虑此时走一条边 阅读全文