摘要：
题意 "题目链接" Sol 咕了一年的题解。。就是个模拟吧 考场上写的递归也是醉了。。。 感觉一年自己进步了不少啊。。~~面向数据编程的能力提高了不少~~ 阅读全文
摘要：
题意 "题目链接" 给出$n$个数，问最少选几个数，使他们的$gcd = 1$ Sol 好神仙啊qwq。 首先，如果答案存在，那么最多为$7$(因为前$7$个质数乘起来$ = 3e5$) 考虑dp，设$f[i][j]$表示选了$i$个数，他们$gcd = j$的方案数！ 没错是方案数！ 那么我们只要 阅读全文
摘要：
题意 "题目链接" Sol 考场上做完前四题的时候大概还剩半个小时吧，那时候已经困的不行了。 看了看E发现好像很可做？？ 又仔细看了几眼发现这不是sb题么。。。 先考虑两个人，假设贡献分别为$(x, y) (a, b)$ 有两种组合方式，一种是$x + b$，另一种是$y + a$ 若$x + b 阅读全文