![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
好题
Iking123
这个作者很懒,什么都没留下…
展开
-
【JZOJ3387】【NOIP2013模拟】【NEERC2009(POJ3872)】终极武器(区间问题+二分+完全图)
Problem 给定N(≤10000)段闭区间[ai,bi],满足1<=b[i-1]<ai<=bi<=10^18。对于两个数字p和q,如果对于这N个区间内的任意一个整数num,把它在十进制表示下的后k(≤19)位中某一位上的p换成q(或者q换成p),都满足得到的整数仍然在这N个波段内,数字p和q是k等价的。我们称两两之间k等价的数字组成一个k等价类。 求1~9这9个数...原创 2018-07-14 15:52:52 · 738 阅读 · 1 评论 -
【JZOJ5840】【省选模拟2018.8.22】Miner(思维+欧拉回路)
Problem 给定一张n(≤105)n(≤105)n(≤10^5)个点、m(≤105)m(≤105)m(≤10^5)条边的无向图(可能存在自环和重边,图可能不连通)。小C可任选起点开始,进行以下操作的一个:0 v,选择一条相邻的还未经过的边走到v1 v,传送到点v小C要走一个欧拉路径。求最小传送次数,并给出一种方案。Solution先考虑如何求答案(最少添加多少条边...原创 2018-08-22 20:02:26 · 213 阅读 · 0 评论