ezoixx130's Blog

题目链接： AGC003F 题意： 给你一个n*m的网格，一个k，每个格子要么就是黑的要么就是白的，要让你求如果用这个图形构成k阶分形，求联通块数量。 题解： 一看这个k的范围，，就肯定是矩阵乘法的题了，可惜场上没有推出来。 首先如果这个图形与四周不连通，那么答案就一定是，其中cnt为黑点个数。 如果这个图形上接下是联通的，左接右也是联通的，那么答案就一定是1，因为最后的分形一定联通...

题意很明白，就是分别求~和~中有多少个数，满足。 题解： 首先，可以变为再变为。 考虑异或的定义为不进位的二进制加法，那么等号左边为不进位的二进制加法，右边为进位的二进制加法，所以等号成立当且仅当这两个数在二进制下作加法不进位。 也就是说和在二进制下不能有一位同时为1。 由于在二进制下意义为左移一位，所以一个数满足这个等式当且仅当它在二进制下没有相邻的两位同时为1。 那么对于第一问...