2022年11月18日
2022NOIPA层联测30
摘要： A. 分配 爆 long long 的处理方法是分解质因数，然而当时由于认为这个数的上限是 2e52e5 (每条边都是1 / n)不仅不知道要筛多少质数，还不知道这个答案应该用多大的数组存储，后来发现分子分母都小于n，所以不管这个数有多大，质因子肯定都在n以内啊！所以质因数于是筛到n就够了！ 经过每 阅读全文
posted @ 2022-11-18 16:56 Catherine_leah 阅读(33) 评论(0) 推荐(1) 编辑
/* */