Processing math: 100%

05 2022 档案

摘要:CF1659A Red Versus Blue 用 B 去均分 R,咋写都能过。 CF1659B Bit Flipping 可以看作,把每个元素都作了 k 遍操作。 然后我们可以看作再做 k 遍操作,每次操作可以翻转一位。 把全部变成 1,剩下的操作全部累在最后一位,使它的负 阅读全文
posted @ 2022-05-20 20:42 Reanap 阅读(95) 评论(0) 推荐(0) 编辑
摘要:读错 F 题,痛失 AK(悲!) 前三道五发罚时,排名掉麻了(悲!) CF1679A AvtoBus 解二元一次方程组,但要特判 n<4 的情况,可能会解出负数。(罚时 * 1) CF1679B Stone Age Problem 对于每个元素,维护两个信息,一个是当前值,一个是最近一次 阅读全文
posted @ 2022-05-16 22:10 Reanap 阅读(157) 评论(0) 推荐(0) 编辑
摘要:切水题也越来越慢,2700就开始无力,我是不是已经废掉了。 CF1671A String Building 单 a 和单 b 不能解决,其余都可。 CF1671B Consecutive Points Segment 注意到结局只有三种起始数值,一种是最小值,一种是最小值减 1,一种是最小值加 1。 阅读全文
posted @ 2022-05-14 09:23 Reanap 阅读(68) 评论(0) 推荐(0) 编辑
摘要:这场 vp 爆了,属于是被干碎了(怎么回归文化课两周就退步那么多)。 CF1661A Array Balancing 每个位置与下一个位置之间产生的贡献完全独立,因此对于每个位置讨论最小贡献就好了。 CF1661B Getting Zero 模数是 2 的幂次,因此答案最多在 \(\log\ 阅读全文
posted @ 2022-05-09 21:26 Reanap 阅读(52) 评论(0) 推荐(0) 编辑
摘要:f:长度为 i 的栈,栈底先填一个 j 的期望得分 case 1 : 直接把 j 升级。 case 2 : 下一个填比 j 大的,那我 j 就可以直接摆烂停止考虑,直接归约。 case 3 : 下一个比 j 小,那就要小心控制使得 j 阅读全文
posted @ 2022-05-08 22:28 Reanap 阅读(31) 评论(0) 推荐(0) 编辑
摘要:对 ln 的处理是,先求导再积分。(详见付公主的背包) 当我们在对分式求导时,可以把他先化为母函数的无穷级数,然后求导,再化回来。 [ZJOI2019] 开关 不愧是浙江省选,难到让我失去写题解的欲望了。有需求可以看粉兔题解。 [WC2019] 数树 问题0 只用考虑边的交集大小。 问题1 引理 阅读全文
posted @ 2022-05-06 21:17 Reanap 阅读(51) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示