原创 第十屆藍橋杯C/C++ B組 E 迷宮
E題 迷宮 [問題描述]：下圖給出了一個迷宮的平面圖，其中標記爲 1 的爲障礙，標記爲 0 的爲可 以通行的地方。 010000 000100 001001 110000 迷宮的入口爲左上角，出口爲右下角，在迷宮中，只能從一個
2020-06-17 04:39:28
原创 POJ - 1743 Musical Theme(後綴數組+二分)
A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1…88, each re
2020-06-17 04:39:28
原创 計蒜客-引爆炸彈(並查集)
在一個 n×m 的方格地圖上，某些方格上放置着炸彈。手動引爆一個炸彈以後，炸彈會把炸彈所在的行和列上的所有炸彈引爆，被引爆的炸彈又能引爆其他炸彈，這樣連鎖下去。 現在爲了引爆地圖上的所有炸彈，需要手動引爆其中一些炸彈，爲了把危
2020-06-17 04:39:28
原创 SPOJ - DISUBSTR Distinct Substrings(後綴數組)
Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;
2020-06-17 04:39:28
原创 Codeforce #576 D. Welfare State（線段樹）
There is a country with n citizens. The i-th of them initially has ai money. The government strictly controls the
2020-06-17 04:39:28
原创 Ultra-QuickSort OpenJ_Bailian - 2299(線段樹&樹狀數組求逆序對）
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n disti
2020-05-31 18:04:00
原创 使用開源交換機（Open vSwitch）軟件
文章目錄Open vSwitch安裝及部署Open vSwitch網橋管理網橋相關的基本概念常用的網橋命令，進行網橋和端口的添加、刪除、查看等操作Open vSwitch流表管理Open vSwitch流表的基本概念。常用的流表命
2020-03-29 17:25:43
1
原创 KMP筆記
文章目錄KMP算法1．前後綴最長公共長度2．統計字符串中某串出現的次數3．統計同一字符串中前後綴的公共部分 KMP算法 從頭到尾徹底理解KMP對於KMP算法的學習推薦這一篇，這裏面不僅講了KMP而且比較詳細以外，還擴充了一部分BM
2020-02-20 16:23:36
原创 二分(折半)筆記
文章目錄二分(折半)查找統計一個大範圍中具有某些特性的數據01分數規劃累加和二分算法的用法特別靈活，應視情況而定 二分(折半)查找 菜雞今天又開始了一個新的算法，廢話不多說，開始筆記。二分查找是一個十分常用的算法，適用於對帶有單調
2020-02-20 16:23:36
原创 區塊鏈(Solidity && truffle調試)
目錄來自垃圾的一篇筆記首先特別感謝兩位大佬的博客有關於系統的聲明有關軟件及環境參考步驟安裝truffle框架安裝Ganache創建項目創建合約deploy配置以及編譯部署調試(與合約互動) 來自垃圾的一篇筆記 總體來說還不錯，至少
2020-02-20 16:23:35
原创 HDU - 5492 Find a path(dp)
Frog fell into a maze. This maze is a rectangle containing N rows and M columns. Each grid in this maze contains a
2019-09-15 13:45:27
原创 反省
時間飛快，我已經是一個大三學生了，馬上面臨考研了，心裏也說不上是什麼感覺，焦慮、後悔、諸如此類吧。 每個人都是想成爲一個優秀的人，我也不例外。從小到大，家裏人都說我自制能力如何如何的強，父母也會炫耀自己從來沒有爲我的學習擔心過
2019-09-15 13:45:27
原创 HDU - 5491 The Next(思維＆二進制)
Let L denote the number of 1s in integer D’s binary representation. Given two integers S1 and S2, we call D a WYH
2019-09-15 13:45:27
原创 HYSBZ 1935 Tree 園丁的煩惱
很久很久以前，在遙遠的大陸上有一個美麗的國家。統治着這個美麗國家的國王是一個園藝愛好者，在他的皇家花園裏種植着各種奇花異草。有一天國王漫步在花園裏，若有所思，他問一個園丁道： “最近我在思索一個問題，如果我們把花壇擺成六個六角形
2019-09-04 13:44:03
原创 計蒜客 後綴字符串（字典樹）
一天蒜頭君得到n個字符串Si，每個字符串的長度都不超過 10。 蒜頭君在想，在這 nnn 個字符串中，以 sis_isi 爲後綴的字符串有多少個呢？ 輸入格式 第一行輸入一個整數 n。 接下來 n 行，每行輸入一個字符串 Si
2019-09-02 14:47:43