原创 【題解】尋找道路
題目來源：洛谷 題目描述 在有向圖 G 中，每條邊的長度均爲 1，現給定起點和終點，請你在圖中找一條從起點到終點的路徑，該路徑滿足以下條件： 1、路徑上的所有點的出邊所指向的點都直接或間接與終點連通。 2、在滿足條件 1 的情況下
2019-10-26 06:14:26
原创 【題解】 #10002. 「一本通 1.1 例 3」噴水裝置
題目來源：loj 題目描述 長 L米，寬 W 米的草坪裏裝有 n 個澆灌噴頭。每個噴頭都裝在草坪中心線上（離兩邊各 W/2 米）。我們知道每個噴頭的位置（離草坪中心線左端的距離），以及它能覆蓋到的澆灌範圍。 請問：如果要同時澆
2019-10-26 06:14:26
2
原创 【題解】abc
題目來源：牛客競賽 思路： 題目的意思是求字符串s中有多少個子串（不一定要連續）爲’abc’ 一開始想到先找到a的位置，再找到a後面b的位置，然後ans加上b的後面有多少個c，可是這樣的話每查找一次a的時間是n，查找a後面b的位
2019-09-16 04:46:46
原创 【題解】子串查詢
題目來源：牛客競賽 思路： 類似於abc這一題，只不過要查詢的不僅僅是‘abc’，而是給定的q個字符串 做法：用 f[i][j] 表示主串 s 中第 i 個字母后面的第一個字母 j 出現的位置，查詢的時候用指針 l 來存儲當前主
2019-09-16 04:46:46
原创 c++ STL裏lower_bound()與upper_bound()的用法
lower_bound()與upper_bound()是二分查找函數（用於有序區間） lower_bound()：找出序列中第一個大於等於x的數 upper_bound()：找出序列中第一個大於x的數 對於一個數組a，在[1,n)
2019-09-05 04:39:43
46
原创 【題解】攔截導彈
（未完成) #include<bits/stdc++.h> using namespace std; const int N=100010; int a[N],f1[N],len1,f2[N],len2,num,n=1; /*
2019-09-05 04:39:43
原创 在南中的5天
集訓就像一陣風，來得快去得也快~ 這幾天的總結都在這啦： 2019.8.19南海中學暑假集訓Day1 2019.8.20南海中學暑假集訓Day2 2019.8.21南海中學暑假集訓Day3 2019.8.22南海中學暑假集訓Day
2019-08-29 05:20:39
原创 【題解】勇者比太郎
題目來源：loj 思路： 題目的意思就是先找到一個J，然後往這一行的後面找O的個數cnto，往這一列的下面找I的個數cnti，那麼這個J對應的方案個數就是cnt0*cnti，總方案個數就是總的J對應的方案個數 怎麼求這個J下面及
2019-08-29 05:20:39
原创 【題解】 逛畫展
題目來源：洛谷 題目描述 博覽館正在展出由世上最佳的 M 位畫家所畫的圖畫。 wangjy想到博覽館去看這幾位大師的作品。 可是，那裏的博覽館有一個很奇怪的規定，就是在購買門票時必須說明兩個數字， a和b，代表他要看展覽中的第 a
2019-08-23 04:18:09
原创 【總結】2019.8.22南海中學暑假集訓Day4
去教室飯堂吃早餐，周圍都是老師，這早餐我吃得戰戰兢兢… 早上： 繼續昨天的優先隊列，我發現優先隊列可以做單調隊列的題？ 1.世界盃（優先隊列） 9:15 lon哥直播手寫堆，在線切題模板堆，tql! lon哥再次切題中位數，tql
2019-08-23 04:18:09