hxxjxw的博客

题目大意：给出n个排成一列的方块，用红、蓝、绿、黄四种颜色给它们染色，要求出染成红色的方块个数和染成绿色的方块个数同时为偶数的染色方案数为多少，并对10007取模。 题解： 从左边开始考虑，染第i个格子的时候有三种情况： 1. 之前i-1个方块中，红色的方块个数和绿色的方块个数均为偶数，这时想要满足条件，就要染蓝色或黄色； 2. 之前i-1个方块中，红色的方块个数和绿色的方块个数中有一个...

题目大意：本题所有的灯构成一个环，某时刻如果某盏灯的左边为on，则改变该灯的状态，问一段时间过后所有灯的状态。 题解：    假设题目给的01串的长度为n，保存在a数组，下标从0开始    根据上面的规则我们发现可以得出一秒过后的状态即为a[i] = (a[i]+a[i-1])%2 , 对于a[0] = (a[0]+a[n-1])%2    那么我们就可以就能够找到递推的式子    1...

通过本题，学到了一个非常NB的黑科技，杜教BM线性递推模板 直接打表打出前几项，丢入BM模板就过了，非常神奇，非常强大 网上说BM板子一般8个以上就稳了，赛后试了一下，这个题要丢入前10个数据才能AC。 #include <cstdio> #include <cstring> #include <cmath> #include <algorit...