关闭

[LibreOJ β Round #4]框架

题目描述有一个n×m的矩形框架,但其中有些边被删除了。qmqmqm想知道剩余部分中还有多少完整的正方形。只有当一个正方形的每一条边均被保留下来,这个正方形才是完整的。做法先预处理每个位置往四个方向的最远扩展长度。 枚举一条对角线,正方形的两个相对端点在该对角线上。 一个点作为左上角有一定修改范围,一个点作为右下角也有一定查询范围,可以用树状数组维护。#include #inclu...
阅读(108) 评论(0)

[LibreOJ β Round #4]游戏

题目大意一个含数字和X的序列。 两方轮流操作,每次在X里填入一个实数。 当X全部被填完时,根据序列逆序对的奇偶性判胜负。 问谁必胜。做法没有X的时候用数据结构求逆序对即可。 有X的时候,先特判n=1。 然后假设两人随便填,最后一个人填最后一个X时,假设最小数当前是t,显然他在这个位置填t+eps或t-eps可以使逆序对奇偶性不同。 他能直接获胜。 因此此时判断X个数的奇偶性即可。#in...
阅读(103) 评论(0)

Binary

题目大意一些数,可以修改,每次询问全部加x并与y作and后的和。一眼题显然看到位运算就分位做。 在第k位,所有数都模2^k,然后用数据结构维护。 然后只看y有1的位。 分类讨论数的第k位是0/1,x的第k位是0/1,然后用数据结构求出此时最终加上x后第k位是1的个数,就能统计答案。 这个数据结构推荐使用树状数组。#include #include #de...
阅读(200) 评论(0)

[bzoj3744]Gty的妹子序列

题目大意在线兹瓷区间求逆序对个数。双倍经验最简单的做法是预处理ans和sum这个不用说了具体可以看根号算法题库里的经典分块思路。 当然这道题有升级版Gty的文艺妹子序列,那道题多一个修改操作。 反正我直接改了一下那题的代码交了。#include #include #include #include #define fo(i,a,b...
阅读(425) 评论(0)

[bzoj3787]Gty的文艺妹子序列

题目大意在线兹瓷修改操作与区间求逆序对。 所有元素大小在[1,n]很显然的离线做法我们回忆bzoj3289的做法,可以使用莫队算法,加上线段树进行兹瓷in,out,query。在线做法?我们回忆经典分块做法。 预处理ans[i,j]表示第i块到第j块的答案,sum[i,j]表示前i块元素j的个数,然后只需要再弄个线段树就可以搞了。 现在我们要兹瓷修改,那我们照着原来的思路改一下。 ans[i...
阅读(513) 评论(0)
    个人资料
    • 访问:250733次
    • 积分:10087
    • 等级:
    • 排名:第1807名
    • 原创:743篇
    • 转载:4篇
    • 译文:0篇
    • 评论:187条
    最新评论
    文章分类