原创 網絡流建模小結
連刷兩週的網絡流，對建模也有一定的認識。做此小結。 最大流 最大流可以說是網絡流算法中比較簡單的了，基本都是靠一條流來表示一種實際方案，常用於求方案數，最大值，可行性等。 POJ 3281 Dining 題目鏈接戳戳 題目大意：有
2020-06-25 20:04:35
原创 Codeforces 856B Similar Words
題目鏈接 題目大意：你有一堆串，要求從這些串中選擇一些前綴，使這些前綴： - 不相等 - 去掉首字母后也不相等 求最多選出多少前綴。 思路：我們考慮不合法的一對前綴會是什麼樣。 - 兩個串相同或兩個串差第一位相同 我們如果對
2020-06-25 20:04:35
原创 數論學習小記 DAY1 基礎數論
省選兩天出了兩道數論，連暴力都不會打。回頭一看確實自己的數論什麼都不會。從頭學起，開博客記錄一下。立一個flag：半個月學完數論 基礎數論 1.歐幾里得和擴展歐幾里得 先說幾個簡單的概念。 整除：定義如下：設a是非零整數，b是整
2020-06-25 20:04:35
原创 USACO 2018 February Contest總結
USACO 2018 February Contest 比賽鏈接 T1 Snow Boots 鏈接 題目大意：Q個詢問，詢問一個長爲N的序列有沒有長度大於等於didi 的權值全部大於vivi 的子區間。 思路：將所有積雪按照深度排
2020-06-25 20:04:35
8
原创 Codeforces 115E Unambiguous Arithmetic Expression
D. Unambiguous Arithmetic Expression time limit per test 2 seconds memory limit per test 256 megabytes input st
2020-06-25 20:04:35
原创 AtCoder ARC088C Multiple Gift
C - Multiple Gift Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement As a token of his
2020-06-25 20:04:35
原创 Codforces GYM 100503B Kakuro
題目鏈接 題目大意：用電腦完成一個數謎遊戲。 數謎遊戲規則如下：每一個已知格子有兩個數字，位於左上角和右下角，左上角的數字代表這個格子右側連續的空白格的數字和，右下角的數字代表這個格子下方連續的空白格的數字和。每個空白格可以填1
2020-06-25 20:04:35
原创 Z-algorithm字符串匹配 算法小結
昨天學習了字符串匹配，一種新算法Z-algorithm，現作如下總結。 算法大意 Z-algorithm是用於字符串匹配。定義z[i]表示以i開頭的子串和原串的最長公共前綴。我們通過線性時間計算出整個串的z數組，從而進行一些字符串
2020-06-25 20:04:35
原创 POI Knights
題目鏈接 題目大意 有n(n≤100)n(n≤100) 個二元組描述了一個騎士的行進方式，遵從如下規則： 若二元組爲(a,b)(a,b) ，則騎士從(x,y)(x,y) 出發可以到達(x+a,y+b)(x+a,y+b) 或(x−
2020-06-02 18:41:07
2
原创 Codeforces 48G Galaxy Union
題目鏈接 題目大意：有n個點和n條邊的連通圖，求每一個點到其他所有點的最短路和。 思路：原圖因爲是連通圖，所以就是一棵樹加上了一條邊，形成了一個基環外向樹（又稱環套樹），形狀上就是一個環，環上每個點向外延伸出一棵樹。 對於“外向
2020-02-20 13:06:40
原创 AtCoder ARC094F Normalization
題目鏈接 題目大意：有一個由abc組成的串，可以選擇相鄰的兩個不同的字符替換成第三種字符，問最多能形成多少種不同的串。 思路：求方案數，大概是DP。一開始苦思冥想了一大堆狀態，但是沒有一個和字符集{a,b,c}有聯繫的。這樣就沒
2020-02-20 13:06:40
原创 Codeforces 609E Minimum spanning tree for each edge
E. Minimum spanning tree for each edge time limit per test 2 seconds memory limit per test 256 megabytes in
2020-02-20 13:06:39
23
原创 NOIP2017提高組小記
歷時兩天的提高組結束了。。。一發小記。 day-1： 一天狂敲模板，晚上回家翻洛谷，翻啊翻啊翻啊翻啊。。。臥槽我怎麼有這麼多不會的？！於是乎就有了這東西： day0： 上午在家對着上面那玩意突突，狂敲×2，然後他就變成了這樣： 心
2020-02-20 13:06:39
原创 Codeforces GYM 101635D Candy Chain
題目鏈接 題目大意：一個人有一個糖果序列，由’a’-‘z’組成，現在有一些孩子來買糖果，每個人的糖果都是不同的字母序列。這個人可以選擇連續的一段賣出，並將左右連接起來，求最大收益。 思路：最大化問題，一般都是DP，這裏可以看出是求
2020-02-20 13:06:39
原创 USACO 2018 US Open Contest總結
比賽鏈接 T1 Out of Sorts 題目鏈接 題目大意：給定一個類似於冒泡排序的程序，問能while循環多少次。 思路：觀察給定程序，實際上是從左向右將每個數移到它左邊第一個比它大的數左邊，然後從右向左將每個數移到它右邊第
2020-02-20 13:06:39
1