HDU - 6627 equation

HDU - 6627 equation​ 解带很多绝对值的一次方程,计算每个绝对值的零点,枚举 $x$ 在哪两个相邻零点构成的区间内,就可以拆开绝对值,算出解后需要验证是否合法。比赛时候写的很丑(#include <bits/stdc++.h> using namespace std; const int maxn = 2e5; int T, N, C; const doubl

- 阅读全文 -

HDU - 6624 fraction

题目链接告诉你 $p, x$ 求最小的 $a, b$,使得 $a \equiv bx(mod\ p)$。由于 $\frac{a}{b}\equiv x(mod \ p)$,引入 $y$ 有 $a=bx-py$,由于 $0<bx-py<b$ 可得 $\frac{p}{x}<\frac{b}{y}<\frac{p}{x-1}$,这个可以辗转相除法搞。我们考虑我们要找到最小的 $

- 阅读全文 -