- 博客(2)
- 收藏
- 关注
RSS订阅原创 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关注的人