原创 SPOJ LCS Longest Common Substring
SPOJ LCS Longest Common Substring 後綴自動機 題意 給你兩個字符串AB，長度250000，求最長公共子串長度。 思路 後綴自動機O(n) 算法。對A串建自動機，用B串在上面跑。當前狀態設爲S，當前
2020-02-20 20:48:41
原创 SPOJ LCS2 Longest Common Substring II
SPOJ LCS2 Longest Common Substring II 後綴自動機 題意 給出若干串，求所有串的最長公共子串。 思路 SAM。 對於第一個串建SAM，用後面的串在上面跑。開個數組統計每個狀態的最大長度，每個字
2020-02-20 20:48:41
原创 POJ 2114 Boatherds
POJ 2114 Boatherds 點分治 題意 給一棵帶邊權的樹，給一系列詢問，問是否存在一條路徑，使得路上權值和恰好爲K。 思路 點分治。 100個詢問，每次做一遍點分治。點分治記錄所有路徑長度，在二分查找是否有滿足條件的
2020-02-20 20:48:40
原创 UVALive 3415 Guardian of Decency
UVALive 3415 Guardian of Decency 二分圖最大獨立集 題意 一個老師帶他的一羣學生去旅遊。帶走的這羣學生整體必須滿足給出四個條件之一。問最多能帶走多少學生。 思路 最大獨立集就是，選最多的點，使得他們之間沒有
2018-09-03 19:29:34
原创 UVA 11383 Golden Tiger Claw
UVA 11383 Golden Tiger Claw 帶權二分圖最大完美匹配，深入理解KM算法 題意 題意：給一個n*n的矩陣，每個格子中有正整數w[i][j]，試爲每行和每列分別確定一個數字row[i]和col[i]，使得任意格子w[
2018-09-03 19:29:25
3
原创 UVALive 3126 Taxi Cab Scheme
UVALive 3126 Taxi Cab Scheme DAG最小路徑覆蓋 題意 現在有n個客戶，他們要乘出租車，他們每個人，有一個出發時間t，起點位置和終點位置。現在要安排儘量少的出租車送他們到目的地。出租車必須在客戶出發前至少提前一
2018-09-03 19:29:25
原创 CSAPP LAB2 BombLab
CSAPP LAB2 BombLab 給一個可執行文件，需要按順序輸入6個字串，每個字串是一個小炸彈的密碼。通過反彙編找出每個字串的內容。 考察彙編語言，gdb的使用。 關於GDB的使用 終端下輸入gdb進入GDB，使用file <文件
2018-09-03 19:29:25
2
原创 SPOJ COT Count on a tree
SPOJ COT Count on a tree 主席樹，倍增LCA 題意 求樹上A，B兩點路徑上第K小的數 思路 同樣是可持久化線段樹，只是這一次我們用它來維護樹上的信息。 我們之前已經知道，可持久化線段樹實際上是維護的一個前綴和，而前
2018-09-03 19:29:25
原创 彙編語言實驗11
編寫子程序，實現大小寫轉換 data segment db "Beginner`s All-purpose Symbolic Instruction Code.",0 data ends codesg segmen
2018-09-03 19:29:25
原创 HDU 3874 Necklace
HDU 3874 Necklace 線段樹，離線詢問 題意 給一個數組，m個詢問。每次詢問一個區間，求區間內數的和，重複數只計算一次。 思路 離線詢問後按右端點排序，從左往右掃數字，開個hash記錄上次該數出現的位置。線段樹模擬數組，出現
2018-09-03 19:29:25
3
原创 NWERC 2015 模擬賽
NWERC 2015 模擬賽 Gym 101485 感覺西北歐的題有點簡單啊 Jumbled Communication 水題，暴力處理0到255所有數，在暴力查詢即可，注意邊界溢出之類的。 #include<bits/stdc++.h>
2018-09-03 19:29:25