该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
中国剩余定理 对于$n$对$x \bmod a_i = b_i$方程，我们常用$CRT$或者$ExCRT$进行求解。 当$a_i$两两互质的时候，两种方法均可使用，但如果$a_i$不能两两互质，那么只能用$ExCRT$. CRT 我们另$mul = \prod_^n a_i$,\(m_i=\frac 阅读全文
摘要：
直径的性质，合并两个联通块，整个连通块的直径的端点由两个联通块的4个端点的距离最大值的点组成 阅读全文
摘要：
给定两个点$N_1, N_2$，求出绕他们的$n$边形的中心。 我们可以通过相似算出中心坐标。 mid = make_pair((p[x].first + p[y].first) / 2, (p[x].second + p[y].second) / 2); //N1,N2的中心点 o.first = 阅读全文
摘要：
题意 给定$A_0, B_0, N$, 让你求$A_0x+B_0y | N$的情况下,同时存在$Ax + By | N$的$(x, y)$的解。 样例 输入 3 1 2 输出 0 0 1 2 2 1 题解 一开始做没想出来，但是看了题解发现是sb题。 我们知道$A_0x + B_0y = Nk$($ 阅读全文