ccsu_cat

C. 【XR-3】核心城市 树直径签到题 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; vector<int> G[maxn]; int dep[maxn], rt, o, dp[maxn]; void dfs(int u, int fa) { dep[u] = ...

开局G题不顺，然后卡D题，F水题没去切导致打崩了…其实好多可写题，只是这些可写题我不大擅长… A. Lightning Routing I 待补 C. Triple 题意：从三个数组中各选一个数，要求三个数当中最大的数要小于等于另外两个数的和，问有多少种选法。 解法：和 hdu 4609 3-idiots解法类似，枚举每个数作为最大数mx的贡献，用fft求出另外两个数组的多项式乘积，前缀和预...