随笔分类 - bitset
摘要:题意 牛牛擅长投影剑类来战斗,他投影的武器甚至有着核弹般的破坏力,故人送外号核弹剑仙。现在牛牛投影了 \(n\) 把武器,编号为 $1\sim n$,每把武器都有一个属于自己的破坏力,且任意两把武器之间的破坏力不同。他接下来进行了 \(m\) 次比较,每次比较会告诉你 \(a\) 武器破坏力强于 \
阅读全文
摘要:$bitset$ 存储二进制数位,像一个 $bool$ 类型的数组一样,$bitset$ 中的一个元素一般只占$1\ bit$。 可以进行与(&)、或(|)、异或(^)、左移( )等操作,可以通过下标进行访问。 声明: $\text{ bitset bt; }$ 相关函数: bt.size() 返回
阅读全文
摘要:题意: "传送门" "一个类似的题" 分析: 最开始想到的是鸽巢原理,即当 $n\geq 3600$ 时,必定存在一段连续的数之和为 $3600$ 的倍数。但是当 $n (3600 a[i])$ 来表示,最后两者相或,统计结果,然后或到 $bt$ 上。接着把 $bt[a[i]]$ 赋
阅读全文

浙公网安备 33010602011771号