吐槽一下：牛客的公式渲染不怎么舒服，写出来不好看，我在本地markdown里写latex都很好看的QAQ 设即可以遍历z使得得到扩展欧几里得版的不定方程首先对于形式，必须满足倍数才能有解 解 先求出的一组特解然后令同时乘上,就得到的一组特解那么，的通解可以表示为那么只需要求得x和y大于0的时候即可，但是用while去加会tie，那么就采用取模的方式对于x，因为每次都加上,为了得到一个最小正整数x,最大正整数y，可以令$$ void ex_gcd(ll a, ll b, ll &d, ll &x, ll &y){ if(!b){ d = a, x ...

虽然说只能过50%，后面的tie了但模拟退火真nb #include <iostream> #include <cstdio> #include <cmath> #define down 0.996 using namespace std; const int maxn = 1e5 + 5; double xx; double maxdis; int n; struct Point{ double x,y; }p[maxn]; double getmaxdis(double x){ double maxx = 0; for(int i...

对于每一个黑色结点，定义为一棵树的根比如此时的路径有共4条＋共3条那么对于一个以B为根的树答案等于1+3 + 1*3也就是 等效为而x两两相乘求会增加复杂度，所以转换为 (x表示不含黑色结点的子树的个数，n表示该黑色结点的子树棵树) #include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <vector> #include <map> #include <set> #include <cmath&...