原创 劍指offer題目合集及解法
最近做了劍指offer的題目，很多題目的最優解很有意思，很多時候想不到，寫篇博客專門來記錄一下。 二維數組中的查找 在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請
2019-02-04 14:21:19
原创 c++ primer學習記錄（二）
string getline(cin,s); 讀取一行 cin讀入會自動忽略開頭的空白（空格符 換行符 製表符）從第一個真正的字符讀起，直到遇到下一處空白爲止 getline函數的參數是一個輸入流和一個string對象，函數從給定的輸入
2019-01-31 15:10:34
原创 c++ primer學習記錄（第一章）
雖然C++作爲比賽的代碼已經寫了很多了，但是很多細節上的東西還是存在很多不懂得地方，重新學習並記錄.jpg。 cerr和clog爲ostream定義的兩個對象。cerr通常輸出警告和錯誤消息，被稱爲標準錯誤。clog用來輸出程序運行時
2019-01-19 02:22:53
原创 hdu4777 樹狀數組
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4777 題目大意： 給n個數，求LR區間內有多少個數和當前區間所有其他數互質。 解題思路： 訓練賽完全想不到，首先我們需要預處理出
2018-10-20 11:54:48
原创 後綴數組之求出現次數L到R次的字符串的個數
題目大意： 給你一個字符串，求出現次數在L到R次之間的字符串的個數。 解題思路： 利用height數組求解，首先我們要知道求L到R次的數量可以利用L次以上的數量減去R+1次以上的數量求得，那麼這個題就轉換爲了求出現k次以上的字符串
2018-09-26 11:23:30
2
原创 pycharm配置pyuic的時候出現ModuleNotFoundError: No module named 'PyQt5'的解決方案
教程：https://www.jianshu.com/p/094928ac0b73 最近在學習用python寫界面，就學到了pyqt。按照教程的方法一步一步到最後之後，再嘗試將.ui轉換爲.py文件時總是出現類似於 ModuleN
2018-09-08 02:21:29
原创 BZOJ2002：Bounce 彈飛綿羊（LCT）
之前用分塊解過這道題，不過最近學到了LCT，發現它也是LCT的模板題，就用LCT做了一下。 分塊解法：https://blog.csdn.net/f2935552941/article/details/78157052 LCT的話
2018-09-04 07:12:08
原创 牛客網暑期ACM多校訓練營（第九場）E：Music Game（單位求貢獻）
題目大意： 有n個點，每個點被點擊的成功率爲p[i]/100，如果有連續的x點成功被點擊，你將獲得x^m次方的分數，問你在已知所有點被點擊成功的概率的情況下，問你最後獲得分數的期望。 解題思路： 思路的話其實我感覺對於期望題我就只
2018-09-04 07:11:55
2
原创 POJ1741：tree（點分治）
題目大意： 給你一顆樹，樹上每條邊有自己的權值，問你兩點間權值和小於等於k的點對有多少個。 解題思路： 點分治模板題。 今天學了一下點分治這個東西，看了整整一天，還是感覺沒怎麼搞懂，大概原理明白了，但總是覺得還有點欠缺= =，題目
2018-09-04 07:11:55
2
原创 2018 Multi-University Training Contest 7-1009 & hdu6394:Tree(LCT)
題目大意： 這題基本上就是彈飛綿羊的樹上版，所以題意就不多講了。 可以參考另外一篇博客:彈飛綿羊普通版 解題思路： 首先肯定可以用樹分塊來寫，思路就是跟線性的是一樣的。其次的話如果用LCT的話近似裸題，只是需要求一下對於點x，向上
2018-09-04 07:11:55
原创 hdu-4358:Boring counting(優美算法之樹上啓發式合併)
通過這道題瞭解到了神奇的樹上dsu算法，起因是最近想再學習一波線段樹，然後就找了一套線段樹總結的題目。在那個總結裏面看到了這道題，感覺很有意思。然後晚上回了宿舍就和室友在討論，然後室友告訴我樹上啓發式合併隨便做？？？ 當時一臉懵逼，樹
2018-09-04 07:11:55
原创 2018 Multi-University Training Contest 8-1012：From ICPC to ACM（模擬+貪心）
題目大意： 這道題目題意比較複雜，但是仔細分析以後模型還是比較簡單的。。。 題意就是接下來有n個月， ci di mi pi 分別表示第 i 個月的原材料價格，客戶要求的計算機數量，mi表示生產一臺計算機的人工成本，pi表示這個月能生
2018-09-04 07:11:55
原创 2018CCPC網絡賽：Neko's loop（單調隊列）
題目大意： 給你n個數，每次可以選擇從任意一點開始跳躍，每次跳躍至 (i+k)%n 的位置並獲得當前位置的最大快樂值，求跳m步的過程中能夠獲得的最大快樂值，可以在任何時刻終止該操作。 解題思路： 其實這個題初看比較複雜，但是無聊打
2018-09-04 07:11:55
1
原创 2018CCPC網絡賽1001：Buy and Resell（優先隊列）
題目大意： 1到n每個城市有一個價值爲a[i]的物品，當你到達這個城市的時候，可以花費a[i]買一個物品，也可以賣掉手中一個物品獲得a[i]，也可以什麼都不做。問最後能夠獲得的最大利潤是多少，最大利潤相同時求最少的交易次數，同一時刻手
2018-09-04 07:11:55
原创 hdu多校第九場 1005（hdu-6430:TeaTree）
題目大意： 對於一個結點 x，它的值可以是當前子樹內任意兩點的gcd值。但是要求 lca(i,j)=x。 最後問你每個結點最大的值可能是多少，如果不存在輸出-1。 解題思路： 本來想用樹上dsu來寫的，結果寫了一上午，總感覺dsu
2018-09-04 07:11:55