摘要：
题目传送门 题目大意： 一个$n*m$的网格图，每个格子可以染黑色、白色，问每个格子最多有一个相邻格子颜色相同的涂色方案数$n,m<=1e5$ 分析： 首先，考虑到如果有两个相邻的格子颜色相同，那么这两行/列的格子状态就确定了。比如： 在中间两个爱心格子被确定的情况下，第二列和第三列的涂色情况就已经 阅读全文
摘要：
题目传送门 题意： 给定一个括号序列，随意交换两个位置的括号之后，问有多少个不同长度的圈。关于圈的定义大概就是：将括号序列的后$k$个数放到括号序列的最前面，就是长度为$k$的圈。（看了好久题意emmm...） 分析： 首先，我们可以$n^2$暴力枚举交换的位置，然后再看有多少个圈。 然后，对于括号 阅读全文
摘要：
题目传送门 题意简述： （就是连环的意思） 唔，这道题考场上写了个什么神仙做法，数据太水了居然过了： 反例还是很容易构造的吧，比如$n$不能被$3$整除的情况（看了下面的分析就可以轻而易举地举出好多反例来了） 分析： 1.左右两个数的异或值等于中间的数，那么任意相邻三个数的异或和一定为$0$ 2.考 阅读全文