[BZOJ3696][FJSC2014]化合物（异或规则下的母函数）

题目：http://hzwer.com/3708.html

分析：

类似树分治思想，设f[x][i]表示以x为根的子树的所有点中，与x的距离为i的点有多少个，这个可以预处理出来

然后我们考虑每颗子树对ans的贡献

1、以x为起点的某条链i，ans+=f[x][i]

2、以x为起点的两颗不同的子树i,j：

　　　　如果把“异或”看作“和”,那么就是两个子树对应的f[]相乘（其实就是母函数啦）

　　　　但是这里是“异或”啊！！其实只要把作乘法时候的系数不要变，指数xor一下就行

　　　　比如说正常的乘法：{1,3}*{1}==(x+3x^2)*(x)==x^2+3x^3

　　　　这里就是{1,3}^{1}==(x+3x^2)^(x)==x^(1^1)+3x^(1^2)==x^0+3x^3

转载于:https://www.cnblogs.com/wmrv587/p/4374898.html

[BZOJ3696][FJSC2014]化合物（异或规则下的母函数）相关推荐

PR规则下的网络渗流模型
PR规则下的网络渗流模型定义:随机选择两条候选边,比较每条边两个端点所在子串大小乘积的大小,选择最小乘积的那条边. 效果如图所示:
html/SEO：mate/百度规则下写好mate标签的重要性
一.理解mate标签 1.1.html中meta的意思为"元",是在head区域中的一个辅助性标签,不包含任何内容,用于提供有关页面的元信息,比如针对搜索引擎和更新频度的描述和关键 ...
小红书新规则下该如何进行笔记种草推广
随着社会不断的发展,时代不断地进步,当下所有的软件都在与时俱进,不断地打造出一个更好的软件服务用户,为了促进小红书软件的发展,现在很多小红书在很多方面都更改规则,这让在小红书上进行推广的商家也不得不更 ...
淘宝新规则“好评返现”，新规则下商家好评应该怎么做
相信很多网购的朋友都在拆开快递之后收到连同快递一起寄来的好评返现的小卡片,上面一般都写着:"亲,给10字以上评价晒图,点亮全部星星鼓励我们,截图给客服可以领取3元红包哦!这种引导消费者给予的 ...
【PCB专题】如何在嘉立创8月1日起的新规则下免费打样
之前出过一篇[PCB专题]从嘉立创免费打样PCB流程文章,但是这个是在嘉立创规则还没有变更前操作的.因为8.1号开始规则变更了,那要怎么办呢? [PCB专题]从嘉立创免费打样PCB流程_阳光宅男@李光 ...
Django-配置媒体资源-设置路由分发规则(下)
目录 (一)设置路由分发规则 1.设置路由 (1)在babies文件夹下的settings.py文件中配置属性ROOT_URLCONF (2)在每个app下创建一个路由文件urls.py,并定义一个空 ...
工信部备案新规则下，关于域名核验的相关问题
一.2018年1月1日起,实施的网站备案域名注册信息校验,规则是什么?怎样可以通过校验? 1.域名实名认证信息须同时符合以下五个条件,才可以顺利通过网站备案的域名校验. ①需要通过国家已经批复的域名注 ...
IFRS9规则下，三类金融资产的划分
3/15/2018更新:现金流判断图更新,按照IFRS9的判断文档,原图在是否运用公允价值选择权调整有分流判断错误. IFRS9 中一个很大改动就是金融资产种类从四种改为三种,相对简化.由于我是一直做 ...
EJS学习（四）之语法规则下
模版函数在 EJS 之外,提供了一些额外的模版函数来简化我们的一些工作 GIT:https://github.com/willerce/tmt-ejs-helper css()方法快速的引用 CS ...

[BZOJ3696][FJSC2014]化合物（异或规则下的母函数）

[BZOJ3696][FJSC2014]化合物（异或规则下的母函数）相关推荐

最新文章

热门文章