摘要: http://uoj.ac/problem/129 (题目链接) 题意 给出2~n这n-1个数,求选2个集合,使得从两集合中任意各选取1个数出来它们都互质。求方案数。 Solution PoPoQQQ 细节 最后更新f的时候要取模再加模再取模,因为两个g加起来就是2P了,再加个P就加爆了→_→,我还 阅读全文
posted @ 2017-02-07 15:08 MashiroSky 阅读(193) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2877 (题目链接) 题意 一个${n*m}$的矩阵,维护两个操作:给任意子矩阵${+val}$;问某一包含点${(X,Y)}$的矩阵内元素的gcd。 Solution 左转题解,参见PoPoQQQ,写 阅读全文
posted @ 2017-02-07 11:00 MashiroSky 阅读(464) 评论(0) 推荐(1) 编辑