位运算
樱狸❀
雾失楼台,聆一枕穿林打叶; 月迷津渡,品半盏沉心浮华。
展开
-
位运算基础
初见安~【终于想起来要写个最基础的东西了呵呵。 位运算是个很方便的东西。嗯。在某种程度上还比较省时间——毕竟是二进制——最底层的直接操作。 以下是一些基础的运算方式—— 1.与 & 与运算是两个二进制数中,若相同位均为1则结果位为1否则为0的操作。 如: 2&3=2,即10&11=10。 一般应用:判断一个数是否偶数。若n&1=1则为奇;为0则为偶。 ...原创 2018-12-17 21:12:07 · 264 阅读 · 0 评论 -
专题·状态压缩[【including Hamilton,铺瓷砖,玉米田
初见安~:)这里是理解了好久终于扯岑头了的一个因状压DP而融会贯通的一个知识点—— 状态压缩 先大概介绍一下吧——所谓状态压缩,即原本我们用一个二维数组,现在拥有一个一维的来表示,其中的每一行用一个int类型的二进制数来表示。这是压缩。 用二进制数表示,不仅节省空间而且比较节省时间——二进制的话就类似于一个对电脑底部原始数据的操作,与之对应的位运算操作(详见位运算基础)亦是如此,直接操作。而...原创 2019-01-28 21:53:49 · 726 阅读 · 0 评论 -
四川2008省选·洛谷·奖励关
初见安~这里是传送门:洛谷P2473 题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1 次系统都抛出宝物1(这种情况是有可能出现的,尽管概率非常小),...原创 2019-04-04 09:20:04 · 344 阅读 · 0 评论