摘要: 题目传送 就离谱,再次被语文AK,顺便学了点unordered_set 移动元素后 分四种情况 假设元素原位置为$i$,移动后为$j$ $pre[]$为序列前缀和,$suf[]$为序列后缀和 1.\(j<i\) 且可能存在 $k<j$或 \(i<k\),\(pre[k]=sum[n]/2\) 2.\ 阅读全文
posted @ 2021-08-25 21:52 归游 阅读(54) 评论(0) 推荐(0) 编辑
摘要: ##费解的开关 这种题较少见也较难想 按一个开关,会影响上下左右四个方向的数 先可以考虑,只有一排灯的情况 那么一排灯的情况,只有32种按法即$2^5$次,可以用$1~32$每个数的二进制数表示方案,1表示改变灯,0表示不变 如果有两排灯了?是不是感觉有点不知所措 容易发现,改变第一排灯的状态,那么 阅读全文
posted @ 2021-08-25 18:01 归游 阅读(93) 评论(0) 推荐(0) 编辑
摘要: ##[题目传送 很明显是有关二进制的的题 ###三种位运算简单介绍 and 即 & (按位与) 二进制下同一位同为1,位运算后为1 例如 \(1001 & 0111 = 0001\) \(1001\) \(&0111\) \(=0001\) \(1&1=1 1&0=1 0&1=1 0&0=0\) o 阅读全文
posted @ 2021-08-25 16:04 归游 阅读(49) 评论(0) 推荐(0) 编辑