發(fā)簡信
IP屬地：廣東
-
JZOJ1938 BZOJ2154 Crash的數(shù)字表格
題目鏈接：BZOJ2154 思路 題目就是要你求考慮到式子變成：很煩踊赠，我們先枚舉它：轉(zhuǎn)換成的形式：就是：反演：然后發(fā)現(xiàn)僧界，后面兩個其實是等差數(shù)列艾恼，...
-
搜索技巧之折半搜索前言 搜索本身就是一種布魯特佛斯(Brute-Force)算法，所以它的優(yōu)化是十分重要的剃法，其中一種就是折半搜索。 正文 折半搜索的主要思想是：對...
-
JZOJ5795 2018.08.10【2018提高組】模擬A組&省選 詞典 題解題面 思路 水法 不應(yīng)該說是水法吧，只是考試的時候可能想不到別的了规个。利用了數(shù)據(jù)隨機(jī)性。對所有的S_i建立字典樹姓建，并記錄字典樹上每個點被哪些S_i...
-
JZOJ3389.【NOIP2013模擬】HeavenCow與GodBull 題解
題目大意 給定一個整數(shù)n诞仓，求一個最小的整數(shù)m≤n，使得\frac{m}{\phi (m)}最小速兔。n≤10^{25000}墅拭，最多有100組數(shù)據(jù)。 ...
-
JZOJ3704 自古槍兵幸運E 題解
題面 Description俗話說涣狗，自古槍兵幸運E谍婉。而身為幸運E 的L 叔最想要的，就是C 媽的金羊毛了镀钓。然而這顯然不是那么容易達(dá)成的穗熬。為了防止...
-
BZOJ1297 【SCOI2009】迷路 題解
題目鏈接：點這里(bzoj) 題目大意 有一個n個節(jié)點的有向帶權(quán)圖，給出其鄰接矩陣表示法丁溅，求0到n-1長度為T的路徑個數(shù)唤蔗。 思路 一個性質(zhì) 若給...
-
JZOJ4371. 【GDOI2016模擬】作業(yè)分配 題解 （動態(tài)加邊網(wǎng)絡(luò)流經(jīng)典題）題面 思路 一眼的費用流模型，建立超級源點S連向所有的科目窟赏，容量為該科目份數(shù)妓柜，費用為0，建立超級匯點T涯穷，將所有人連向超級匯點棍掐，容量為人最多做的份...
-
AC自動機(jī) 圖文介紹預(yù)備知識 Trie(字典樹)KMP字符串匹配算法 AC自動機(jī)求解問題的類型 一句話概括就是：多模匹配。KMP求解的問題是在一個字符串S中找到字符...
-
JZOJ4380. 【GDOI2016模擬3.11】矩形 題解這算是我計算幾何的入門題了吧求豫。 題面 Description Input Sample Input樣例輸入1：1 1 45 樣例輸入2：6 4 ...