2018年10月1日開學訓練日記
今天早上看了週六的那個沒做出來的數位dp，轉換成3進位制之後發現是個數位dp的裸題。
下午的比賽很快做出了簽到題，之後自己搞了l題，結果過的很玄學，理論上講應該是錯的，但是題解上也寫只有一條路徑，於是這個break加的就還算合法。之後和樑dalao一起推了一下b題，暴力之後仍然是用進位制找到了規律，從一個暴力題變成了一個構造題，結果因為後期自己老給自己造假樣例就沒敢提交，其實應該是對的。
這一場的配合比上一場要好一些，但是中間的思考過程都有些獨立，還是缺乏一些隊伍的配合，還需要加強，還有就是又有點想當然的寫程式碼，遺忘細節導致罰時上天。
相關推薦
2018年10月1日開學訓練日記
今天早上看了週六的那個沒做出來的數位dp，轉換成3進位制之後發現是個數位dp的裸題。 下午的比賽很快做出了簽到題，之後自己搞了l題，結果過的很玄學，理論上講應該是錯的，但是題解上也寫只有一條路徑，於是這個break加的就還算合法。之後和樑dalao一起推了一下b題，
2018年10月5日開學訓練日記
今天的比賽世東快速出了A題（猜的題意），之後我就一直在推公式，樑dalao在做模擬 當然，公式推得還算順利，有點類似於期望dp的那個思想，不過因為是連續型的，求和變成了積分，然後用了數學物理方程裡面的一個思想，求導之後把積分方程轉化為微分方程，推了一頁紙找到了公式。
2018年10月6日開學訓練日記
今天有點暴力+數學專場 a題區域賽居然還出a+b，結果還優秀的wr了一發 b題又是水題一枚，很快過了。 c題7階矩陣快速冪用到了多項式的展開，（i+1）^4=i^4+4*i^3+6*i^2+4*i+1，利用這個關係建立矩陣， 之後矩陣快速冪 d題暴
2018年10月2日開學訓練日記
今天的比賽 D題簡單數學題，想到gcd的倍數就是能構建的方案總數即可 B題我們用的kmp+陣列優化，但是比賽過程中發現世東的kmp模板出現了問題，只有他的電腦能正常出結果，於是迷了很長時間，最後換了個模板成功通過，賽後聽說他們用暴力過了，還比我
2018年8月1日暑假訓練日記
想整理一個splay模板，因為學了之後滿腦子都是splay的騷操作，可是發現，這個東西看懂只是說看懂思路，大部分的模板都不一樣，就算覺得它這裡寫的不好，也不敢改動，今早就對照了好幾個模板整理了一部分，結果比賽完有點卡忘了儲存就關機了.......很難受。 下午出來一
2018年9月29日開學訓練日記
今天早上學了一下字典樹和0-1字典樹，因為之前週四的比賽中我用暴力過了一個0-1字典樹的題，想順便學習+補題 我只能說字典樹是一個比較好用的資料結構，並不是一個很嚇人的知識點，就是用一個樹存某個串的狀態，以達到節省空間又能快速訪問多個字串的狀態量的一個
2018年10月1日訓練日記
今天的比賽打得不好。 失敗原因： 1、long long沒注意 上來水題就WA了一發。 2、思維僵化，滿腦子列舉、暴力，怒交四發TLE。 3、讀題沒注意一個關鍵的細節（資料的特殊範圍），導致已經找出規律卻不知道。 4、精力不好。計算幾何的模板題目也不會。 收穫：
2018年10月1日編譯型語言和解釋型語言的區別
計算機語言的發展： 機器語言 組合語言 高階語言 c++, java 計算機不能直接理解高階語言，只能直接理解機器語言(即計算機識別的二進位制檔案，因為不同的作業系統計算機識別的二進位制檔案是不同的，因為不同系統的指令用不同的二進位制程式碼
2018年10月1日開始--xxxx年x月x日止 個稅計算公式
個人所得稅稅率表一（工資薪金所得適用） 級數 全月應納稅所得額 稅率 速算扣除數 1 不超過3000元的 3% 0
2018年10月1日北京班全國中醫診療區域性雕塑美容、減肥 無痕線雕提升術精品班
關於舉辦“全國中醫診療區域性雕塑美容、減肥 無痕線雕提升術精品班”的通知 各級有關醫療機構及從業醫師： 目前中醫鍼灸美容養生、治病調理、減肥等技術風靡全球，效佳安全，符合現代人健康養生美容的理念；但由於很多從業者沒有真正掌握其精髓，而引發市場信任危機；為了進一步
2018年10月1日之後 你能少繳納多少個稅
在29日的分組審議中，鄭功成委員說，關於專項扣除，在法律草案中授權由國務院確定並報全國人大常委會備案，我認為國務院應該同步制定專項扣除辦法。該法規定了有關工資性報酬納稅的規定是在今年10月1日開始有效，法律的生效日是明年1月1日，能不能保證授權國務院的規定
2018年8月22日暑假訓練日記
最大流 HDU 3549 Flow Problem：最大流模板題（其實學了圖論之後發現，圖論這方面的知識點模板是直接套用的，怎麼套用是要費腦子的，這裡的模板就是裸著告訴你他就是個最大流） POJ 1273 Drainage Ditches：最大流模板題，這裡就是加了個裸的
2018年9月2日暑假訓練日記
週六的比賽其實又出現了省賽的狀況，只不過這次更接近結果，被卡了1.6的常數（賽後雖然聚餐，出於愧疚一直在想，他那個解法正好卡時間過，我的時間複雜度相當於他的1.6倍），在1096ms超時了，賽後測試輸出都是對的，可能再優化一點就能過了，和正解思路很類似的一個篩素數的改造，
2018年7月27日暑假訓練日記
FFT： 比較常見的一個知識點，所以想了解一下，據說有模板題。 知識點和演算法算是看懂了，還沒看怎麼用。 簡單總結一下就是把n次係數多項式相乘轉化成為n+1個特殊的點表示的多項式，相乘之後再轉換回
2018年7月28日暑假訓練日記
早上看完了splay的區間操作，指標的沒看懂，找了個非指標的看完了，還不知道具體怎麼使用。 下午比賽推出來個規律題，矩陣構造的題目，這種題目還是得大膽猜想，不然永遠也做不出來，結果隊友搞另外兩個題目罰時上天，不然名次就還可以了，這幾個題目做出來的都比較早。
2018年8月17日暑假訓練日記
昨天的那個期望題的正解： 相當於每個點作為起點，列舉其終點所獲得的期望之和。 可以這樣理解，列舉起點的時候，可以發現： ...011...110...一個這樣的字串，只需要dp獲得011...110這個串的概率，乘以這一段的取值，就是這一段貢獻的期望，因為就相當於其他的
2018年8月15日暑假訓練日記
早上看了一下基本的分治，因為cdq分治和整體二分都用到了這個，直接看cdq分治並看不懂。 下午的比賽一開始的簽到世東過的有點艱難，好像是簡單題寫複雜了，我就不該偷懶扔給他。之後一道組合數+容斥，完全靠網路找到了公式，其實見過這一次之後也就知道了，直接推並不是毫無可能
2018年8月2日暑假訓練日記
上午： 莫隊演算法： 以前對莫隊演算法的理解就是一個離線分塊處理，簡單瞭解了一下覺得沒有基礎也能寫，但是昨天的題發現見到這樣的題基本沒有什麼想法，於是今天重新學習，簡單小總結一下吧： 首先莫隊演算法的時間複雜度：O((m+n)sqrt(n)） 時間複雜度不大不小，大概
2018年7月22日暑假訓練日記
早上補了一下昨天的j題和g題，看j題的離散處理+樹狀陣列一頓操作感覺他就是在卡這個樣例，但是好多人都這樣過的，後來安逸凡告訴我居然今天更新樣例了，那個演算法過不去了，感覺自己白看了好久，後來又發現一個樹狀陣列+hash優化能過的，看懂之後感覺還有些欣慰，但是還是看不懂g題
2018年7月30日暑假訓練日記
上午：Splay HDU 3436 Queue-jumpers (Splay tree) Splay的三大操作，查詢某個點的位置，查詢第k個位置，和旋轉點到隊首。 這裡離散化比較六，把沒有用到的區間壓縮成了一個點 HDU 3487 Play with Chain (S