2018年12月2日
[luogu1494] [国家集训队]小Z的袜子
摘要： "传送门" 直接普通莫队敲上去。问题在于每只袜子对于答案的贡献。1只袜子的恭喜是0，2只是1，3只是3……其实就是x的贡献是$1+2+3+...+(x 1)$，这里直接等差数列求和就行了。 最后求出gcd，就可以得到最简分式 阅读全文
posted @ 2018-12-02 11:00 Neworld1111 阅读(107) 评论(0) 推荐(0) 编辑