原创 HDU1671 字典樹

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1671 大致題意：T組詢問，每組給出n個號碼，如果該組中出現以其他串爲前綴的串就輸出“NO",否則輸出”YES"。 思路：字典樹模板 #i

2020-02-23 02:34:36

原创 Codeforces #179(Div 2)C Greg and Array

題目鏈接：http://codeforces.com/contest/296/problem/C 題意： 一個序列中有n個數，有m個操作，每個操作將從a到b的數加上d，接下來有k對數，每對由a，b組成，代表把從a到b的操作都執行一次。問將

2020-02-23 02:34:36

原创 HDU4751 二分圖判斷

http://acm.hdu.edu.cn/showproblem.php?pid=4751 建圖，染色判斷是否爲二分圖 #include<bits/stdc++.h> using namespace std; const int ma

2018-09-04 03:52:15 2

原创 CF697D 樹形DP

題目鏈接：http://codeforces.com/contest/697/problem/D 給出一顆樹的描述，從根節點開始，以DFS序遍歷。每次隨機走向當前節點的兒子節點，沒有子節點的時候就回溯。問遍歷到樹中每個點的期望步數。 考

2018-09-04 03:52:14

原创 HDU4085 斯坦納樹

http://acm.hdu.edu.cn/showproblem.php?pid=4085    新學習了斯坦納樹，記錄一下。    我是從http://endlesscount.blog.163.com/blog/static/82

2018-09-04 03:52:14

原创 ZOJ 1729

字符串最小表示 模板 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+10; int MinRepresentation(const char *s,

2018-09-04 03:52:14 3

原创 POJ1236 Tarjan求強連通分量

題目鏈接：http://poj.org/problem?id=1236 題目大意： 有一個有向圖，圖中兩點之間若有一條有向邊代表一份軟件可以從弧尾發送到弧頭。 題目分兩個小問，第一個問題事發送軟件到圖中的某些點，問最少發送多少個點可以使這

2018-09-04 03:52:14

原创 HDU1166敵兵佈陣 分塊解法，分塊練習

題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=1166 線段樹，樹狀數組的模板題。用來入門分塊。 #include<bits/stdc++.h> using namespace std;

2018-09-04 03:52:14

原创 ZOJ3430 AC自動機

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3430 先把base64編碼轉化爲正常編碼，然後AC自動機匹配 參考了http://blog.csdn.net/

2018-09-04 03:52:14

原创 ZOJ2006 字符串最小表示

http://blog.csdn.net/zy691357966/article/details/39854359 字符串最小表示 相關證明與模板 字符串最小表示入門模板題 #include<bits/stdc++.h> using

2018-09-04 03:52:14

原创 Codeforces 314B

題目鏈接：http://codeforces.com/problemset/problem/314/B 若一個字符串A刪掉一些字符後能得到另一個字符串B，我們稱B能從A中獲得。 問從一個重複b次的字符串a中能最多獲得幾個重複d次的字符串c

2018-09-04 03:52:14

原创 記錄一下zkw線段樹

    今天重新學習了一下ZKW線段樹，非遞歸版的線段樹。學完之後就是突出一個美麗新世界。      在這裏用敵兵佈陣測試，並記錄一下方便以後複習。       #include<bits/stdc++.h> using namespa

2018-09-04 03:52:14 2

原创 HDU5726

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5726 ST預處理區間GCD，由唯一分解定理可知，任意起點開始的區間GCD值最多隻有logN個，所以可以枚舉起點，依靠ST二分求gcd變化的

2018-09-04 03:52:14 2

原创 POJ1679

題目鏈接：http://poj.org/problem?id=1679 問給出的圖中的最小生成樹是否唯一。 我們求次小生成樹，如果兩個生成樹的權值和相等，說明最小生成樹不唯一。 這裏我使用了kruskal，遍歷最小生成樹中的邊，刪除後重

2018-09-04 03:52:14

原创 CF501B STL

有n個修改操作，一些人會把原本的handle做修改，最後問有哪些handle被修改並輸出這些handle的最終版本 用map記錄修改映射，vector記錄最初的handle #include<bits/stdc++.h> #defin

2018-09-04 03:52:14