摘要:小菜鸡PB的各种挂分方法qwq 阅读全文
posted @ 2019-05-06 20:42 p_b_p_b 阅读 (217) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-02-25 22:40 p_b_p_b 阅读 (36) 评论 (0) 编辑
摘要:A,B 咕了。 C Water Balance 先考虑最小化第一个位置。考虑包含第一个位置的最后一次操作$a$,以及前一次和他有交集的操作$b$。容易看出操作$b$如果不被$a$包含就不优,而既然被包含了就可以删掉。 所以可以证明第一次操作必然包含第一个位置,并且以后的操作不会再包含第一个位置。 如 阅读全文
posted @ 2020-03-21 19:54 p_b_p_b 阅读 (19) 评论 (0) 编辑
摘要:A,B 咕了 C Instant Noodles 不会做C,身败名裂…… 考虑右边的点,如果一些点连的左边的集合相同,那么可以把他们缩在一起。然后我们再把空集删掉。 此时就有答案是所有点的$\gcd$。 证明:反证法。先全部除掉一个$\gcd$。设$g$为可以乘到答案上的一个数。如果$sum$不是$ 阅读全文
posted @ 2020-03-21 18:57 p_b_p_b 阅读 (24) 评论 (0) 编辑
摘要:老年选手诈尸? A,B 咕了。 C Prefix Enlightenment 很容易看出这个限制条件可以推出每个点最多被两个集合包含。按照套路,很容易联想到给这两个集合连一条边,表示他们的状态要相同/不同。 因为保证了有解,所以从左往右扫的时候拿并查集维护一下每个连通块的二分图情况,选较小的那一边。 阅读全文
posted @ 2020-03-21 11:40 p_b_p_b 阅读 (15) 评论 (0) 编辑
摘要:我受不了了,这题做一次忘一次,到头来还是不会做/px 思路 由于一个变色龙吃了一个红球之后还可以白吃一个蓝球,并且再吃红球不优,所以容易想到一个贪心判序列是否合法的方法:在$[1,n 1]$都变红之前红球全都给还没有变红的变色龙,蓝球如果能给$[1,n 1]$中只吃了一个红球的变色龙就给,否则给第$ 阅读全文
posted @ 2020-02-13 21:26 p_b_p_b 阅读 (24) 评论 (0) 编辑
摘要:可能是上个月或是上上个月做的了,但是忘记发题解了。 这题好神啊…… 思路 我们可以观察出一个性质:每个点只会在最后一次经过的时候捐赠。 由于$a$的限制比较奇怪,我们令$c_i=\max(a_i b_i,0)$,然后限制转化为任意时刻钱都要至少为$c_i$。(包括刚捐赠完的时候。) 考虑此时走一条边 阅读全文
posted @ 2020-01-13 16:03 p_b_p_b 阅读 (54) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-12-18 21:57 p_b_p_b 阅读 (50) 评论 (1) 编辑
摘要:~~PKUWC2020在2019年举行是真的沙雕~~ ~~晚个两星期我就能逃掉期末考了~~ Day $ \infty$ 开始停课训练,和ntf、lzy一起。 atcoder真好玩,只可惜我没脑子…… kenkoooo.com是个有趣的东西。 Day $[ 8, 2]$ 恭喜lzy没进pku但进了th 阅读全文
posted @ 2019-12-18 12:41 p_b_p_b 阅读 (370) 评论 (5) 编辑
该文被密码保护。
posted @ 2019-12-17 21:01 p_b_p_b 阅读 (8) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-12-16 20:52 p_b_p_b 阅读 (12) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-12-16 20:11 p_b_p_b 阅读 (6) 评论 (0) 编辑