思路 如果環的邊長為k，那麼環的刪邊方案數是2k-1。如果鏈的邊長為k，那麼鏈的刪邊方案數是2k。環的方案數乘以鏈的方案數就是總的方案數
（之前沒關同步wa了。。。）
**
#include#include#include#includeusing namespace std;
const int maxn=3e5+10;
const int mod=998244353;
#define ll long long
int n,m,cnt,tot;
ll ans;
vectorg[maxn];
int vis[maxn],deep[maxn];
ll power(ll a,ll b)
x=x*x%mod;
} return ans;
}void dfs(int u,int fa)
for(int i=1;i<=n;i++)
}ans=ans*power(2,tot)%mod;
coutchar a[10][6][4]=
,,,,,},
,,,,,},
,,,,,},
,,,,,},
,,,,,},
,,,,,},
,,,,,},
,,,,,},
,,,,,},
,,,,,}
};mapmn;
int dp[100010][6];
char s[100010];
int solve(int s,int t,int f,int g)
int main()
for(int i=1;i}
}int res=2e9;
for(int i=0;i<6;i++)
res+=ans;
cout
}
2019秦皇島CCPC 計算幾何
首先題目的時間限制了中總複雜度應該是n n log n 或者說q n log n 此處q和n的範圍一致。通過叉乘定義點結構體的小於號，做到log級別的維護，此處非常巧妙，且通過base 函式使得方向相反的向量當作相同的。並且在每個詢問點不是直角頂點的情況下 離線每個詢問點，妙。include usi...
CSP2019秦皇島遊記
第一天到秦皇島的時候還是陽光明媚的，心情十分不錯，就是自己只穿了條秋褲，扛不住，然後.就凍了兩天.然後是晚上的備考，哎沒辦法啊，自己很菜很菜，也不知道看啥，就只好照著幾個板子亂敲，希望能有些用.時間飛快來到了day1，畢竟第一次去考試啊！十分緊張.好像還看到了其他學校的 神級賬號 哎.慌張 同學一直...
2019CCPC秦皇島賽後總結
首先說說我們的的戰績吧，我們是打鐵的隊伍，打鐵打的很徹底的，因為有一道題目到最後我們都沒有想出來他到底是個啥 還是賽後問的隔壁的乙個隊伍的基本思路，不得不說的是我們這次去，去的時候還是壓力還是挺大的，可能看到了很多的隊伍都是在牛客多校上面的非常厲害的隊伍，也可能是我們是乙個頭陣，打不好很難受 說說做...