<%@LANGUAGE="VBSCRIPT" CODEPAGE="950"%> <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.o
我太sb了。。一看輸出方案就瞎jb記錄了一坨信息。。最後發現根本沒有用。。 結果寫了6.7K。。。成功成爲了BZOJ寫的最長跑的最慢的選手2333。。 題目即在一棵樹上刪一邊加一邊，使得新樹的直徑最小。 那麼我們就要維護直徑
不妨用downi 表示從點i 往下走的期望步數，upi 表示從點i 往上走的期望步數。 用soni 表示點i 的兒子個數，fai 表示點i 的父親個數（基環樹上的點有兩個父親） 那麼答案顯然等於ans=∑ni=1downi×s
好神的一道題，不會做。 %Claris #include<iostream> #include<cstdio> #include<cmath> using namespace std; const int N=100005;
代碼能力太弱。。想了5分鐘寫了1小時。。 耐下心來讀完題，然後發現最優解一定是不會出現第一種情況的，也就是說如果訪問一個串之前一定要訪問這個串的所有後綴。 那麼我們把串反過來，轉換成前綴，也就是沿着trie走的問題。然後就貪心
splay，對於區間加等差數列的操作，我們可以發現等差數列的首項和公差是可以分開考慮並且可疊加的。那麼就打標記就好了。 #include<iostream> #include<cstdio> using namespace std
考慮倍增，然後每次查詢就是將四個線性基合併。 #include<iostream> #include<cstdio> #include<cmath> #include<vector> #include<cstring> using
