秃头小白

二进制枚举

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 优先队列(1) 倍增(2) 分治(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

/ 注册

全部文章 / 二进制枚举（共3篇）

CodeForces - 426D Sereja and Table 来自专栏

题目链接 https://codeforces.com/problemset/problem/426/D 解题思路首先应当得出点结论：数据规模小。如果01矩阵中所有0的连通块以及1的连通块都是矩阵的话，那么其实可以确定01矩阵的每一行与下一行的关系，要么这两行的元素全部相等，要么就全部相反。...

2020-11-22

1 627

费解的开关来自专栏

题目链接 https://ac.nowcoder.com/acm/problem/50920 解题思路很重要的思想就是，1.枚举对第0行的全部操作方案，从第1行开始的每一行，用当前行的开关去维护上一行灯的亮灭。2.判断是否能使全部灯变亮，只需要去遍历最后一行，若不存在灭的灯，成立；因为前面的4行我...

2020-11-20

1 690

机器人塔（蓝桥杯）

题目链接 https://www.dotcpp.com/oj/problem1837.html 题目大意输入两个数，m，n分别代表A的数量和B的数量；构建一个人塔，要求A脚底下的两个字母必须是A和A或者B和B，即脚底两个字母相同，B脚底下的两个字母必须是A和B或者B和A，即脚底两个字母不相同；输出...

2020-09-02

0 986