- 博客(5)
- 收藏
- 关注
RSS订阅原创 题解 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
原创 “Computer_Breaker”旁的“惊险”旅程——JSOI2021受虐记
Day 0Day\ 0Day 0南外不再神秘。一个旧而不破、别有洞天的世界名校整个儿展现在我的面前。省选的气氛明显比联赛更加欢乐、随意。试机足足1h1h1h，位置任意挑，允许讲话（这导致整个机房炸开了锅），网是开的，可以上luoguluoguluogu，甚至可以打游戏。坐在我左边的左边的是初中同学、超级神仙Wall_BreakerWall\_BreakerWall_Breaker。我亲眼目睹了一起机房惨案事件——一位学长用他的账号交AAA了一道FFTFFTFFT的题。Day&nb
2021-04-10 17:48:26
216
原创 五年OI一场空，T2没切见祖宗——NOIP2020 作死日记
Day0Day 0Day0我们住的宾馆可能是世界上最烂的宾馆……21:3021:3021:30上床，0:000:000:00入睡，翻来覆去2.5h2.5h2.5h……我有一种不祥的预感……Day1Day 1Day1我是JSJSJS的考生，机号S4−102S4-102S4−102，对面坐的是南外的大佬YCXYCXYCX，斜对面常外学弟CXCCXCCXC，右边是一个非常高大的南外女生，我感觉是DXMDXMDXM，心里有点发慌……以至于我试机时写素数判定模板，把111当成了素数！没过多久，题目发
2020-12-06 18:45:34
428
原创 最小费用最大流——SPFA
模板题首先什么是最大流这里不详细赘述，需要的点这里最小费用最大流概念费用流中，网络上的每一条边都会比普通网络流中的边多一个属性——单位费用（这里边i的费用记为co[i]）。也就是说，一旦流经边i的流量增加k，那么这条边的费用就会增加co[i]*k。开始时每条边的费用为0。在一个网络中，一个流的总费用定义为其流经的每条边的费用之和。根据我的理解，最小费用最大流（以下简称“最最”）其实是“...
2018-12-16 18:06:15
1482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人