[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}…

【BZOJ3696】化合物树形DP+暴力

[BZOJ3696]化合物 Description 首长NOI惨跪,于是去念文化课了.现在,他面对一道化学题. 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏.这个游戏很蛋疼,我相信你们也没有兴趣听. 由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值. 他们手中有一种非常神奇的化合物,它的分子由N个原子组成(不要在意一个原子可能和及其多个原子成键这个细节).这个分子构成一个树结构,1号分子为根. 若两个原子i.j到它们的最近公共祖…

注意Vietnamese_CI_AS排序规则下的特殊字符大小敏感问题

注意Vietnamese_CI_AS排序规则下的特殊字符大小敏感问题最近,在SQL Server中遇到了Vietnamese_CI_AS排序规则的特殊字符的大小写敏感问题,是的,你没有看错,这句话并没有语病(DBA老司机懂的).遇到这个特殊情况的时候,我也大跌眼镜,颠覆我的一些常识,OK,闲话少说,我们来演示一下这个特殊场景下出现的特殊情况. 准备测试环境: 服务器排序规则(Server Collation) : Latin1_General_CI_AS 数据库排序规则(…

[FJSC2014]化合物

[题目描述] 首长NOI惨跪,于是去念文化课了.现在,他面对一道化学题. 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏,这个游戏很蛋疼,我相信你们也没有兴趣听. 由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值. 他们手中有一种非常神奇的化合物,它的分子由N个原子组成(不要在意一个原子可能和及其多个原子成键这个细节).这个分子构成了一个树结构,1号分子为根. 若两个原子i.j到它们的最近公共祖先的距离分别是li和lj,定义它们的Aij值为: Aij =…

vue-router规则下 history模式在iis服务器上配置

vue默认模式是hash模式 url地址栏会带有“#”这个字符. 例如:http://www.xxx.com/#/index 感觉和正常的url相比有点丑. 如何让此地址如正常的url一样官网告诉我用hostory模式... 但是当我布置完后刷新就是404...感觉还不如url丑点那. 但是事情的结果大多都会很美好.然后查了一些资料.... 因为vue属于单页面应用所以iis识别不了vue路由规则. 问题找到了---方法就好找了.... 第一个比较笨的方法是:iis站点设置虚拟…

C# Event在.Net规则下由接口定义的实现

最近在学C#(教材<C# in a nutshell>很不错的说),看完delegate(委托)以后,紧接着就是event(事件)了,个人对跟.Net相关的东西并没有什么兴趣(毕竟是会增加代码复杂度的玩意),可是后面没准用得到,而且讲完.Net那套定义规则之后紧接着就是“接口内定义事件如何实现”,遂想试试写例子看看. .Net框架下,对于事件对应的委托有三条规则: 1.返回值必须为void——就是没有返回值: 2.参数必须有一个为object——用于转移额外信息(convey extra in…

【BZOJ-3696】化合物树形DP + 母函数（什么鬼）

3696: 化合物 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 165 Solved: 85[Submit][Status][Discuss] Description 首长NOI惨跪,于是去念文化课了.现在,他面对一道化学题. 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏.这个游戏很蛋疼,我相信你们也没有兴趣听. 由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值. 他们手中有一种非…

【bzoj3696】化合物树形dp

题目描述首长NOI惨跪,于是去念文化课了.现在,他面对一道化学题.这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏.这个游戏很蛋疼,我相信你们也没有兴趣听.由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值.他们手中有一种非常神奇的化合物,它的分子由N个原子组成(不要在意一个原子可能和及其多个原子成键这个细节).这个分子构成一个树结构,1号分子为根. 若两个原子i.j到它们的最近公共祖先的距离分别是Li和Lj,定义它们的Aij值为:Aij=Li x…

个人永久性免费-Excel催化剂功能第72波-序列规则下的数据验证有效性好帮手：快速录入窗体辅助录入

Excel作为最好用的数据录入工具,没有之一,如果能够充分利用好Excel的灵活性和规范性,将带来极大的生产力提升,前面的几波功能也有做了几大数据录入的辅助功能,今天再次给大家带来一个特定的使用场景,在已经做好了数据验证有效性的表单中,且有效性为序列类型时,快速在多序列项目的有效性上进行选择录入. 业务场景在第66波(数据快速录入,预定义引用数据逐字提示)的介绍中,通过提前配置好要弹出快速录入窗体的区域,实现Excel表单的快速录入. 第66波的数据快速录入可能某些场景中,已经存在设置好录入…

Jade学习（三）之语法规则下

jade可以自动识别单双标签 // 1.jade内容: input(type="button", value="点击") div // 此时输出❌error:input is self closing and should not have content,input为单标签不能有内容 Jade中所有自定义标签都认为是双标签 // 2.jade内容: html head body div aaa // 此时输出: <html> <head>&…

UPCOJ9526（SG函数打表，nim游戏异或规则）

#include<bits/stdc++.h>using namespace std;int f[1007],SG[1007],S[1007];//f为可以选取的石头个数,SG为sg函数,S为后继状态的集合int n,l,r; int cnt=0;void getSG(int n){//SG函数打表 int i,j; memset(SG,0,sizeof(SG)); for(i = 1; i <= n; i++){ memset…

EJS学习（四）之语法规则下

模版函数在 EJS 之外,提供了一些额外的模版函数来简化我们的一些工作 GIT:https://github.com/willerce/tmt-ejs-helper css()方法快速的引用 CSS 文件,并附上注释线,CSS使用绝对路径,便于下游前端使用. <head> <title>页面标题</title> <%- css("style-workflow.css") %> </head> //编译后:---------…

[bzoj3696]化合物_树形dp

化合物 bzoj-3696 题目大意:给你一棵树,定义两个点i , j之间的A值是(dis[i]-dis[lca(i,j)])xor(dis[j]-dis[lca(i,j)]).对所有的k$\in$[1,n],A值等于k的点对数量. 注释:$1\le n\le 10^5$,$1\le maxdis \le 500$. 想法:说什么异或意义下的母函数,完全不会(具体数学没看完的垃圾蒟蒻).其实就是个暴力... 我们设dp[pos][i]表示以pos为根,长度为i的链的个数,然后直接转移.每次$H^…

【bzoj4589】Hard Nim FWT

题目描述 Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿. 2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜. 不同的初始局面,决定了最终的获胜者,有些局面下先拿的Claris会赢,其余的局面Claris会负. Claris很好奇,如果这n堆石子满足每堆石子的初始数量是不超过m的质数,而且他们都会按照最优策略玩游戏,那么NanoApe能获胜的局面有多少种. 由于答案可能…

(4)分布式下的爬虫Scrapy应该如何做-规则自动爬取及命令行下传参

本次探讨的主题是规则爬取的实现及命令行下的自定义参数的传递,规则下的爬虫在我看来才是真正意义上的爬虫. 我们选从逻辑上来看,这种爬虫是如何工作的: 我们给定一个起点的url link ,进入页面之后提取所有的ur 链接,我们定义一个规则,根据规则(用正则表达式来限制)来提取我们想要的连接形式,然后爬取这些页面,进行一步的处理(数据提取或者其它动作),然后循环上述操作,直到停止,这个时候有一个潜在的问题,就是重复爬取,在scrapy 的框架下已经着手处理了这些问题,一般来说,对于爬取过滤的问题,通…

2.linux下Makefile编写规范

转自陈皓 (CSDN) 概述—— 什么是makefile?或许很多Winodws的程序员都不知道这个东西,因为那些Windows的IDE都为你做了这个工作,但我觉得要作一个好的和 professional的程序员,makefile还是要懂.这就好像现在有这么多的HTML的编辑器,但如果你想成为一个专业人士,你还是要了解HTML的标识的含义.特别在Unix下的软件编译,你就不能不自己写makefile了,会不会写makefile,从一个侧面说明了一个人是否具备完成大型工程的能力. 因为,makef…

[转载]Altium规则详解及设置

在Altium中进行PCB的设计时,经常会使用规则(Rule)来进行限定以确定线宽孔径等参数,此文将简要的介绍规则中的一些标量代表了什么. Electrical——电气规则.安全间距,线网连接等 Routing——布线,线宽.过孔形状尺寸.布线拓扑.布线层.封装出线等 SMT——Surface Mount Technology,表面组装技术(表面贴装技术),贴片.贴片元件焊盘的一些要求 Mask——掩膜,阻焊和焊膏的扩展 Plane——内电层和铺铜.与焊盘的连接方式 Testpoint——测试点…

MYSQL校对规则

一.前言有时候遇到这种情况,你用一个like语句查询,查到的结果中有一些并没有包含你查询的关键词的纪录:有时候遇到这种情况,你的数据库自作聪明的大小写不敏感,让你在更新时把大小写不同的两条记录都更新了:有时候遇到这种情况,你的查询语句一切正常,查询却失败了,报告Illegal mix of collations错误: 你很困惑,在想数据库是不是坏了...其实 ,这些都和数据库字符集的校对规则有关:了解了校对规则,你就知道怎样处理这些问题. 那么,校对规则是怎么回事呢?它是一组规则,负责决定某一…

[转]Linux下的Makefile

Makefile 介绍——————— make命令执行时,需要一个 Makefile 文件,以告诉make命令需要怎么样的去编译和链接程序. 首先,我们用一个示例来说明Makefile的书写规则.以便给大家一个感兴认识.这个示例来源于GNU的make使用手册,在这个示例中,我们的工程有8个C文件,和3个头文件,我们要写一个Makefile来告诉make命令如何编译和链接这几个文件.我们的规则是:1)如果这个工程没有编译过,那么我们的所有C文件都要编译并被链接.2)如果这个工程的某几个C文件被修改…

【转载】Linux下makefile详解--跟我一起写 Makefile

概述 —— 什么是makefile?或许很多Winodws的程序员都不知道这个东西,因为那些Windows的IDE都为你做了这个工作,但我觉得要作一个好的和professional的程序员,makefile还是要懂.这就好像现在有这么多的HTML的编辑器,但如果你想成为一个专业人士,你还是要了解HTML的标识的含义.特别在Unix下的软件编译,你就不能不自己写makefile了,会不会写makefile,从一个侧面说明了一个人是否具备完成大型工程的能力. 因为,makefile关系到了整个工程的…