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