原创 HDU-2222 Keywords Search （AC自動機，模板題）
Keywords Search Problem Description In the modern time, Search engine came into the life of everybody like Google,
2020-06-30 19:47:58
1
原创 HDU-2896 病毒侵襲 （AC自動機，模板題變形）
題目鏈接：HDU - 2896 病毒侵襲 當太陽的光輝逐漸被月亮遮蔽，世界失去了光明，大地迎來最黑暗的時刻。。。。在這樣的時刻，人們卻異常興奮——我們能在有生之年看到500年一遇的世界奇觀，那是多麼幸福的事兒啊 但網路上總有那麼些
2020-06-30 19:47:58
原创 python | 編譯原理，語法分析——LL(1)文法實現 上
前置文法處理 我們在做語法分析的時候會可以利用自上而下的分析方法，那麼其中LL(1)文法就是其中一個分析方法。 在實現之前我們需要知道LL(1)文法有以下侷限性： 不能處理左遞歸。 產生式集合中不能有公共左因子。 這兩個地方我
2020-06-30 19:47:58
原创 在Ubuntu 20.04上優雅的使用微信和QQ（基於deepin wine）
linux qq屬實難用，某天不小心使用了deepin，發現裏面的wine qq體驗還不錯，想到自己的Ubuntu和deepin都是debian系的，想到在ubuntu上也用wine來實現qq。看了很多方法都很複雜，但是看到了這個
2020-06-03 15:18:27
2
原创 python | 編譯原理，語法分析——LL(1)文法實現 下
最近要交實驗報告了，不然這個LL1文法的博客可能還要好久才能想起來補全這個下篇。 前面實現了LL(1)文法的求first集和follow集，也求出來了預測分析表。現在我們的任務就是進行左右一項——利用預測分析表對文法進行預測。
2020-05-09 22:36:59
原创 python | 編譯原理，語法分析——LR(1)文法實現
LR(1)文法的意思是從左向右掃描，最右推導，往前多看一個字符。 LR(1)文法也需要構造要給預測分析表，但是LR(1)的的預測分析表有兩部分，分別是action表和goto表。 action表的橫座標是不同的狀態標號，縱座標是不
2020-05-09 22:36:59
原创 一種簡單的Ubuntu & Windows雙系統安裝方法（雙系統可分開引導，可在移動硬盤安裝）
作爲一名CS專業的學生，Linux系統是肯定會用到的，於是嘗試過多個發行版和多種安裝方法，總結了一個最讓我覺得滿意的方法。我下面的安裝方法有以下兩個比較好的地方： 在安裝前就將Linux需要的分區格式化完成，安裝時不需要再手動分
2020-04-24 19:07:33
13
原创 python | 編譯原理，語法分析——LL(1)文法實現 中
上一個文章實現了對LL(1)文法各非終結符求first集和follow集，我們這篇文章則是繼續求得LL(1)的預測分析集。 看一下預測分析集的求解方法： 這裏我們需要求對於一個串的first集，求解方法如下： 任意符號α的FIR
2020-03-09 20:48:43
原创 ACM/ICPC 2018北京網絡賽 HihoCoder - 1828 Saving Tang Monk II（搜索）
題目鏈接 題目 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It wa
2019-09-04 22:50:04
2
原创 ACM/ICPC 2019南京網絡賽 B.super_log （歐拉降冪）
題目鏈接 縮略題目 In Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). For example, t
2019-09-04 22:50:04
1
原创 dancing link X算法（DLX算法）詳解
原文鏈接：https://philoscience.iteye.com/blog/1537004 我覺得這個博客講的很不錯，就轉載過來啦。 理解DLX算法的含義這個很不錯，但是拿來做算法
2019-08-09 23:06:37
1
原创 ZOJ-3209 Treasure Map（dancing links，舞蹈鏈算法，DLX）
ZOJ - 3209 題目描述 Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken
2019-08-09 23:06:37
5
原创 HDU - 1011 Starship Troopers （樹形dp）
HDU1011 題目描述 You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underg
2019-08-06 22:54:42
原创 HDU-2476 String Painter（區間dp）
HDU-2476 問題描述 There are two strings A and B with equal length. Both strings are made up of lower case letters. Now
2019-08-06 22:54:42
原创 CF-219D Choosing Capital for Treeland（樹形dp）
CF-219D 題目描述 The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads.
2019-08-06 22:54:42
1