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\) 的处理 就是一…

题目概述 一个$n \times m$的整点集.其中$q$个点被m被设置为不能访问. 问这个点集中含有多少个不同的正方形,满足不包含任何一个不能访问的点. 对于$50\%$的数据满足$1 \leq n,m \leq 10^4, 1 \leq q \leq 10^3$ 对于另外$50\%$的数据满足$1 \leq n,m \leq 2\times 10^5, 1 \leq q \leq 200$ Solution  我们规定行递增的方向为$x$的正方向,列递增的方向为$y$的正方向. 设$f[i]…

题目概述 在平面直角坐标系的第$1$象限和第$4$象限有$n$个点,其中第$i$个点的坐标为$(x_i,y_i)$,有一个权值$p_i$ 从原点$O(0,0)$出发,不重复的经过一些点,最终走到原点,围成一个多边形.我们定义开心程度为$f$. 设经过节点总共走的路径长度是$s$,最终路径围成的多边形中所有点的权值和为$w$,则$f = \frac{w}{s}$. 试最大化开心程度$f$.保留$3$位小数后输出$f_{min}$. 对于$100\%$的数据满足$n\leq 2\times 10^3…

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

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

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

题目链接 题意:给出一棵树,有边权,\(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\).…

题面传送门 又是 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\) 全…

关于『进击的Markdown』:第二弹 建议缩放90%食用 众里寻他千百度,蓦然回首,Markdown却在灯火灿烂处 MarkdownYYDS! 各位早上好!  我果然鸽稿了  Markdown 语法真香(继续安利) ( 进击吧!Markdown!) Markdown进阶系列向你开炮,请注意接收 废话,终究还是结束了   又叒要为大家带来 (正当时的) Markdown了呢~   正文,总是要开始的(格局要大) 注:编者用的CSDN-markdown编辑器是其衍生版本,扩展了Markdown的功…