1338
题解 CF1338B
小清新思维题。 先找一个不是叶子的节点,令它为根。 那么当且仅当,对于每一个非叶子节点,它包含的叶子节点到它的异或路径相等时,才满足题目要求。 考虑第一问,显然如果每个叶子的深度奇偶性相同,可以全填一样的数字,答案为 $1$。反之为 $3$(可以在一条链上试一试)。 对于第二问,定义 $f_i$ 表 ......
CF1338 Div.1 做题记录
## A [CF题面](https://codeforces.com/contest/1338/problem/A) 假定用到的最大的数是 $x$,那么一个数最大可以增大 $2^x-1$。题目只要求不降,所以求出将 $a_i 点击查看代码 ``` #include #define ull unsig ......