- 博客(2)
- 收藏
- 关注
原创 Codeforces Round #788 (Div. 2)E. Hemose on the Tree
Hemose on the Tree https://codeforces.com/contest/1670/problem/E 理论 总共有2p个点,2p-1个边,那么总的赋值点最大为2(p+1)-1,所以换算为2进制,最高位为2p n为2^p 2p的左右两边各有2p-1个数,每个数都有对应的数,如a和an,将这两个数赋值可以发现最后对结果的影响只是n 考虑是给点赋值小的数,还是给边赋值小的数 如果前面的异或和=n,那么给边赋值大的,防止过程中值超过n,后给点赋值小的 如果前面的异或和=0,那么给边赋值小
2022-05-12 21:37:50
66
原创 Codeforces Round #788 (Div. 2)F. Jee, You See?
Jee, You See? https://codeforces.com/contest/1670/problem/F 理论 l<=a1+a2+...+an<=r l<=a_1+a_2+...+a_n<=r l<=a1+a2+...+an<=r a1⨁a2⨁...⨁an=z a_1\bigoplus a_2\bigoplus...\bigoplus a_n=z a1⨁a2⨁...⨁an=z sum=a1+a2+…+an 那么只需要把sum<=r 的情况和
2022-05-12 21:35:53
146
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人