考虑我们有这样操作. 我们只要维护两点在子树内和两点在子树外的异或和即可. 前者可以类似于线段树合并的trie树合并. 后者有两种做法: 一种是把dfn序翻倍:然后子树补变成了一个区间最大异或问题,可以进行回退莫队. 一种是我们可以发现只有在全局最大的两个点到根的路径会改变答案,我们可以直接在这两条路径上进行合并操作,每次向下一层并合并他不在答案链上的点的子树的trie…

题面传送门 又是 ix35 神仙出的题,先以 mol 为敬 %%% 首先预处理出根节点到每个点路径上权值的异或和 \(dis_i\),那么两点 \(a,b\) 路径上权值的异或和显然为 \(dis_a\oplus dis_b\). 我们考虑探究 \(a,b\) 与 \(c,d\) 间的路径不相交意味着什么.记 \(l=lca(a,b)\),显然 \(c,d\) 不能一个在 \(l\) 子树内,一个在 \(l\) 子树外,否则它们间的路径就会经过 \(l\) 了.那么分两种情况,\(c,d\) 全…

我们可以思考怎么做呢. 首先我们需要进行一些分类讨论: 我们先思考一下如果所有关键点都在 \(p\) 的子树内, 那显然是所有关键点的 \(Lca\) 到 \(p\) 距离. 如果所有关键点一些在 \(p\) 的子树里,一些在子树外,则答案显然为 \(0\). 那我们只需要接着讨论一下所有关键点在都在子树外的情况即可. 我们知道一个点一定会沿着祖先往下走,然后在往一个子树进入. 如果关键点全都是在祖先的一个子树内,那答案一定是这些关键点的 \(Lca\) 和 \(p\) 的距离. 否则这个答案一…

题目链接 题意:给出一棵树,有边权,\(m\) 次询问,每次给出三个数 \(p,l,r\),求边集 \(\bigcap\limits_{i=l}^rE(p,i)\) 中所有边的权值和. 其中 \(E(u,v)\) 为点 \(u\) 到点 \(v\) 的路径中经过的边的集合. 强制在线. \(1 \leq n \leq 2 \times 10^5\). 果然是神仙 ix35 wdl 出的题啊-- 不妨以 \(1\) 为根,做一遍 dfs 求出它们的 dfs 序,以及它们到根的距离 \(d_i\).…

洛谷题面传送门 高速公路上正是补 blog 的时候,难道不是吗/doge,难不成逆在高速公路上写题/jy 首先形成的图显然是连通图并且有 \(n-1\) 条边.故形成的图是一棵树. 我们考虑什么样的树能够得到.考虑以 \(n\) 为根,由于每个点的编号都小于其父亲这个条件的存在,我们每次断开一条边时,两个连通块中编号最大的点肯定是这两个连通块中深度最浅的节点.而显然,对于一条边 \((u,v)\),如果 \(u\) 是 \(v\) 的父亲,那么断开 \((u,v)\) 时 \(v\) 肯定是所在…

Content 有 \(n\) 个人去打比赛.给出第 \(i\) 个人的交通方式 \(t_i\) 和颓废值 \(q_i\)(均以 \(0/1\) 表示).如果 \(t_i=1,q_i=1\) 的人数 \(k\geqslant m\),那么这 \(k\) 个人就只用买 \(m\) 瓶可乐,其余每个人各买一瓶可乐.问需要多少瓶可乐. 数据范围:\(1\leqslant m\leqslant n\leqslant 100,t_i,q_i\in\{0,1\}\). Solution 简单地统计一下 \(…

前言 不知道是不是正解但是觉得挺好理解. 科学计数法 将一个数表示为\(a\times 10^x\) 的形式.其中\(a\leq10\),\(x\) 为整数. \(\sf Solution\) 其实这题可以看成\(10^k\) 与\(x\) 两个大数相加.所以呢,就有了高精的写法. \(k\) 的处理 我们都知道\(10^k\) 其实就是\(1000.......0000\)(\(1\) 后面\(k\) 个\(0\) ) 所以只要\(a_{k+1}\gets1\) . \(x\) 的处理 就是一…

零.资料集合 知乎专栏:Bob学步 知乎提问:如何高效的学习 TensorFlow 代码?. 大佬刘光聪(Github,简书) 开源书:TensorFlow Internals,强烈推荐(本博客参考书) TensorFlow架构与设计:编程模型 TensorFlow架构与设计:概述 TensorFlow架构与设计:会话生命周期 TensorFlow架构与设计:图模块 TensorFlow架构与设计:OP本质论 TensorFlow架构与设计:变量初始化 大佬姚健(Github) 系列文章(图片?…

关于『进击的Markdown』:第四弹 建议缩放90%食用 美人鱼(Mermaid)悄悄的来,又悄悄的走,挥一挥匕首,不留一个活口 又是漫漫画图路... 女士们先生们,大家好!  我们要接受Markdown和Mermaid的洗礼了呢  Markdown 语法真香(日常安利) ( 进击吧!Markdown!) Markdown进阶系列向你开炮,请注意接收 来吧!面对现实! 我们就不废话了   又双叒要为大家带来 (正当时的) Markdown了呢~   阿西,好多图啊 正文开始了 注:编者用的是C…

关于『进击的Markdown』:第三弹 建议缩放90%食用 我与神明画押,赌这弹markdown又双叒叕拖稿了 %%%Markdown!我的CSDN编辑器崩了呜呜呜 各路英雄豪杰,大家好!  我们要开始Markdown的学习了呢  Markdown 语法真香(疯狂安利) ( 进击吧!Markdown!) Markdown进阶系列向你开炮,请注意接收 时间就是性命,无端的空耗别人的时间,其实是无异于谋财害命的 那我们就不废话了   又叒要为大家带来 (正当时的) Markdown了呢~   不过像…