原创 牛客暑期多校第一場 E Removal (dp)
原題要求去掉m個元素後不同的子序列個數，可轉化爲求，長度爲n-m的不同的子序列的個數。 dp[i][j]表示以數字i結尾的長度爲j的子序列個數，ans[j]表示長度爲j的子序列個數。 枚舉序列，因爲只要求ans[n-m]，假設當前是第i個
2019-04-19 19:50:07
1
原创 重新填坑——牛客暑期多校第一場D Two Graphs
關於圖的同構，對於這道題而言，答案就是 G2子圖中與G1同構的數目/G1自同構數，這樣纔不會重複計數。 求同構數目的過程與同構的定義有關，簡單的說，如果對於點集的某一個排列，G1中有的邊在G2中也有，那麼說明G2的子圖存在一個G1的同構。
2019-04-16 19:11:55
2
原创 牛客國慶集訓派對Day5 H 我不愛她 (kmp+哈希)
很容易想到可以求出每個串的哈希值，這樣可以O(∑|si|)求出每個前綴和後綴的哈希值，然後將後綴哈希值存入vector作爲查詢，將前綴哈希值用map記錄每個值的 長度和，全部處理完畢後再遍歷查詢，在map中查找哈希值並將第二維的長度和加
2019-04-16 19:11:55
原创 codeforces 126 B password （KMP Next數組的妙用）
題意是求給定的字符串中相同且最長的前綴、後綴、中間子串，其中三者允許有交集，但是中間子串不能包括開頭和結尾。 如：fixprefixsuffix，答案爲fix。 由next數組性質可知，若不少於兩個位置的next值指向同一個位置（顯然不包
2019-04-16 19:11:55
原创 BZOJ 1935 園丁的煩惱 (cdq分治+樹狀數組）
對於多維偏序問題，cdq分治可以使問題維度降低一維（當然嵌套的cdq分治可以降低多維）。 所以解決多維偏序問題都可以這樣做：第一維排序，中間幾維cdq分治，最後一維樹狀數組。 本題可以認爲是一個三維偏序問題 寫到上面這句話時突然感覺自己腦
2019-04-16 19:11:55
原创 重新填坑——牛客暑期多校第二場 J farm( 二維前綴和+隨機/二進制 /二維樹狀數組暴力/...)
這道題的做法很多。 二維前綴和+隨機 用兩個差分二維數組，一個存種類和，另一個存總次數，對於每一次撒農藥操作(x1,y1,x2,y2，k)，將種類和數組的對應區域加上k，同時將總次數對應區域加上1。（關於差分二維數組，這裏不多做解釋。 然
2019-04-10 18:44:19
2
原创 團體程序設計天梯賽-練習集-L2-001 緊急救援（dij最短路）
L2-001 緊急救援 （25 分） 作爲一個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連接城市的快速道路。每個城市的救援隊數量和每一條連接兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求
2019-02-19 06:41:33
原创 U盤格式化後容量變小
恢復指南：http://www.upantool.com/jiaocheng/xiufu/2017/10809.html （有考慮以後弄一個博客，把這些實用的技巧整理起來，以原文鏈接形式給出）
2018-12-17 13:16:33
原创 2017 NEERC A Archery Tournamen(離散化+分塊)
題目鏈接：http://codeforces.com/gym/101630/attachments/download/6401/20172018-acmicpc-northeastern-european-regional-contest
2018-12-14 23:39:37
原创 2018西電ACM新生賽網絡賽民科題解
寫了一些囉嗦的東西忘記保存了，懶得再囉嗦一遍了...直入正題！ 代碼可能有點醜，不要嫌棄... A： 超級水題，這種題只可能存在於校內比賽的簽到題，當然n的數據範圍變大又是另外的題了。數組+循環，f[i]=f[i-1]+f[i-2]就完事
2018-12-07 21:58:30
原创 FFT詳解
以前想學FFT的時候隨便百度，然而發現很多博客講的我都理解不了，一度覺得自己太蠢 https://www.cnblogs.com/zwfymqz/p/8244902.html 看了一部分這個之後，覺得雖然之前確實是自己太蠢，但是這篇對初學
2018-12-01 00:08:36
原创 C++中如何初始化靜態成員變量
例子,比如我們有一個People類，其中包含一個private的靜態成員變量num class People{ private: static int num; public: void
2018-11-28 13:12:08
原创 Pintos-斯坦福大學操作系統Project詳解
講的非常詳細 https://blog.csdn.net/u013058160/article/details/45393555
2018-11-26 06:42:20
原创 devc++配置OpenGL
首先，非常非常重要的是，不知道是我的版本問題還是什麼奇奇怪怪的原因，在64位編譯器下我無論使用什麼方法都無法配置成功，但是在32位編譯器下很快就成功了，因此如果你完全按照網上的一些方法來配置的卻始終無法成功，或許可以先看看自己用的編譯器是
2018-10-13 02:42:06
6
原创 hdu5608 function (莫比烏斯反演+杜教篩）
題目鏈接 題意：根據式子 求 想出這題的做法後看了幾個博客想驗證一下，然而看了四五篇博客發現博主的做法都和我不一樣...用自己的想法AC後，發現時間比大部分代碼快，直接到rank2，然後略微優化了一下線性篩預處理部分（理論上預處理到n
2018-09-17 03:27:44