原创 抽象類
爲什麼有抽象類 如果把類的繼承結構看成一個金字塔，毫無疑問，位於金字塔頂端的父類更具有通用性，也會更加抽象，我們通常使用這個類來作爲派生其他類的基類，而不是直接作爲實例類。 比如，Tiger類和Rabbit類都是屬於Animal類的一個
2020-02-20 17:47:24
原创 leetcode騰訊精選練習（50 題）(持續更新)
1.除自身以外數組的乘積 給定長度爲 n 的整數數組 nums，其中 n > 1，返回輸出數組 output ，其中 output[i] 等於 nums 中除 nums[i] 之外其餘各元素的乘積。 示例: 輸入: [1
2020-02-20 17:47:23
原创 POJ1704 Georgia and Bob(Nim博弈變形)
Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14312 Accepted: 4840 Description Geo
2019-09-26 20:14:50
原创 2019ICPC 上海網絡賽 G題 Substring(哈希)
題意： 給了一個母串S, 每次循環給了一個模板串，問模板串在母 串中“匹配”了多少次？“匹配”的意思就是首字母和尾字母一樣， 中間字母順序可以換。 題解： 字符串hash.我們將詢問字符串的首尾特殊hash，然後將詢問串的長度存入到v
2019-09-26 20:14:50
原创 HDU3032 Nim or not Nim?(Lasker’s Nim遊戲)
Nim or not Nim? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)
2019-09-26 20:14:49
原创 2018 牛客國慶集訓派對Day4 - H 樹鏈博弈
鏈接：https://ac.nowcoder.com/acm/contest/204/H來源：牛客網 題目描述 給定一棵 n 個點的樹，其中 1 號結點是根，每個結點要麼是黑色要麼是白色 現在小 Bo 和小 Biao 要進行博弈
2019-09-26 20:14:49
原创 2019 ICPC上海網絡賽 A 題 Lightning Routing I （動態維護樹的直徑）
題目： 給定一棵樹， 帶邊權。 現在有2種操作： 1.修改第i條邊的權值。 2.詢問u到其他一個任意點的最大距離是多少。 題解： 樹的直徑可以通過兩次 dfs() 的方法求得。換句話說，到任意點最遠的點，一定是直徑的某個端點（反證法）。
2019-09-26 20:14:49
原创 CF240E Road Repairs(最小樹形圖-記錄路徑)
A country named Berland has n cities. They are numbered with integers from 1 to n. City with index 1 is the capital of
2019-09-26 20:14:49
原创 CF547E Milk and Friends(AC自動機的fail指針上建主席樹 或 廣義後綴自動機的parent線段樹合併)...
What-The-Fatherland is a strange country! All phone numbers there are strings consisting of lowercase English letters.
2019-09-15 14:07:09
原创 HDU4918 Query on the subtree 點分治+樹狀數組
bobo has a tree, whose vertices are conveniently labeled by 1,2,…,n. At the very begining, the i-th vertex is assigned
2019-09-15 14:07:09
原创 POJ3164 Command Network(最小樹形圖)
After a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s kingdoms. A
2019-09-15 14:07:09
原创 HDU5470 Typewriter （SAM+單調隊列優化DP）
Typewriter Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 7
2019-09-07 14:03:17
1
原创 HDU3710 Battle over Cities(最小生成樹+樹鏈剖分+倍增+線段樹)
Battle over Cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submissio
2019-09-05 14:03:39
1
原创 計蒜客-蒜場抽獎(AC自動機+狀態壓縮DP)
題解：題意不再說了，題目很清楚的。 思路：因爲N<=10,所以考慮狀態壓縮 AC自動機中 val[1<<i]: 表示第i個字符串。AC自動機中fail指針是指當前後綴在其他串裏面所能匹配的最長前綴的長度，然後我們在這裏統
2019-09-04 20:40:07
原创 2018 ICPC南京網絡賽 Set（字典樹 + 合併 + lazy更新）
題解：n個集合，你要進行m個操作。總共有3種操作。第一種，合併兩個集合x和y。第二張，把特定的集合裏面所有的數字加一。第三種，詢問在某個集合裏面，對於所有數字對2的k次方取模後，有多少個數字等於x。 思路：我們可以對於每一
2019-09-04 14:05:49
1