給出一棵樹，每個節點有乙個權值。問所有連通塊中第k大元素的和模64123。
設最權值為w,n≤1666,w≤1666
這一題正解有那麼長！標程也是有那麼長！
肝了好久肝不動果斷轉暴力
#include
using
namespace
std;
const
int n = 1710, mod = 64123;
int inc(int a, int b)
int n, k, d[n], rt, f[n][n];
vector
< int > edge[n];
void dfs(int u, int fa, int *g)
int work(int u)
int main()
int ans = 0;
for (int i = 1; i <= n; ++i) ans = inc(ans, work(i));
printf("%d\n", ans);
}
九省聯考 2018
發現狀態數很少，直接搜即可。不難發現這個偏序關係形成了一棵樹。本來以為直接貪心即可，即把 a 排序，然後 dfs bfs 一遍直接安排權值，類似於這樣 void dfs1 int u void dfs2 int u 不出我所料，這份簡單的 沒有過，被這組資料叉掉了 2 2.0 1 1 1 2發現這樣...
九省聯考2018遊記
day0 上午到學校，去tututu寢室，入坑荒野求生，真tm好玩 雖然只打了一把 下午坐高鐵去sh，發現sh非正式選手只有hez的。day1 開局看t1，沒意識到狀態數是個組合數，於是寫了個程式算狀態數，還寫掛了 include int n 10,m 10,f 15 15 i,j,k int ma...
2018九省聯考墊底記
果然滾粗了，gg。考場在南理工，提前2個小時就到了。拿了hlt的電腦打 lct 然後1a，感覺自己棒棒的。看到一堆人在奶tjw，感覺那些人都太神了。沒有試機題，看到一堆神犇。最大流寫掛了，回家才調對。和cr互奶。自信200分很輕鬆 早上到考場看座位號，居然和陳神和喬神乙個考場 orz 8 00準時發...