摘要：
Holes 题意：现在有一排洞，每个洞有一个弹力，能弹到ai之后的洞，球会弹到这个排的外面，现在有2个操作，0 a b 将第a个洞的弹力设为b， 1 a 将球放入第a个洞，求输出进洞的次数 和 弹出这排洞进入的最后一个洞。 题解：分块暴力，对于每一个块，记录下这每一个点到下一个块的入口位置，和在这个 阅读全文
posted @ 2018-05-31 16:55
Schenker
阅读(221)
评论(0)
推荐(0)
摘要：
AND Graph 题意：给你一个n，一个m，m < 2^n， 然后就是如果 x & y == 0 的话就可以将这2个数连起来， 求最后的有几块。 题解：对于一个数 11000 则 他必定可以 与 00111相链接， 那么也一定可以和00111中间少了任何几个1的数相连。 任何我们对于任意一个数都跑 阅读全文
posted @ 2018-05-30 21:51
Schenker
阅读(263)
评论(0)
推荐(0)
摘要：
GukiZ and GukiZiana 题意：有2个操作，1 l, r, c 将区间[ l,r ]里的值都加上c， 2 y 需要找到最大的 j - i 需要满足 xj = xi = y。 题解：暴力分块，开sqrt(n)块，然后每次更新的时候，如果这个块被全覆盖，就用lazy标记，然后零散的点就直接 阅读全文
posted @ 2018-05-30 19:37
Schenker
阅读(244)
评论(1)
推荐(0)
摘要：
Another Version of Inversion 题意：只有2种走路方式，往右或者往下，求先走到一个大的数，在走到小的数的这种方式有多少。也就是说求出关于这个2维矩阵的逆序数。 题解：二维数组+逆序数就完事了。 代码： 1 #include<bits/stdc++.h> 2 using na 阅读全文
posted @ 2018-05-29 23:28
Schenker
阅读(302)
评论(0)
推荐(0)
摘要：
Time to Raid Cowavans 题意：一共有n头牛， 每头牛有一个重量，m次询问， 每次询问有a，b 求出 a，a+b，a+2b的牛的重量和。 题解：对于m次询问，b>sqrt(n)的时候我们直接把结果跑出来，当b<sqrt(n)的时候我们离线询问，算出所有一个b的任意一起点的值。 复杂 阅读全文
posted @ 2018-05-29 14:38
Schenker
阅读(190)
评论(0)
推荐(0)
摘要：
Unfair Poll 题意：一共有n排同学每排同学有m个人， 老师问问题有一个顺序， 先从第一排开始问，问完第一排的所有同学之后，再问第2排的，对于所有排的访问顺序为 1,2,3……n-1,n,n-1,n-2,……,2,1,2，然后每次访问到新的一排先要问完这一排的所有人才会往下一（目标）排走。 阅读全文
posted @ 2018-05-28 23:34
Schenker
阅读(160)
评论(0)
推荐(0)
摘要：
Ability To Convert 题意：给你一个n进制的60位的数，但是由于Alexander只会写0->9,所以他就会用10来表示十而不是A(假设进制>10); 题解：模拟就好了，先走往前走进制的位数的倍数，再判断一下首位是不是0，或者这个数有没有大于等于进制，如果有就不行，就要往后走，走到一 阅读全文
posted @ 2018-05-28 23:23
Schenker
阅读(117)
评论(0)
推荐(0)
摘要：
楼房重建 HYSBZ - 2957 第一次写分块， 写了之后觉得真的是暴力的一比。 题解：先讲n分成 sqrt（n）块，记得补上末尾的， 然后就是对于每一次更新操作， 都重新的讲这个块里面的有效楼放入vector里面， 然后再从头开始upper_bound查找就好了。 还是再说一句， 真的暴力。 代 阅读全文
posted @ 2018-05-28 14:49
Schenker
阅读(136)
评论(0)
推荐(0)
摘要：
HDU-4747 题意：对于每一段连续区间找到mex的值（mex 即为没出现过的数的最小非负数），然后对所有的改值进行求和， 输出ans。 题解：首先我门可以暴力的跑出 区间 [1,2], [1,3]，……，[1,i]的mex值， 由于mex的定义， 我们可以得知， 左边的区间mex一定是不大于右边 阅读全文
posted @ 2018-05-28 00:10
Schenker
阅读(259)
评论(0)
推荐(0)
摘要：
Count on a tree 题意：求路径 u到v上的 第k小的权重。 题解：先DFS建数， 然后对于每个节点往上跑出一颗主席树， 然后每次更新。 查询的时候， u， v， k， 找到 z = lca(u,v) , p = anc[z][0], 然后对于这条路上左边子节点的个数就可以被表示为u，v 阅读全文
posted @ 2018-05-27 15:08
Schenker
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号