![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多校
z26y25j10
这个作者很懒,什么都没留下…
展开
-
多校 HDU6614(贪心)
HDU6614Q:n个顶点标号从1到n,任取标号为x和y的两点(x!=y),两点之间连接的边权值为(x&y)。找字典序最小的最小生成树。A:对于偶数i:i&1==0,且1的字典序最小,直接连1,不产生权值对于奇数i:i&1=1首先我们找是否存在1<=一个数<=n,且这个数&i==0找i的二进制的最低0位在哪里,产生一个...原创 2019-07-31 22:44:42 · 130 阅读 · 0 评论 -
多校 HDU6601(主席树/线段树/RMQ)
Q:给N(1≤N≤1e5)个任意长度的三角形,长度为a1,a2,…aN(1≤ai≤1e9),Q(1≤Q≤1e5)组询问,每组询问给出l和r,在第l个到第r个的长度中选三个组成三角形使其周长最大,不存在输出-1A:首先这三个长度按大小排序时的标号显然必定是连续的:比方说设三个长度a>b>c, 如果a是这个区间中最大的数,b,c肯定是次大的数和次次大的数,因为这个时候...原创 2019-08-11 20:33:58 · 132 阅读 · 0 评论