随笔分类 - 数论#矩阵快速幂
摘要:#思路: $1.$当n为偶数时才有解,因为出现的面是成对出现的。 $2.$分析一下递推式,假设先不排除是矩形的情况,那么对于一个周长为$n$的图形,可以有三种操作: 左边或右边仅某一边有一个单独的小正方形,删除后变成周长为$n-2$的图形 左边和右边都没有单独的小正方形,删除最下面一行,变成周长为$
阅读全文
摘要:传送门 #前言: 求$[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
阅读全文

浙公网安备 33010602011771号