摘要：
exCRT 求解韩信点兵问题，常见的就是合并不同$mod$。 先mo一发 高神 的板子 for(R i=2;i 阅读全文
摘要：
链接 "HDU 6071 Lazy Running " 给出四个点1，2，3，4，1和2，2和3，3和4，4和1之间有路相连，现在从2点出发，最后回到2点，要求路径大于等于$K$，问路径长度最短是多少，$K\leq 10^{18},d\leq 3 10^4$。 同余最短路套路了，取一条与$2$相连的 阅读全文
摘要：
链接 "P3532 [POI2012]ODL Distance" 设$f_{i,j}$表示他给定的函数，$g_i$表示$i$的质因数个数 那么$$f_{i,j}=g_{\frac {i j}{gcd^2}}$$ 考虑线性筛$g_i$。 那么对于每一个数$w_i$考虑枚举他的因子作为$gcd$。 也就 阅读全文
摘要：
链接 "P2421 [NOI2002]荒岛野人" 注意到答案不大于 $10^6$，考虑从小到大枚举答案。 对于枚举的一个答案 $ans$，我们希望对于每个满足 $$c_i+k×p_i≡c_j+k×p_j(mod\ ans)$$的 $k$ ,都要 $k l$。 直接带入同余方程，于是式子就愉快的变成了 阅读全文