随笔分类 -  数论#矩阵快速幂

摘要:#思路: $1.$当n为偶数时才有解,因为出现的面是成对出现的。 $2.$分析一下递推式,假设先不排除是矩形的情况,那么对于一个周长为$n$的图形,可以有三种操作: 左边或右边仅某一边有一个单独的小正方形,删除后变成周长为$n-2$的图形 左边和右边都没有单独的小正方形,删除最下面一行,变成周长为$ 阅读全文
posted @ 2021-07-20 11:57 OvO1 阅读(85) 评论(0) 推荐(0)
摘要:传送门 #前言: 求$[l,r]$区间里取余$3=0$的数的个数,取余$3=1$的数的个数,取余$3=2$的数的个数: cnt[0]=(r+3)/3-(l+2)/3; //%3==0 cnt[1]=(r+2)/3-(l+1)/3;//%3==1 cnt[2]=(r+1)/3-l/3;//%3==2 阅读全文
posted @ 2021-05-11 20:18 OvO1 阅读(68) 评论(0) 推荐(0)