摘要: Link. ATcoder Luogu Description. 给定一棵树,边带权,每次选择一条链并对上面所有边 \(\oplus\) 上一个任意值。 询问至少几次可以使所有边权变为 \(0\)。 Solution. 没想到那个巧妙的构造。 构造点权为它周围所有边权的 \(\oplus\)。 这样 阅读全文
posted @ 2021-07-26 19:54 Peal_Frog 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 太拉了,题解一并在这边写掉算了。 A B C 挺快的,然后 D 一眼原题直接卡过来 CE 了一发,总用时 15min。 然后后面的 1h5min 一题都没写出来,真是来搞笑的。 E 已经发现了答案不可能很大,观察到了第三个样例的最大值。 然后就写了个爆搜,去重直接暴力 set 去重,本地测第三个样例 阅读全文
posted @ 2021-07-26 19:10 Peal_Frog 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 总之就是非常拉。 A 手速还行,然后听说 tourist 切 I 了。 看了 B,觉得自己不擅长,看了 C,觉得不会,然后就直接去看 I 了。 胡了个算法,写到一半才发现假得很彻底。 然后就回来了,发现别人都已经切穿了。 B 罚时了一发,其他没什么。 EFGHI都不会,到时候都要看一下。 赛后发现 阅读全文
posted @ 2021-07-26 19:02 Peal_Frog 阅读(34) 评论(0) 推荐(0) 编辑
摘要: Link. Codeforces Luogu Description. 给定一个长度为偶数的字符串,每次询问可以重排成多少个本质不同的字符串,是关于 \(x\) 和 \(y\) 好的。 一个字符在字符串中定义为左倾的,当且仅当: 在 \([\cfrac n2,n]\) 中不出现这个字符。 右倾同理, 阅读全文
posted @ 2021-07-26 18:58 Peal_Frog 阅读(47) 评论(0) 推荐(0) 编辑
摘要: ARC124 比赛记录 开幕数数,有点害怕。 A 手速偏慢, 用了 14 分钟,所幸没吃罚时。 B 刚开始还没想到偶数时怎么 check 后来发现如果 \(a\oplus b=x\) 那必然有 \(a\oplus x=b\),然后就做完了。 C 数据范围很诡异,看上去很像乱搞,所以直接暴力维护当前可能达到的所有状态,发现复 阅读全文
posted @ 2021-07-26 18:26 Peal_Frog 阅读(107) 评论(0) 推荐(0) 编辑