• 曹宇軒 16分鐘前

    java版

    //java版,借用了大佬思路import java.util.Scanner;public class Main { public static int display(int N,int L) { ...

    來自 曹宇軒的博客
    0 0
  • Tonyy 17分鐘前

    [每日一題]4.15 Treepath

    題意:給出一棵樹,求樹上所有長度為偶數的路徑個數 涉及知識點:樹上 思路:以任意一個節點(默認以號節點),因為樹上任意兩點之間的距離是固定的,所以我們可以得到所有距離號節點的長度,存在兩個結論(證明看下圖):①長度為偶數...

    來自 Tonyy的博客
    0 0
  • shyyhs 18分鐘前

    關于dij算法的理解..

    因為本人很弱沒學過dp,試圖用dp寫最短路,結果算法寫出來復雜度應該大概有n^2,本人對算法復雜度又不是很敏感.所以就炸了,嗚嗚嗚 void dfs1(ll x) { vis1[x]=1; // cout&...

    來自 shyyhs的博客
    1 0
  • 7QQQQQQQ 19分鐘前

    【每日一題】Treepath

    題上要求找長度為偶數的路徑。根據常識可知 偶 = 偶 + 偶 = 奇 + 奇。所以我們可以考慮深度,算出每個節點的深度,深度為偶數的和偶數組合,深度奇數的和奇數組合。因為x到y和y到x屬于一條路,不考慮順序,所以答案是個...

    來自 7QQQQQQQ的博客
    0 0
  • Codeforces Round #634 (Div. 3)

    A.Candies and Two Sisters 題意: 給你個糖果分成兩份,要求,詢問有多少種分法 題解: ,方案數就是種 #include <bits/stdc++.h> using namespace...

  • ThinkofBlank 51分鐘前

    Treepath 題解

    ? 一道簡單的樹形dp~ ? 求路徑長度為偶數的路徑數量,我們可以轉化為求路徑長度模2等于0的路徑數量,這樣就好做了~ ? 我們設表示i的子樹中,到i的路徑長度模2等于0的路徑數量 ? 同理,就是...

  • 樓上等等我 1小時前

    Treepath

    樹上長度為偶數路徑的條數的求法我們只要找出奇數深度的點的個數跟偶數深度點的個數即可。奇數深度跑去奇數深度的長度必定為偶數,偶數深度跑去偶數深度的也必定是偶數于是問題就得解了 dfs求出所有點的深度,設奇數深度點的個數為a...

  • wxyww 1小時前

    【每日一題】Treepath

    solution 枚舉起點和終點的LCA,然后將他們兩兩組合即可。 具體的,設f[i][0/1]表示以i為根的子樹中,與根節點i的距離為偶數(0)奇數(1)的點的數量。 轉移顯然就是。 然后考慮統計答案,以為的兩個節點,...

    來自 wxyww
    0 0
  • Sakurajima_Mai 1小時前

    寫代碼要注意的幾點。

    一。快速冪 ? 1 /*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~*/ 2 /* 對于有可能爆數組的值要強制轉換類型 */ 3 /* 并對這個值取模mod ...

  • Sakurajima_Mai 1小時前

    樹上倍增LCA模版

    ? void dfs(int u){ for(int i = head[u];i!=-1;i = edge.next){ int to = dege[i].to; if(t...

精選作者

玩钱游戏牛牛-玩钱游戏牛牛app-玩钱游戏牛牛网址