首页 > 其他分享 >LGR-164-Div.2

LGR-164-Div.2

时间:2023-10-15 19:57:06浏览次数:48  
标签:Div.2 子树内 钦定 164 异或 LGR

B

考虑我们实际上仅仅在钦定 \((u,v)\) 不切断时需要通过 \(v\) 所在子树的异或和这个 状态 来更新 \(u\) 对应异或和的状态,此时状态内每一位都是独立的。所以直接拆位仍然能够转移,得到 \(f_{i,j,0/1}\) 表示节点 \(i\) 子树内第 \(j\) 位异或和确定情况下的答案。

而在钦定 \((u,v)\) 切断时,根本不管 \(v\) 子树内的信息。于是直接设 \(g_i=\sum_j f_{i,j}\),直接通过 \(g_v\) 转移到 \(f_{u,j,a_u \operatorname{and} 2^j}\) 即可。

标签:Div.2,子树内,钦定,164,异或,LGR
From: https://www.cnblogs.com/Muelsyse/p/17766060.html

相关文章

  • valgrind分析内存
    安装valgrindyuminstall-yvalgrind分析内存泄漏valgrind--tool=memcheck--show-leak-kinds=all--undef-value-errors=no--log-file=check--leak-check=full二进制命令分析堆内存valgrind--tool=massif二进制命令ms_print本地文件路径 ......
  • 力扣-1646-获取生成数组中的最大值
    给你一个整数n。按下述规则生成一个长度为n+1的数组nums:nums[0]=0nums[1]=1当2<=2*i<=n时,nums[2*i]=nums[i]当2<=2*i+1<=n时,nums[2*i+1]=nums[i]+nums[i+1]返回生成数组nums中的最大值。 示例1:输入:n=7输出:3解释:根据规则:......
  • Go每日一库之164:uiprogress(终端进度条)
    今天给大家推荐的是在终端(terminal)下能够显示进度条的工具:uiprogress。先看下使用该包的效果图:相信大家在linux或mac终端上都下载过东西,然后会出现下载的进度条。今天我们就给大家分析下实现原理并演示其效果。安装$goget-vgithub.com/gosuri/uiprogress实现原理分析实......
  • 《看了受制了》第三十一天,7道题,合计164道题
    2023年9月30日Acwing5266队列题目大意问你,n加在三个数上,看最后三个数能不能相等。题目理解先把三个数都变成最大的,然后最后的n如果是3的倍数且大于等于0即可代码实现voidsolve(){lln,a,b,c;cin>>a>>b>>c>>n;llk=max(a,max(b,c));......
  • 亚马逊筋膜枪UL1647测试报告申请
    筋膜枪,又称深层肌筋膜冲击仪,是一种通过高频冲击放松身体的软组织的软组织康复工具。[1]筋膜枪可理解为DMS(电动深层肌肉刺激器)的民用版本。使用时振动频率会发生变化,其基本功能与DMS相似。[2]筋膜枪的使用必须注意方法和方法。同时,筋膜枪的首次使用需要在专业人士的指导下使用。最好......
  • CF1882 div.2 做题记录
    A题面扫一遍,令\(b_i\rightarrowb_{i-1}+1\),若\(b_i=a_i\),\(b_i\rightarrowb_i+1\)。点击查看代码#include<bits/stdc++.h>#defineullunsignedlonglong#definelllonglong#definepiipair<int,int>#definepdipair<double,int>#definepb......
  • cf1869 div.1,div.2做题记录
    赛时总结div.2A题面对于任意一个区间,我们可以通过一次操作将区间内的数变得全部相同。如果区间内的全部数都相同,那么我们再做一遍区间操作,当这个区间长度为偶数时,区间异或和为\(0\),会清空区间;当区间长度为奇数时,区间内的数不会发生改变。但我们可以将一个长度为奇数的区间拆成......
  • P251——用RadialGradientBrush填充椭圆,并进行RotateTransform变换
    一、认识RadialGradientBrush(径向渐变)    1.坐标      RadialGradientBrush可以用来填充矩形(正方形)和椭圆(正圆),      填充区域使用比例坐标,      椭圆的坐标(0,0)和(1,1)构成的矩形内切于椭圆2.设置径向渐变颜色GradientStop<Gradi......
  • Riesz表示定理和Lax-Milgram定理
    本文中设\(H\)是一个\(\Phi\)(\(\Phi=\mathbb{R}\)或\(\mathbb{C}\))上的Hilbert空间.命题1.设\(C\)是\(H\)中的一个闭凸集,\(x\notinC\),则存在唯一的\(x_0\inC\)使得\(\|x-x_0\|=\inf_{y\inC}\|x-y\|\).证明.我们先证存在性.记\(d=\inf_{y\inC}\|x-y\|\),设\(\{x_n\}......
  • [CF1641D] Two Arrays
    题目描述Samchangedhisschoolandonthefirstbiologylessonhegotaveryinterestingtaskaboutgenes.Youaregiven$n$arrays,the$i$-thofthemcontains$m$differentintegers—$a_{i,1},a_{i,2},\ldots,a_{i,m}$.Alsoyouaregivenanarra......