原创 Manacher 算法
原因:之前會這個算法,過了很久忘了。所以又得重新學習。如果留下自己的筆記，複習起來會很快。所以決定寫一寫自己的理解。 我學習Manacher看的是這一篇博客。 首先這個算法是解決最長迴文子串問題的。 算法解釋：將字符串之間插入同一個特殊字
2020-02-21 22:10:48
原创 2016-浙江理工新生賽-部分題解
巴比倫花園 link :http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4239 對於新生還是比較難; 我是用 RMQ + 二分 寫的; 因爲 fi
2020-02-21 22:10:48
原创 後綴數組--經典題型
後綴例題 轉自--後綴數組---處理字符串的有力工具 例1 ：最長公共前綴 問題描述：給定一個字符串，詢問某兩個後綴的最長公共前綴。 算法分析：問題可以轉化爲：height數組的區間最小值。所以加上一個 RMQ+倍增算法模板。可以O(1
2020-02-21 22:10:48
原创 OJ提交題目中的語言選項裏G++與C++的區別
一、OJ提交題目中的語言選項裏G++與C++的區別 http://www.th7.cn/Program/cp/201405/199001.shtml 首先更正一個概念，C++是一門計算機編程語言，G++不是語言，是一款編譯器中編譯C
2020-02-21 22:10:48
原创 splay tree
類別：二叉排序樹 空間效率：O(n) 時間效率：O(log n)內完成插入、查找、刪除操作 創造者：Daniel Sleator和Robert Tarjan 優點：每次查詢會調整樹的結構，使被查詢頻率高的條目更靠近樹根。
2018-08-29 03:57:48
3
原创 在線判題系統hustoj的搭建
摘要:ACM/ICPC程序設計競賽,越來越受到各個高校的重視,是程序設計競賽中的奧林匹克。Hustoj是搭建在linux系統上的判題系統。能夠判斷代碼的正確性。會及時返回通過或者不通過，如果不通過會返回具體原因。所以這個系統很適合ACM
2018-08-29 03:57:47
原创 .vimrc
" This line should not be removed as it ensures that various options are " properly set to work with the Vim-rel
2018-08-29 03:57:42
原创 樹堆（Treap）
平衡樹 簡介： 平衡二叉樹（Balanced Binary Tree）具有以下性質：它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。平衡二叉樹的常用實現方法有紅黑樹、AVL、替罪羊樹、Trea
2018-08-29 03:57:41
2
原创 值域線段樹 (玲瓏OJ 1117)
點擊打開題目鏈接 題目意思很簡單: 1、插入x2、把小於x的數變成x3、把大於x的數變成x4、求集合中第x小數5、求集合中小於x的數個數 思路: 線段樹,節點是值的分數,你可以離散,也可以不離散,直接標記;我的寫法是: 看代碼註釋>
2018-08-29 03:57:41
原创 Splay模板(序列終結者)
我只是一個存模板的，詳細的請看這裏 http://blog.csdn.net/whai362/article/details/47298133 題目鏈接：http://www.codevs.cn/problem/4655/ 1 #
2018-08-29 03:57:41
原创 hdu 6035(Colorful Tree)
參考題解做的！思路+題意 在代碼中藏着呢。 #include <stdio.h> #include <iostream> #include <algorithm> #include <string.h> #include <math.h>
2018-08-29 03:57:41
2
原创 題解 Problem-1345
### 題目意思數三角形的數量### 思路這道題一眼看去有一個非常顯然的想法，那就是先用組合數算出任選三點出來的方案數，最後再減去三點共線的情況即可。那麼關鍵就在於如何求三點共線的數目。我們要用到一個公式：
2018-08-29 03:57:41
4
原创 deepin軟件中文亂碼
如圖所示，deepin軟件，會有這種情況，中文全是亂碼，口口口。這表示很討厭，學長給出的解決辦法，將系統換成英文語言，這樣確實解決了亂碼，但是還是有問題，比如在寫中文註釋，又變成這樣了。 去deepin的bb
2018-08-29 03:57:41
原创 bzoj1556 (DP)
bzoj 1556 點這裏打開題目 題目是求 a^2 求和； 原問題可以轉化爲：兩個人在玩這個東西，問這兩個人弄出來的序列相同的有多少種情況，操作方式不同即爲一種不同的情況。 就這個問題，參考大佬的DP思想。 DP[t][i][j] 分
2018-08-29 03:57:41
1