铈

摘要： 题目 给定一个长为 \(n\) $\big( n\leq10^5 \big)$整数序列 \(a_1,a_2 \cdots a_n\)，求存在多少个子区间满足其中位数为$m$。若区间长度为偶数$2k$，选择其第$k$大数为中位数。 题解 fa佬题解的思想是真的好，建议看他的 若 \(i\) 到 \(j 阅读全文

摘要： 原题 #题目大意 给你一棵无根树，部分边边权未知。 给了两点，知道其简单路径边权的异或和的二进制中1的个数的奇偶性（以下简称奇偶性），求这棵树的所有边的边权。存在无解，输出No #题解 很容易证明二进制下奇数个1异或奇数个1为偶数个1，偶数个1异或偶数个1为偶数个1，奇数个1异或偶数个1为奇数个1。 阅读全文