題目鏈接：https://codeforces.com/gym/102392/problem/F 題意：被這題題意坑了很久，大意是說有一棵根為 \(1\) 的樹，每個節點初始都是白色， \(Alice\) 能在這棵樹的某個節點放下一個棋子，並使得該節點變為黑色，然后從 \(Bob\) 開始，兩人 ...

這個故事告訴我們，在做一個辣雞出題人的比賽之前，最好先看看他發明了什么新姿勢= =居然直接出了道裸題 參考鏈接： http://codeforces.com/blog/entry/4 ...

題意：給你一個圖，圖中每個點有對應的危險值，q個詢問，每個詢問給出起點，終點，限制值，需要你計算出從起點走到終點不走那些危險值超過限制值的最短路；（起點和終點的危險值不算） 解題思路：一開始看題目給 ...

近幾天跟着dreagonm大佬學習了\(dsu\ on\ tree\)，來總結一下： \(dsu\ on\ tree\)，也就是樹上啟發式合並，是用來處理一類離線的樹上詢問問題（比如子樹內的顏色種數）的不二法寶。它不僅好想好寫，還有着\(O(nlogn)\)的優秀時間復雜度（划重點）。 結合 ...

題目：（luogu翻譯錯的很多） Alice和Bob玩游戲，每人有8張牌，牌的值為0~4。每一輪當前玩家選擇自己的牌A和對手的牌B，然后將A的值變為( A + B )%5，其中A和B都不是0。 當 ...

DOS中打印目錄樹到文件 使用命令tree實現，然后重定向(> ...

題目鏈接 題目思路 主要是不知道怎么加邊，而題解巧妙的把加邊換成了刪點 然后再進行樹上背包，細節也有點多 官方題解如下 枚舉位於最終邊獨立集上的加入的邊權為 p 的邊的數量 t，那么 0 ≤ t ≤ k 且 2t ≤ n，這 是因為每條邊將占據圖中的兩個點。 假設最終要加入 t 條 ...

中文分詞：最大匹配算法 （一）引言 分詞是自然語言處理中非常常見的操作，也是必不可少的文本數據預處理步驟。各國語言的表達方式和書寫方式截然不同，因此分詞的方式和難度也不同。英文分詞是最簡單的，因為每個單詞已經用空格自動分詞了，比如"I like Chinese" 這個句子已經被分成了三個單詞 ...