2021年10月4日
GYM 102452E 题解
摘要： GYM 102452E 题解 Link. Codeforces Description. 给定一个排列，每次可以选出 \(3\) 个数并删掉最大和最小的。 问哪些数能存活到最后。 Solution. 首先考虑那个中为数经典套路，大于它的 \(+1\) 小于它的 \(-1\)。 首先，考虑如果序列和为 \(0\) 那肯定可以。 就 阅读全文
posted @ 2021-10-04 20:55 Peal_Frog 阅读(33) 评论(1) 推荐(1) 编辑
CF862C Mahmoud and Ehab and the xor 题解
摘要： CF862C Mahmoud and Ehab and the xor 题解 Link. Codeforces Luogu Description. 给你一个数 \(x\) 问你能不能分解成 \(n\) 个互不相同的数，使得这 \(n\) 个数的异或和为 \(x\)。 Solution. Corner Case 太多了 首先，一眼秒，直接前前 \(n-2\) 个是 \(i\) 阅读全文
posted @ 2021-10-04 19:45 Peal_Frog 阅读(17) 评论(0) 推荐(0) 编辑
P5556 圣剑护符
摘要： P5556 圣剑护符 Link. Luogu Description. 给定一个点带权的无根树，支持： 链 \(\oplus x\) 链查询是否存在两个不同集合他们所有元素 \(\oplus\) 值相等。 Solution. 直接转化成是否存在一个集合它所有元素 \(\oplus\) 起来是 \(0\) \(\log^3 阅读全文
posted @ 2021-10-04 18:01 Peal_Frog 阅读(48) 评论(0) 推荐(0) 编辑