原创 2018.12.15【NOIP提高組】模擬B組 jzoj100047. 基因變異

jzoj100047. 基因變異 題目描述 21 世紀是生物學的世紀,以遺傳與進化爲代表的現代生物理論越來越多的 進入了我們的視野。 如同大家所熟知的,基因是遺傳因子,它記錄了生命的基本構造和性能。 因此生物進化與基因的變異息息相關

原创 2018.12.15【NOIP提高組】模擬B組 jzoj100044.

jzoj100044. 題目描述 有四個長度爲N的數組a,b,c,d,現在需要你選擇n個數構成數組e,數組e滿足 a[i]<=e[i]<=b[i]   最大 輸入  輸入文件名爲abcd.in。 輸入文件共 N+1 行。 第 1

原创 算法模板:主席樹模板

pascal主席樹模板  //主席樹模板 var i,n,m,total,ans,x,y,z:longint; root:array[0..100000]of longint; t:array[0..4000000,1..3]of

原创 算法模板:tarjan模板

tarjan模板pascal  //tarjan模板 var i,n,m,x,y,total,so:longint; h,dfn,low,ss,g1:array[1..10000]of longint; bz:array[1..1

原创 算法模板:匈牙利算法模板(二分圖匹配)

 pascal匈牙利算法模板 //匈牙利算法模板 var i,j,n,m,so,x,y,ans,t:longint; h:array[1..200]of longint; p:array[1..400]of longint; b

原创 算法模板:後綴自動機模板

pascal後綴自動機模板  //後綴自動機模板 var i,last,q,p,total,x,cur,clo:longint; s:ansistring; n:int64; bz:boolean; len,link:arra

原创 算法模板:AC自動機模板

pascalAC自動機模板  //AC自動機模板 var i,j,k,n,m,ans,total,l,r:longint; s,v:ansistring; t:array[0..200000,1..26]of longint;

原创 博主介紹

本人是一個(新)初二信息學蒟蒻,發表的文章題目可能較簡單,請不要在意。本人所寫的文章都是本人嘔心瀝血打的,未經允許請不要轉發,若想轉發請來舊科學館302找我。 作爲一個菜雞,期末總結什麼的是不可能寫得了,關於遊記有興趣也許會寫一下。 至

原创 2018.08.06【2018提高組】模擬A組題解 可愛精靈寶貝

T2: 5770. 【2018提高組模擬A組8.6】可愛精靈寶貝  題目描述 Branimirko是一個對可愛精靈寶貝十分癡迷的玩家。最近,他閒得沒事組織了一場捉精靈的遊戲。遊戲在一條街道上舉行,街道上一側有一排房子,從左到右房子標號由1

原创 2018.08.08【2018提高組】模擬A組題解 沒有硝煙的戰爭

T1: 沒有硝煙的戰爭  題目描述: 被污染的灰灰草原上有羊和狼。有N只動物圍成一圈,每隻動物是羊或狼。 該遊戲從其中的一隻動物開始,報出[1,K]區間的整數,若上一隻動物報出的數是x,下一隻動物可以報[x+1,x+K]區間的整數,遊戲按

原创 2018.08.19【2018提高組】模擬A組 題解 (JZOJ100041)列車調度

T1: 列車調度 題目描述 輸入描述 輸出描述 樣例輸入 Sample1: 3 1 2 3 Sample2: 9 1 3 2 4 8 6 9 5 7 樣例輸出 Sample1: 3 Sample2: 5 題解: 我

原创 2018.08.08【2018提高組】模擬A組題解 祕密通道

T2: 祕密通道 題目描述: 有一副n*m的地圖,有n*m塊地,每塊是下列四種中的一種: 牆:用#表示,牆有4個面,分別是前面,後面,左面,右面。 起點:用C表示,爲主角的起點,是一片空地。 終點:用F表示,爲主角的目的地,是一片空地。

原创 【線段樹】一種二叉搜索樹

線段樹是什麼 線段樹是一種二叉搜索樹,與區間樹相似,它將一個區間劃分成一些單元區間,每個單元區間對應線段樹中的一個葉結點。(以上轉自百度百科) 如果我們用根節點代表1~n這個區間,那麼它的左兒子節點就代表區間1~(n+1)div 2,

原创 2018.08.06【2018提高組】模擬A組題解 引子

事先聲明,我不會第三題 T1: 5769. 【2018提高組模擬A組8.6】引子  題目描述 網上衝浪時,Slavko被衝到了水箱裏,水箱由上而下豎直平面。示意圖如下:   數字i所在的矩形代表一個編號爲i的水箱。 1號水箱爲水箱中樞,有

原创 2018.07.13【省賽模擬】模擬B組 守衛者的挑戰

3386. 【NOIP2013模擬】守衛者的挑戰 (Standard IO) 題目描述 打開了黑魔法師Vani的大門,隊員們在迷宮般的路上漫無目的地搜尋着關押applepi的監獄的所在地。突然,眼前一道亮光閃過。“我,Nizem,是黑魔法