摘要：
发现大家都是将路径拆成三条链来做，这里提供一种暴力的乱搞方法。 思路 看到这一道题的第一想法就是跑最短路。可是仔细想想就发现，由于重合的路径只算一遍，所以导致两条最短路不一定是最优解。 接着，看到数据范围中的 \(m\leq 3000\) 告诉我们这个无向图是稀疏图。也就是说，从 \(1\) 到 \ 阅读全文
摘要：
蹭了个名额去参加 \(\text{GDOI}\) \(\text{tg}\)，体验了一下大佬的生活/kk （以下试题皆为 \(\text A\) 卷 DAY -1 不知道要复习什么。本来没有机会来参加省选的，所以省选的算法都没有学。把提高组的主要算法都码了几遍后就没管了。 准备爆零 DAY 0 来到 阅读全文
摘要：
在上篇博文中，介绍了如何求出 \(ax+by=gcd(a,b)\) 的其中一组特解。 现在考虑该如何求出通解，即如何通过一个公式，能得到 \(x,y\) 的所有取值可能。 \(\texttt{例题}\) luogu P5656 \(\texttt{思路}\) 现在，我们已经通过 \(\text{ex 阅读全文
摘要：
\(\texttt{例题}\) 给定 \(n,p\)， 求 \(1\sim n\) 中所有整数在模 \(p\) 意义下的乘法逆元。 保证 \(p\) 为质数且 \(p>n\)。 \(\texttt{乘法逆元}\) A：什么是在模 \(p\) 意义下的乘法逆元？ Q：\(a\) 在模 \(p\) 意义 阅读全文
摘要：
\(\texttt{例题}\) 韩信点兵， \(a_1a_1\) 个点，还剩 \(b_1\) 个兵；\(a_2a_2\) 个点，还剩 \(b_2\) 个兵……\(a_na_n\) 个点，还剩 \(b_n\) 个兵。 请问韩信手下有几个兵？ 其中，对于任意的 \(a_i\) 与 \(a_j(i≠j,1 阅读全文
摘要：
\(\texttt{例题}\) 已知正整数 \(a,b\) ，求满足 \(ax+by=gcd(a,b)\) 的整数 \(x,y\)。 \(\texttt{为何 ax+by=gcd(a,b) 有正整数解（裴蜀定理证明）？}\) 我们设 \(ax+by\) （\(x,y\) 为整数）的最小正整数值为 \ 阅读全文