bjfu170203101的博客

直接上讨论区老哥的解法！ #include <bits/stdc++.h> using namespace std; typedef long long ll; #define re register #define ls (o<<1) #define rs (o<<1|1) //#define m (l+r)/2 #define pb push_back typedef pair<int,int> pii; const double PI= acos..

两个线段一左一右，题目保证了l[i-1]<=l[i] r[i-1]<=r[i] 则只会出现相交一段，或相离2种情况。 分情况讨论把分别的期望算出来。 然后用前缀和维护下即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define ls (o<<1)...

很容易发现，u->v,如果u>v,则u不断通过除以质因子缩小到v，所经路径长度时不变的。 考虑a->b的路径长度，为a有的因子，且b无的因子的个数。 观察a>b. a->x->b 与a->b 这两条路径。 前者是a有且x无的因子个数，加上x有且b无的因子个数。 显然，x无的因子，b一定也无，x有的因子，a一定也有。 则上述可以改成：a有b无...

很好的一道递推计数题。 比赛时我以为是MST计数。。想多了 首先分析只有一个环的情况有哪些？ 1：中间点不在换上，其余所有点构成一个环，有n个方案，中间点连n个外圈点。 2：中间点在换上，大小固定时，环的方案也固定（最多n个环）。 发现方案数一定是n*S（n），（把其中一种环旋转得到n种）。 考虑2种环固定时的情况。 我们发现每个点只有3种连法，连中间，和顺时针连边，逆时针连边。 ...

这种题如果没有好的性质，或者必然满足什么条件可以推。 就先打表看看前几项。 发现所有的a都是在 这个范围内（而且是连续上升的） 于是我们猜想 b，c在这个范围内。（刚好填满） 那么我们不妨假设1 -（-1）这个范围内的数都被abc填满了，下面开始从开始填 先看满足条件：a<b<c a^b=c 由于与四进制有关系，我们对a，b，c每2位进行处理。只有00，01，10，11...