原创
2022-11-24 00:03:08
32 阅读
原创
2022-11-24 00:03:07
75 阅读
原创
2022-11-24 00:03:07
113 阅读
原创
2022-11-24 00:03:07
20 阅读
原创
2022-11-24 00:03:07
46 阅读
原创
2022-11-24 00:03:07
67 阅读
原创
2022-11-24 00:03:04
116 阅读
原创
2022-11-24 00:03:02
72 阅读
原创
2022-11-24 00:03:00
28 阅读
原创
2022-11-24 00:02:58
74 阅读
原创
2022-11-24 00:02:54
53 阅读
原创
2022-11-24 00:02:53
70 阅读
原创
2022-11-24 00:02:53
62 阅读
原创
2022-11-24 00:02:53
56 阅读
原创
2022-11-24 00:02:53
29 阅读
原创
2022-11-24 00:02:52
30 阅读
原创
2022-11-24 00:02:52
53 阅读
原创
2022-11-24 00:02:52
52 阅读
原创
2022-11-24 00:02:52
38 阅读
原创
2022-11-24 00:02:51
49 阅读
原创
2022-11-24 00:02:51
36 阅读
原创
2022-11-24 00:02:51
74 阅读
传送门:点击打开链接题意:给你一棵树,然后Q个问题,每个问题询问有存在多少个f(u,v)等于s其中u思路:这道题我觉得出的非常好,运用了位异或的一些妙用。f(u,v)=f(1,u)^f(1,v),因为假设u,v的lca是p,那么1~p这些节点都是公用的,这部分被异或了两次,就抵消了然后对于Q次问题,假设某一次问题是s,则有s=f(u,v)=f(1,u)^f(1,v)。那么有f(1,v)
原创
2022-11-24 00:02:51
35 阅读
原创
2022-11-24 00:02:50
30 阅读
原创
2022-11-24 00:02:44
21 阅读
原创
2022-11-24 00:02:42
67 阅读
原创
2022-11-24 00:02:39
58 阅读
原创
2022-11-24 00:02:38
49 阅读
原创
2022-11-24 00:02:38
38 阅读
原创
2022-11-24 00:02:38
34 阅读