随笔分类 -  搜索和模拟

摘要：##折半搜索 meet in mid ###对于枚举指数级别大的，分成2个部分枚举，再考虑进行答案的拼接合并。从$O(a^b)-->O(a^{b/2}*2)$。拼接的方式可以是hash表查询，bitset标记，双指针单调性移动。 ###【https://www.luogu.com.cn/proble 阅读全文

摘要：题目描述 kid 走进了一个 nn 行 mm 列的矩阵，不保证矩阵中有 nn 个数字 11，nn 个数字 22，\dots… , nn 个数字 mm 但 n,mn,m 均为偶数。 现有两种改变矩阵的方式： 选择任意一行，将这一行上的数翻转； 选择任意一列，将这一列上的数翻转。 每次操作可以选择任意一 阅读全文