原创 CF-1207F Remainder Problem(分塊)
題目：https://codeforces.com/problemset/problem/1207/F 給你兩種操作： 1 x, y—— 對第x個數加y 2 x, y—— 計算[1,500000]中模x等於y的那些位的和 思路： 數據大小
2020-06-26 23:52:24
原创 P2048 超級鋼琴(RMQ+優先隊列)
題目描述 小Z是一個小有名氣的鋼琴家，最近C博士送給了小Z一架超級鋼琴，小Z希望能夠用這架鋼琴創作出世界上最美妙的音樂。 這架超級鋼琴可以彈奏出n個音符，編號爲1至n。第i個音符的美妙度爲Ai，其中Ai可正可負。 一個“超級和絃”由若干個
2020-06-26 23:52:13
原创 牛客網-子串
題目鏈接：https://ac.nowcoder.com/acm/problem/13253 解題思路： 模擬出每一個進制形成的字符串然後KMP就可以了！ 好像用string直接find也行 #include<iostream> #i
2019-09-15 18:40:01
原创 CF-1198D (二維DP)
題目鏈接：https://codeforc.es/problemset/problem/1198/D 給你一個n*n(n<51)的棋盤，棋盤上有黑格有白格，每次可以花費max(w,h)的價值，將一個w*h的矩陣塗白，問你將這個棋盤塗白的最
2019-09-15 18:40:01
原创 CF 1217E(線段樹)
題目鏈接 https://codeforc.es/problemset/problem/1217/E 題目大意： 給你一個序列 有兩種操作: 1 i x,修改第i個數爲x; 2 l, r 查詢[l,r]區間內 不平衡子序列中元素和最小的那
2019-09-15 18:40:01
原创 CF-1183H Subsequences (hard version)(DP)
題目鏈接： https://codeforc.es/problemset/problem/1183/H 題目大意： 給你一個字符串，刪去一個字符需要花費1個價值，刪去字符後就可以得到新的子串，要使得子串集合的大小爲k，最小的代價是多少。
2019-09-15 18:40:01
原创 牛客網-白兔的字符串(字符串哈希)
解題思路： 好像使用map會超時，所以採用鏈式哈希。 #include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm>
2019-09-15 18:40:01
原创 P2764 最小路徑覆蓋問題(網絡流)
輸入 #1 11 12 1 2 1 3 1 4 2 5 3 6 4 7 5 8 6 9 7 10 8 11 9 11 10 11 輸出 #1 1 4 7 10 11 2 5 8 3 6 9 3 說明/提示 1≤n≤150,1≤m≤
2019-09-06 06:55:12
原创 P2590 樹的統計(樹鏈剖分+線段樹)
題目描述 一棵樹上有n個節點，編號分別爲1到n，每個節點都有一個權值w。 我們將以下面的形式來要求你對這棵樹完成一些操作： I. CHANGE u t : 把結點u的權值改爲t II. QMAX u v: 詢問從點u到點v的路徑上的節點的
2019-08-29 07:44:14
2
原创 P2633 Count on a tree 樹上主席樹+LCA
題目描述 給定一棵N個節點的樹，每個點有一個權值，對於M個詢問(u,v,k)，你需要回答u xor lastans和v這兩個節點間第K小的點權。其中lastans是上一個詢問的答案，初始爲0，即第一個詢問的u是明文。 輸入格式 第一行兩個
2019-08-29 07:44:13
原创 POJ - 2187 Beauty Contest(旋轉卡殼求最遠點對)
題目： Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow
2019-08-28 19:15:02
原创 P2048 超級鋼琴(RMQ+優先隊裏)
題目描述 小Z是一個小有名氣的鋼琴家，最近C博士送給了小Z一架超級鋼琴，小Z希望能夠用這架鋼琴創作出世界上最美妙的音樂。 這架超級鋼琴可以彈奏出n個音符，編號爲1至n。第i個音符的美妙度爲Ai，其中Ai可正可負。 一個“超級和絃”由若干個
2019-08-28 19:15:02
1
原创 P4570 元素 (線性基)
題目描述 相傳，在遠古時期，位於西方大陸的 Magic Land 上，人們已經掌握了用魔法礦石煉製法杖的技術。那時人們就認識到，一個法杖的法力取決於使用的礦石。 一般地，礦石越多則法力越強，但物極必反：有時，人們爲了獲取更強的法力而使用了
2019-08-28 19:15:02
原创 HDU-3507 Print Article(斜率優化DP)
題目： Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articl
2019-08-23 06:58:50
原创 POJ 1113 Wall (凸包)
題目： Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle.
2019-08-23 06:58:50