设$f[x]$为$x$子树里的子游戏的sg值,$h[x]$为$x$所有儿子节点$f[x]$的异或和,则: $f[x]=mex(y到x路径上所有点的h的异或和\ xor\ y到x路径上所有点的f的异或和)$,$y$是$x$子树中的一个白点. 考虑一个白点对其祖先的影响,可以发现每往上走一步,一个子树里的贡献将会异或上一个相同的数. 用Trie来维护每个点子树里所有白点的贡献,需要支持合并操作.mex的查询,以及一个异或的标记,下传时交换左右儿子. 时间复杂度$O(n\log n)$. #inclu…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

作者:大树 更新时间:01.20 email:59888745@qq.com 数据处理,机器学习 回主目录:2017 年学习记录和总结 .caret, .dropup > .btn > .caret { border-top-color: #000 !important; } .label { border: 1px solid #000; } .table { border-collapse: collapse !important; } .table td, .table th { bac…

上午考完试后看到了晚上的BestCoder比赛,全机房都来参加 感觉压力好大啊QAQ,要被虐了. 7:00 比赛开始了,迅速点进了T1 大呼这好水啊!告诉了同桌怎么看中文题面 然后就开始码码码,4分16秒AC了第一题 7:05 开始看第二题 诶诶诶!!~~~~直接爆搜不久能过吗? 交了一发爆搜上去,AC了,心里默默地说:这也**能过 然后去刷Clarification,看到了里面的温馨提示... 我去!敢情我只过了小数据!!!! 7:18 赶紧滚回去改题,T1的竞速题就不说了 T2爆搜明显超时啊…

A. Feed with Candy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The hero of the Cut the Rope game is a little monster named Om Nom. He loves candies. And what a coincidence! He also is…

对某一题,首先你自己要先过TEST. 然后回到比赛的PROBLEM列表,把这题后面的锁锁上(锁上了就不能再提交了,所以没把握就别锁了), 然后到ROOM里面,你就可以看别人代码了,下面有HACK按钮,点一下,输入你觉得他错的样例. 关于Codeforces赛制: Codeforces赛制的题目会有两套数据,一套称为Pretest,另一套称为System Test,当比赛进行时,您的提交将会用Pretest测评,若通过所有Pretest,则会显示 \color{green}\text{Pretes…

the file can download in https://pan.baidu.com/s/1HwoLFHGAG-boQbIn9xIhxA occ5 the article is also published in https://www.jianshu.com/p/2bbd5f5895db ICPC训练平台&比赛 训练平台 CodeForces https://codeforces.com 大量优质题目,无论是题目还是数据都挺好的.较少情况下题目出现问题. 可以看所有人的代码.可学习不同…

原文地址:css常用hack 突然想起今天早上在CNZZ看到的统计数据,使用IE6.7的用户比例还真多,看到之后我的心都碎了.微软都放弃了为毛还有这么多人不死心? 所以说,IE下的兼容还是得做的. –,– css hack分为3种,即属性hack,IE条件注释hack,CSS选择器Hack 1.属性hack 对于这个我只想说网上各种答案都有,只知道复制粘贴,好多错误,测试一下不就知道了. .myClass{ background-color:#f1ee18;/*所有识别*/ background…

近日,Livecoding.tv, 一个为世界各地的程序员提供在线实时交流的平台,在其网站上发布了一篇通知, 宣布从4月15日至5月15日,会为iOS和Android的开发者举办一场本地移动app设计比赛.据介绍,此次比赛旨在鼓励广大编程爱好者积极参与程序开发,亦让大家可以有机会大展所长.通过比赛,让大家发现更多编程的乐趣.比赛将对所有人开放,不论是不是livecoding.tv上的注册用户,均可报名参加.届时,Livecoding.tv将在其博客空间上进行投票,选出得奖的App.比赛共设三个奖…

1.兄弟选择器:①相邻兄弟选择器:元素的后一个兄弟元素,选择器1+选择器2:②通用兄弟选择器:元素后的所有兄弟元素,选择器1~选择器2: 2.属性选择器:attr表示属性名称,elem表示元素名:①[attr]:页面中所有带有attr属性的元素:②elem[attr]:页面中所有带attr属性的elem元素:③elem[attr1][attr2]……:页面中所有既带attr1属性又带attr2属性……的elem元素:④elem[attr=value]:页面中所有带attr属性,且其值为value…