摘要:
声明:我还没有退役,只是Typora太好用,懒得写博客了而已,比较好的题还是会放上来 鼓起勇气写了一个冬令营 "题" 有了 "[BZOJ3518] 点组计数" 的基础 显然答案为 $$ \sum_{x_1=1}^{m_1}\sum_{x_2=1}^{m_2}...\sum_{x_n=1}^{m_n} 阅读全文
摘要:
"题面" 显然 横着或竖着共有$n (_3^m)+m (_3^n)$种 斜着的方案数为 $$ \sum_{i=1}^{n}\sum_{j=1}^{m}{(gcd(i,j) 1)(n i)(m j)} $$ 就是枚举两个端点 令其中一个为原点 另一个为$(i,j)$ 令$gcd(i,j)=d$ 所以最 阅读全文