首页
分类
标签
画廊
友链
微光
暗黑模式
首页
分类
标签
画廊
友链
微光
暗黑模式
微光的狼窝
Star_Cried
首页
分类
标签
画廊
友链
归档
微光
CF1032G Chattering
CF1032G Chattering 思路 对于每一个位置,它转移的范围是确定的。 对于一段可以走到的区间,我们可以求出区间中所有点再能走到区间范围。 于是这个就可以倍增进行转移。 如何快速求出一段区间能走到的区间范围?也就是分别求出一段区间向左跳的位置的最小值和向右跳位置的最大值,发现这其实就是一个RMQ问题。但是因为还有倍增的时间复杂度,而且是没有修改的,那么我们可以利用ST...
2022-04-30
题解
题解
Read More
P7003 [NEERC2013]Hack Protection
P7003 [NEERC2013]Hack Protection 题意 给定一个序列 \(a\) ,求有多少个区间满足区间内的数的异或和等于与的和的值。 思路 首先我们求一个异或前缀和 \(s\),对于每一个区间 \([l,r]\) ,它的贡献为区间内按位与的和等于 \(s_r \bigoplus s_{l-1}\) 的段的个数。 设 \(x\) 为某个区间的按位与的和,...
2022-04-30
题解
题解
Read More
粘贴文本
全选文本
剪切文本
复制文本
站内搜索
必应搜索
谷歌搜索
新标签页打开
复制链接地址
复制图片
谷歌识图
暗黑模式
打印页面
阅读模式