08 2018 档案
摘要：～～～题面～～～ 题解： 很久之前做的这道题，今天看差点没看懂QAQ，赶紧来记录一下。 考虑f[i][j]表示i和j是否右边相连，有为1，否则为0，那么f同时可以表示从每个点出发走一步到其他点的方案数。 于是用一个和f长得一模一样的矩阵g来表示从每个点出发到其他点的方案数。 那么考虑g如何转移。 其
阅读全文
摘要：～～～题面～～～ 题解： 设$f(d)$表示数$d$的约数和,那么$(i, j)$中的数为$f(gcd(i, j))$,那么有2种枚举方法。1，枚举每一格看对应的$f(d)$是几.$$ans = \sum_{i = 1}^{n}\sum_{j = 1}^{m}{f(gcd(i, j))}$$2,枚举
阅读全文
摘要：～～～题面～～～ 题解： 为什么SDOI这么喜欢莫比乌斯反演，，， 首先有一个结论$$d(ij) = \sum_{x|i}\sum_{y|j}[gcd(x, y) == 1]$$为什么呢？首先，可以看做从两个数中分别取一些不重叠的质数的$k_{i}$次方，组成新数的方案数。那如果有需要重叠的部分怎么
阅读全文
摘要：～～～题面～～～ 题解： $ans = \sum_{x = 1}^{n}\sum_{y = 1}^{m}\sum_{i = 1}^{k}[gcd(x, y) == p_{i}]$其中k为质数个数 $$ans = \sum_{i = 1}^{k}\sum_{x = 1}^{n}\sum_{y = 1}
阅读全文
摘要：1，[POI2007]ZAP-Queries ～～～题面～～～题解： 首先列出式子：$$ans = \sum_{i = 1}^{n}\sum_{j = 1}^{m}[gcd(i, j) == d]$$ $$[gcd(i, j) == d] = [gcd(\lfloor{\frac{i}{d}}\rf
阅读全文
摘要：安装这个折腾了一个多小时，，，， 表示是因为印象笔记没有markdown才买的作业部落cmd markdown的会员，，，，然而刚刚随意一看发现印象笔记出markdown了，，，，， 还是记录一下安装的过程吧，免得下一次又不会。 首先解压缩得到这4个文件，，，然后百度了一下tar.gz后缀的怎么安装
阅读全文
浙公网安备 33010602011771号