求数的最小的约数,使满足性质,这些性质满足这样的一个条件:若有满足性质,则有也满足。首先直接暴力枚举因数显然可行,然而我们有更快的方法。设\(n=p_1^{k_1}p_2^{k_2}\l...
摘要:
如果今年考试真的是这个难度,那比的就是速度和准确度了……aA:不明觉厉B:推公式后不明觉厉C:树的HASHD:不明觉厉E:QAQ 复制代码'-'忘改'+'WA×1,F:QAQ 请输出 "No solution." WA×2b(这么多WA还玩啥!!)A:不明觉厉(爆搜0ms)B:不明觉厉的DPC:不明... 阅读全文
摘要:
感谢ZYF神犇的耐心解答……如果这题只要求最小代价……那就是一个比较明显的拆点最小割,对于所有\(j 11 #include 12 #include 13 #include 14 using namespace std; 15 typedef long long LL; 16 const in... 阅读全文