台部落时间次元

題意在一個邊長爲n的正方形矩陣中，尋找邊長爲2~n的全1矩陣的個數題解按邊長找，每次的g[i][j]（bool）表示當前邊長下起點爲i,j的矩陣是否符合要求若g[i][j]、g[i + 1][j]、g[i][j + 1]、g[

2018-12-07 15:53:16

題意有一圈人朝圈內或圈外，從1號開始，有多個指令表示從當前往左/右數幾個，問最後的位置題解一道水題模擬即可調試記錄 pos對n取模時沒有判斷pos==n的邊界 #include <cstdio> #define maxn

2018-12-07 15:53:16

題意數軸上的整數節點住着一些人，下班後，他們要從公司（與homes不重疊，座標爲s）回家每個人都很\(\mathbb{SELFISH}\)，他們總是希望自己早點回家，只有一輛車，開的方向投票決定，問最小短路徑題解坑點：self

2018-12-07 15:53:16

題意在一棵樹上任取兩點，問這兩點間路徑和爲3倍數的最簡概率題解樹形Dp，f[x][0/1/2]記錄x點以下（默認1爲根) mod 3 = 0/1/2 的邊的個數 \(\ f[x][0]\equiv0\)\(\pmod{3}\)

2018-12-07 15:53:16

倍增用\(f[cur][i]\)表示\(cur\)的第\(\ 2^i\)個祖先 \(f[cur][i] = f[f[cur][i-1]][i-1]\) 因爲\(\ 2{i-1}+2{i-1}=2^i\) 調試記錄 \(f[cur][

2018-12-07 15:53:16

題意 n個格子中有一些分數，到達一個格子就可以拿到。初始在1，n爲終點有m張牌，保證用完剛好到達終點。牌有向前移動1，2，3，4格四種，求最高分數題解 dp[j1][j2][j3][j4]表示用j1張‘1’牌，j2張‘2’牌，j3

2018-12-07 15:53:16

題意求一棵樹的多個重心並按照字典序輸出題解求樹的重心調試記錄無 #include <cstdio> #include <algorithm> #define maxn 500005 #define INF 0x3f3f3f

2018-12-07 15:53:16

題意 t組數據，問當0≤i≤n，i<j≤m中，有幾組\(C_{i}^{j}\)能整除k 題解依舊找規律，發現是\(\mathbb{YANGHITRIANGLE}\) 調試記錄楊輝三角要加前綴和，不然會TLE #include <c

2018-12-07 15:53:16

題意在一個7行5列的期盤中，有至多10種顏色的方塊。當這些方塊下方空的時候，這些方塊總是會垂直掉落#### 當有3個顏色相同的方塊排成一行或一列時，它們會被同時消除你需要在給定的步數內，通過調換相鄰方塊，使棋盤上沒有方塊。若做不

2018-12-07 15:53:16

題意仔細觀察後，即是求k個源點到k個匯點的路徑數組成的行列式的值題解 Floyd（Dp）處理路徑數，然後Gauss消元調試記錄求路徑數沒有mod operator真是好東西 #include <cstdio> #include

2018-12-07 15:53:16

題意如題題解自己看線代的書對增廣矩陣進行高斯消元，再回代若當前主元係數爲0，則要將下方係數不爲0的方程與其交換，若找不到則無解調試記錄無 #include <cstdio> #include <cmath> #inclu

2018-12-07 15:53:16

題意一棵樹上距離爲2的兩個節點的權值相乘，問max和sum 題解 70分:枚舉每個節點，它的兩個兒子必定距離爲2，相加、取max即可（會T） 100分：注意到，一個節點的兒子中，互相都要乘根據乘法分配律，我先預處理它兒子的權值和，

2018-12-07 15:53:16

題意首先將 1 寫在第一行的中間。若 (K-1) 在第一行但不在最後一列，則將 K 填在最後一行， (K−1) 所在列的右一列；若 (K-1) 在最後一列但不在第一行，則將 K 填在第一列，(K−1) 所在行的上一行；若 (K

2018-12-07 15:53:16

題意在有 \(\ n\) 條邊的圖中找最短路題解並查集，維護父親及路徑長度調試記錄無 #include <cstdio> #include <algorithm> #define maxn 200005 #define IN

2018-11-30 13:44:24

題意在 \(\ n\) 個數中合併 \(\ m\) 個，使 \(\ min\) 最大題解二分答案調試記錄 r = mid - 1; l = mid + 1,不然會死循環二分好久沒寫了 #include <cstdio> #i

2018-11-30 13:44:24