![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 55
普通网友
这个作者很懒,什么都没留下…
展开
-
题解 P2420 【让我们异或吧】——适合幼儿园及以上理解水平
P2420 解题报告 BY LPC首先我们得明确,异或运算的逆运算就是本身。于是乎,我们得到x^y^y==x我们定义树根为1,sum[i][j]为从节点i到节点j的路径(因为是树,所以路径唯一)上所有边权的异或值。那么对于询问x,y,其答案就应该为sum[lca(x,y)][x]^sum[lca(x,y)][y]将上式异或上两个sum[1][lca(x,y)],值不变,得到sum[lca(x,y)]^sum[lca(x,y)][y]^sum[1][lca(x,y)]^sum[1][lca(x原创 2021-04-23 14:18:34 · 216 阅读 · 2 评论 -
Solution to luogu P7514——普及选手也能看懂!
题目链接洛谷题目大意一堆二元组,按第一个元素升序排列,现在可以使用mmm次操作,每次操作使一个二元组两个元素交换,求最小极差。考场解法大法师,20pts20pts20pts。考完之后发现我傻*了。n2n^2n2解法(普及组难度)显然,产生极差的最大值和最小值一定都是某个二元组的元素(不然零头会被浪费)。也就是说最大值和最小值均只有2n2n2n级别种情况。先把这2n2n2n个元素理起来排好序,再枚举最大值和最小值,判断是否合法即可。考虑判断。枚举完最大值和最小值,就必定有一连串卡片(ai∈原创 2021-04-23 14:06:35 · 172 阅读 · 0 评论