绫

linklinklink分析：注意到原图中出现环 那么在竞赛图中也可以存在 所以先缩点如果有大小为 222 的强连通分量 就不合法在竞赛图中 两个点之间都有联系 所以在原图中存在没有联系的点 就不可能构造竞赛图 那么合法情况就是一条链所以拓扑序判链即可CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue&..

linklinklink分析：发现找出一个点就可以breakbreakbreak了 所以O(Tk2)O(Tk^2)O(Tk2)可过CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define reg registerusing namespace std;typedef long long ll;const int N=1e6+5;..

linklinklink分析：设 fxf_xfx​ 为将前 xxx 点染黑的方案xxx是 fxf_xfx​ 最后被染色的 那fx=fx−1f_x=f_{x-1}fx​=fx−1​若不是 对于 [ax,x−1][a_x,x-1][ax​,x−1] 的任意数ppp xxx都可以放在 ppp 的上一个染色的点与 ppp 之间染色 有 (x−ax)(x-a_x)(x−ax​) 种取值 方案为fx−1×(x−ax+1)f_{x-1}\times (x-a_x+1)fx−1​×(x−ax​+1)所以 f.

linklinklink分析：一开始写数论 挂了 索性打个暴力发现过了（笑CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define reg registerusing namespace std;typedef long long ll;ll a,b,ans;int T;ll gcd(ll a,ll b){return (!b.