前言 不知道是不是正解但是觉得挺好理解. 科学计数法 将一个数表示为\(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\) 的处理 就是一…

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 简单地统计一下 \(…

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

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

我们可以思考怎么做呢. 首先我们需要进行一些分类讨论: 我们先思考一下如果所有关键点都在 \(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\).…

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

论文地址:HetConv 一.现有网络加速技术 1.卷积加速技术 作者对已有的新型卷积划分如下:标准卷积.Depthwise 卷积.Pointwise 卷积.群卷积(相关介绍见『高性能模型』深度可分离卷积和MobileNet_v1),后三种卷积可以取代标准卷积,使用方式一般是 Depthwise + Pointwise 或者是 Group + Pointwise 这样的两层取代(已有网络架构中的)标准卷积的一层,成功的在不损失精度的前提下实现了 FLOPs 提升,但是带来副作用是提高了网络延迟(…

20172321『Java程序设计』课程 结对编程练习_四则运算第二周阶段总结 结对伙伴 学号 :20172324 姓名 :曾程 伙伴第一周博客地址: 对结对伙伴的评价:一个很优秀的同学,在这次项目中,即使每天要跳啦啦操,也任劳任怨.一丝不苟.兢兢业业地努力完成了自己的任务. 小组结对编程的照片 项目中自己负责的部分 其实大部分都是我们一起讨论研究,共同完成的,如果硬要分,按每个人出力多的算,我主要负责的是对产生题目的处理和计算以及判断正误. 个人贡献度划分 大家都很努力了,五五开吧 20172…

20172326『Java程序设计』课程结对编程练习_四则运算第二周阶段总结 小组成员 20172313 余坤澎 20172332 于欣月 20172326 康皓越 小组编程照片 设计思路 通过一个Element和Num类来作为基本元素获得表达式 通过一个Expression来将各个元素组合起来 通过Cal将表达式计算出来 通过用户类将结果计算出来,并判断其正负 重要代码 public void getNum() { Random num = new Random(); numerator =…