随笔分类 - 其他-神题
摘要:I 君的商店 不知道这道题是怎么被人想出来的,tql 题意: 有一张图,\(n\) 个点,\(m\) 条边,但是你不知道这张图具体的模样,你可以执行 4 种操作来确定这张图: 每个点初始有一个状态 $0$ \(\rm modify(x)\),修改点 \(x\) 的状态以及其所有与其有边的点的状态。
阅读全文
摘要:寻宝游戏 题意: 给定$n$个长度为$m$的$01$串 现在允许你在对$0$依次“按位与”或者“按位或”上这些$01$串 $q$组询问,每次询问有多少种方法填入“按位与”或者“按位或”使得最终结果为询问的$01$串 $Sol:$ $1.$ $$0~|~1~=~1~,\quad 1~|~1~=~1$$
阅读全文

浙公网安备 33010602011771号