2018 年 10月 14 日随笔档案 - ~Silent

摘要：首先根据裴蜀定理，v[i]等价于gcd(v[i],P)，w[i]等价于gcd(w[i],P)，所以我们只要求出P的约数的答案，F[i][j]表示用了前i种约数，能产生最小值为第j种约数的方案数，统计答案即可阅读全文

posted @ 2018-10-14 22:19 ~Silent 阅读(171) 评论(0) 推荐(0) 编辑

摘要：莫队阅读全文

posted @ 2018-10-14 20:53 ~Silent 阅读(107) 评论(0) 推荐(0) 编辑

摘要： F[0/1][i][j]表示i不取/取，i和i之前共取了j个的最小距离，wqs二分，最后那个特判0略显有毒阅读全文

posted @ 2018-10-14 15:52 ~Silent 阅读(160) 评论(0) 推荐(0) 编辑

摘要：建树+点分治难度在于建树阅读全文

posted @ 2018-10-14 13:30 ~Silent 阅读(108) 评论(0) 推荐(0) 编辑

~Silent