原创 HDU1428 漫步校園
題目大意 題目連接 中文題意無須贅述 解題思路 首先，我們可以用廣搜把所有點到終點的最短路求出來，然後以這個爲條件記憶化搜索就可以了 （因爲起點打錯調試了好久TAT） AC代碼 #include <cstdio> #include <cs
2020-06-23 02:38:50
原创 HDU1227 Fast Food
題目大意 題目鏈接 n個飯店，要建m個倉庫，現在給所有飯店之間的距離，問m個倉庫怎麼建能建的最小？輸出最小值 解題思路 比較經典的動態規劃，dp[i][j]表示的是前i個飯店，建j個原料站的最小距離 狀態轉移方程是：dp[i][j] =
2020-06-23 02:38:50
原创 TC SRM590 p1000
題目大意 給一個棋盤，由"U”，“D”，"."組成，其中U代表每次只能向上移動若干格子的棋子，D代表每次只能向下移動若干格子的棋子，.代表空點，問最多能移動出來多少種方案。 解題思路 既然題目中說了棋子只能上下移動，那麼列與列之間沒有任何
2020-06-23 02:38:50
原创 五次合練打醬油……
嗯……下個星期就要出發上長沙了…… 最近開始惡補一些以前看了很久看懂了但是沒有集中訓練的東西，就比如說今天下午是樹套樹……但是寫了一下午都是崩潰，真都快哭了…… 這麼下去，真的不知道樹鏈剖分什麼的還有沒有時間寫——其實主要目的是讓我會用模
2020-06-23 02:38:50
原创 長沙現場賽C題
題目大意 給定兩個同心圓，外面的圓表示的是一個區域，裏面的圓是一個圍牆，現在在圓形區域外某個點，以某個方向的速度發射一個硬幣，使硬幣做勻速直線運動，已知硬幣撞上圓形圍牆時會發生無能量損失的反彈，反彈的方式爲鏡面反射，硬幣的任何部分在圓形區
2020-06-23 02:38:50
原创 TC SRM573 div2 p1000
題目大意 給一個矩陣，某些點裏面有狼，現在這些狼要在m次移動內都聚合到同一個點上，每次移動只能移動到當前格子的四個相鄰的格子內，問有多少種方案讓這些狼都移動到相同的點上？ 解題思路 首先，一個非常直觀的dp方程能很快想出——dp[k][i
2020-06-23 02:38:50
原创 HDU2665 Kth number 可持久化線段樹
題目大意 題目連接 無修改區間第K大數 解題思路 第一次實現了主席樹，其實還有兩種做法，一種是劃分樹，WJMZBMR說它是時代的眼淚了，於是我也沒想…… 一種是線段樹套平衡樹……拜託沒必要，這道題又沒有修改…… 所謂主席樹，就是可持久化線
2020-06-23 02:38:49
原创 HDU4777 Rabbit Kingdom 樹狀數組
題目大意 題目鏈接 杭州現場賽的H題…… 題意是給定一個長度爲N的序列，然後有M個詢問，每個詢問是詢問L到R內有多少個數和其他所有的數都互質 解題思路 首先，對於這個序列中的每一個數，我們都可以求出來在這個序列中與它相鄰且互質的連續區間，
2020-06-23 02:38:49
原创 長沙regional總結
首先允許我自責一下，做一個悲傷的表情 這是我人生中第一場regional，兩題打鐵了…… 首先對於這場比賽我多麼看中那不必說，但是最後實在是太逗逼了 熱身賽四道題，我上來看了第一題，並且很快確定下來了解法，然後寫了一發怒WA……調試半天無
2020-06-23 02:38:49
原创 長沙現場賽A題
題目大意 Hint：雖然是最水的題，但是現場賽我們沒有過，讓我感覺非常捉急，所以現在我把這道題我的解法掛出來……話說我並沒有參與A題…… 題目大意就有一種東西，當你買不少於si件的時候，需要付pi的單價，現在給定所有的s和p，然後每次告訴
2020-06-23 02:38:49
原创 ZOJ3633 Alice's present 線段樹離線 || 主席樹在線
題目大意 題目鏈接 給一個長度爲N的序列，有M個詢問，每次詢問區間內的數是否全都不一樣，如果全都不一樣就輸出OK，如果有重複的就輸出從右到左第一個重複的數。 解題思路 主席樹在線非常直觀，每一個數對應一個歷史版本，然後詢問的時候詢問那個區
2020-06-23 02:38:49
原创 LA4986 Dome of Circus
微微發亮的傳送門 最開始比較傻，一直認爲是亂搞，結果亂搞了一大通，最後輸出的結果我自己的不認識 後來有了個比較神的思想，那就是三分搜索，首先，我們可以知道，圓錐的體積是(r*r*h*pi)/3，那麼這裏面的不定量就是r和h，也就是說我們需
2020-02-23 14:30:35
原创 TC SRM599 div2 p950
tc的題意還是非常好理解的，所以也就不再贅述題意。 首先，對於這道題，我第一個想的就是組合數公式，首先對所有的字符串進行字典序排序，這樣的話，所有的前綴連通塊就全都湊到了一起，然後數出來所有的連通塊的長度，按照組合數公式往裏面套，就可以了
2020-02-23 14:30:35
原创 UVA1342That Nice Euler Circuit
萬惡的幾何…… 題目大意就是給出一筆畫的順序，問一筆畫將平面分成了幾部分 ……暴力亂搞就可以啦。。。。 #include <cstdio> #include <cmath> #include <cstdlib> #include <al
2020-02-23 14:30:35
原创 FZU2105 Digits Count
題目大意 轉向題目 給定一個長度爲N的序列，有M次操作，操作有幾種：AND opn l r表示讓l到r區間內所有的數與opn相與，OR opn l r表示讓區間l到r內所有數與opn相或，XOR opn l r表示讓區間l到r內所有數與o
2020-02-23 14:30:35