原创 割點和橋學習
割點與橋（割邊）的定義 割邊和割點的定義僅限於無向圖中 **割點：**無向連通圖中，去掉一個頂點及和它相鄰的所有邊，圖中的連通分量數增加，則該頂點稱爲割點。 **橋（割邊）：**無向聯通圖中，去掉一條邊，圖中的連通分量數增加，則這
2020-06-20 09:42:02
原创 點分治口胡
點分治學習語文學習 大致功能 計算靜態樹上的符合條件的路徑的數量，長度等 eg 統計長度小於k的路徑數量 經過特殊點不超過𝑘個的最長路徑長度 so爲什麼要用點分治呢？ 路徑經過兩個點的lca，於是就被分成了兩段！ 統計答案的時
2020-06-20 09:42:02
原创 CTU 2019 Open Contest G.Beer Mugs
DOOOR 題意 在母串中選擇某些字母，可不按順序組成迴文串，求最長迴文串的長度 思路 用一個狀態壓縮數表示各前綴中各字母出現次數的奇偶情況 第i位表示字母‘a‘+i-1出現的奇偶次數，0偶1奇 不管順序，選擇一些字母組成迴文串，
2020-06-20 08:39:50
原创 語言技巧——scanf讀入多行字符串
#include <bits/stdc++.h> using namespace std; int main(){ char s[100004]; scanf("%[^EOF]",&s); cout<<s;
2020-06-20 07:31:10
1
原创 揹包dp的路徑尋找
算好之後，回溯 倒着檢查第i件物品是不是被選了 如果沒有，則dp[i-1][v]=dp[i][v]，說明它沒有對答案產生貢獻 選了，則dp[i][v]=dp[i-1][v-volume[i]]+worth[i],將它標記爲選即可
2020-06-20 07:30:57
原创 MAC將latex等大軟件安裝到移動硬盤
幾個G的用的比較少的玩意放系統盤裏不虧？ 轉移依賴庫（其實我也不知道叫什麼） /usr/local/ 這個文件夾是隱藏的，打開finder，使用command＋shift＋G 進入/usr/local文件夾，找到 texlive
2020-06-09 02:29:50
1
原创 POJ 1149 PIGS（最大流）dinic模板註釋
題 Mirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doe
2020-04-30 19:25:57
原创 POJ2112 Optimal Milking dinic+二分 踩坑
FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A se
2020-04-30 19:25:57
原创 樹鏈剖分概要
Two basic problems 1.將樹從x到y結點最短路徑上所有節點的值都加上 樹上差分，O(n+m） 2.詢問x到y結點最短路徑上所有節點的值之和 lca的大水題，先用倍增等算法求lca，然後注意lca不要重複計算 Wh
2020-03-30 04:11:51
原创 CF 559B Equivalent Strings 分治05 A題
訓練 原題 題目描述 Today on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a an
2020-03-30 04:11:51
原创 點分治學習
點分治學習語文學習 大致功能 計算靜態樹上的符合條件的路徑的數量，長度等 eg： 統計長度小於k的路徑數量 經過特殊點不超過𝑘個的最長路徑長度 基本原理 正難則反 對某棵子樹，指定一個根root，將這棵子樹作爲分治單位，統計
2020-03-19 09:29:14
原创 ICPC North Central NA Contest 2017 B - Pokemon Go Go
DOOOR 赤裸裸的狀鴨TSP 就是在設計狀態的時候糾結了一下，到底鴨個數還是種類數？ 好吧，目（mú）標意識又沒（mēi）有啦 目標在哪裏捏？收集全部種類的寶可夢！ 所以這麼想的話世界突然就明亮了： 不用一頓亂check，只用枚
2020-03-15 00:17:42