Hastin

摘要： "题面" 解析 首先设$n$有$l$位, 那么对于前$l 1$位,$0$~$9$都是要选上的, 而对于最高位上的数$x$,$1$~$x 1$也是要选上的. 到这里就有了$10 (l 1)+x 1$ 而我们还要考虑最高位的数$x$能不能省(比如说样例就能省). 设一个数$sum$有$l$位,每一位都为 阅读全文

摘要： "题面" 解析 首先,因为是不同的数字, 可以从小到大依次枚举加上每一个数字的贡献,再枚举每个数. 然而这样会T掉... 考虑到$n$只有$50000$, 当分成的数最多时,设最大的数为$m$, 则$1+2+3...+m include include define filein(a) freope 阅读全文

摘要： "题面" 解析 一开始看上去毫无思路啊. 但想通了就很很简单. 我们枚举每种长度的边作为最大的边, 于是长度比当前大的边就要砍掉, 而长度比当前小的边只能留下小于等于当前长度的边数, 砍掉代价最小的几条就好了. 用权值线段树维护一下即可. cpp include include include in 阅读全文

摘要： "题面" 解析 这题好像没人写过啊(所以好像没题解)... 然后刚了一天才写出来~~摆了半天~~. 其实一开始是想错了, 写了个$O(n^2)$的近似于暴力的方法. 就是对于每组权值相等的边, 对于每条边先把它假装删掉, 再看有没有边能代替它. 结果最后一个点过不去~~我绝对没想过打表~~. 后来发 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题面 运河计划 问题描述 水运在人类的交通运输史中一直扮演着重要的角色.借助河流.的便利,人们得以把大量的货物输送到天南海北不仅仅是自然界现成的河流,人工开凿的运河(如苏伊士运河、巴拿马运河、我国的京杭大运河)都为文明的发展做出了卓越的贡献. C 国计划建设若干条运河以沟通南北两大水系.鉴于奇奇怪怪 阅读全文

该文被密码保护。 阅读全文

摘要： "题面" 解析 这题考试时刚了四个小时. ~~结果还是爆零了~~ 主要就是因为$lca$找伪了. 我们先考虑没有操作1,那就是裸的线段树. 在换了根以后,主要就是$lca$不好找(分类讨论伪了). 我们将一开始以$1$为根的图作为原图. 仔细思考一下, 我们会发现只有当原图上的$lca$在$1$和当 阅读全文