congmingyige

摘要： 樹的拓撲序計數：樹走拓撲排序，從根節點出發，每次只能從已遍歷的點延伸到下一個相鄰點，把樹的節點都遍歷完，所有遍歷方式的情況數目？ 對于一棵子樹，它里面有k個點，可以有k!操作情況，但要確保根節點先走，剩下隨意，可以有(k-1)!操作情況（根節點先走，就確定了一個位置，剩余k-1個位置），相當于/k。 閱讀全文

摘要： 感覺ABC中間1-2道題，經常考數據結構，vector、set、map這些。 A 這類簡單題，看清楚這個位置，作為檢查，可以有效減低出錯可能性： Output Print Yes, No, or Invalid according to the instructions in the problem 閱讀全文

摘要： C 對于一個等差數列，它里面包含的等差數列（取這個數列的第i位~第j位），必定也是等差數列。 尋找等差數列的時候，如果一個等差數列，向最左/最右加1個數后，仍是等差數列，則把它們加上。從而尋找所有場上的等差數列，必定是不重疊的，等差數列彼此獨立。 從而可以從1遍歷到n，O(n)復雜度。 對于每一段等 閱讀全文

摘要： 最外層的循環應該是，中間節點的變量從1~n： 1 for (k=1;k<=n;k++) 2 for (i=1;i<=n;i++) 3 for (j=1;j<=n;j++) 4 dist[i][j] = min(dist[i][j], dist[i][k]+dist[k][j]); 正確代碼 1 #i 閱讀全文

摘要： D 樹從葉子到根，對于某個點，如果其子樹不存在需要的點，那么這個點和它的父親所連的邊，自然不需要，否則需要。 有一個問題，比如需要點2、4、5，那么點1和點2所連的邊也算進去了。實際上，到了它們的LCS（最大公共祖先）后，這些邊就不用算了。用一個變量統計當前遍歷過多少需要的點，如果所有需要的點恰好都 閱讀全文

摘要： B 可以直接統計每條邊兩個點的情況即可，不用DFS。 F 寫法和這個差不多?？梢杂胢ap、set、統計這些方法，計算動態的一個數組的最大數。 可以直接用map統計就行，map已經自動給你排好序了（從小到大）。 1 #include <bits/stdc++.h> 2 using namespace 閱讀全文

摘要： RMQ - OI Wiki (oi-wiki.org) 這么說構建和查詢，時間復雜度最小的是線段樹。最好寫的是ST表，emmm，其實線段樹也很好寫，就是代碼量相對多一點。 閱讀全文

摘要： B C 閱讀全文

摘要： E 對于位置2~n，它們的概率是相等的。 n*n個(x,y)對。其中x可以等于y。 對于x/y，y的逆元rev(y)為mul(y,mod-2)。 加、減、乘、除都可以做。比如48/9和16/3的結果是一樣的，48*rev(9)%mod = 16*rev(3)%mod。比如3*rev(2)%mod = 閱讀全文

摘要： 比賽 補題情況 div1 941 C 2300 Problem - C - Codeforces 應該是理解錯題意了 div2 574 F 2500 Problem - F - Codeforces Problemset - Codeforces page 44 edu 68 E 2200 F 24 閱讀全文