原创 jzoj 5917.【NOIP2018模擬10.20】moon(矩陣乘法+概率dp)
Description 作爲申國的學者，你需要嚴格遵守三大基本原則： 戰爭即和平 自由即奴役 無知即力量 你正在對一本書進行審覈，其中片段寫道： “少焉，月出於東山之上，徘徊於斗牛之間。白露橫江，水光接天。縱一葦之所如，凌萬頃之茫然。
2018-10-27 02:03:07
原创 jzoj 5916. 【NOIP2018模擬10.20】flow
Description 你是申國的一個地方長官，你手下有n個城市。 爲了加強基礎設施建設，在2020全面建成小康社會，統籌推進經濟建設、政治建設、文化建設、社會建設、生態文明建設，堅定實施科教興國戰略、人才強國戰略、創新驅動發展戰略、
2018-10-27 02:03:07
原创 jzoj 5908. 【NOIP2018模擬10.16】開荒（樹鏈剖分）
Description 題目背景： 尊者神高達作爲一個萌新，在升級路上死亡無數次後被一隻大黃嘰帶回了師門。他加入師門後發現有無窮無盡的師兄弟姐妹，這幾天新副本開了，尊者神高達的師門作爲一個 pve師門，於是他們決定組織一起去開荒。 題
2018-10-20 02:13:18
1
原创 樹鏈剖分
什麼是樹鏈剖分 將一棵樹分成幾條不相交的鏈，使得這些鏈中所以節點的標號在區間內，這樣我們就可以使用數據結構去維護這些鏈上的信息。 一些概念&定義 deep[x]：節點x在樹中的深度 size[x]：以x爲根的子樹內的節點數 重兒子
2018-10-20 02:13:18
原创 jzoj 5821. 【NOIP提高A組模擬2018.8.16】 手機信號(set)
Description Input 第一行由一個空格隔開的兩個正整數 m, c，意義見題目描述。 接下來 m 行，每行可能有以下形式： construct l r v 代表發生了第一種事件； destruct l r 代表發生了
2018-09-02 07:51:25
原创 jzoj 5814. 【NOIP提高A組模擬2018.8.14】 樹(期望)
Description 夢遊中的你來到了一棵 N 個節點的樹上. 你一共做了 Q 個夢, 每個夢需要你從點 u 走到 點 v 之後才能甦醒, 由於你正在夢遊, 所以每到一個節點後,你會在它連出去的邊中等概率地 選擇一條走過去, 爲了確保第
2018-09-02 05:56:38
1
原创 jzoj 5782. 【NOIP提高A組模擬2018.8.8】 城市獵人(lca+想法)
Description 有n個城市，標號爲1到n，修建道路花費m天，第i天時，若gcd(a,b)=m-i+1，則標號爲a的城市和標號爲b的城市會建好一條直接相連的道路，有多次詢問，每次詢問某兩座城市最早什麼時候能連通。 Input 第一
2018-09-02 05:56:38
3
原创 jzoj 1158. 荒島野人（擴展歐幾里得）
Description 克里特島以野人羣居而著稱。島上有排列成環行的M個山洞。這些山洞順時針編號爲1,2,…,M。島上住着N個野人，一開始依次住在山洞C1,C2,…,CN中，以後每年，第i個野人會沿順時針向前走Pi個洞住下來。每個野人i有
2018-09-02 05:56:38
2
原创 c++中set的用法
關於STL C++ STL 之所以得到廣泛的讚譽，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封裝了許多複雜的數據結構算法和大量常用數據結構操作。vector封裝數組，list封裝了
2018-09-02 05:56:38
2
原创 自我剖析
初三NOIP爆炸，賽季報銷。 進入高一，來一發自我剖析。 調整狀態 爲準備中考，停訓快一個月……訓練的狀態還沒恢復的以前的水平。 停訓對訓練狀態影響很大，各種知識點的熟練程度，對題目解法的思考速度，代碼準確率都有所下滑。剛剛結束中
2018-09-02 05:56:38
3
原创 洛谷P2414 jzoj 2784.【NOI2011】阿狸的打字機(AC自動機)
傳送門 Description: 阿狸喜歡收藏各種稀奇古怪的東西，最近他淘到一臺老式的打字機。打字機上只有28個按鍵，分別印有 26個小寫英文字母和’B’、’P’兩個字母。 經阿狸研究發現，這個打字機是這樣工作的： 輸入小寫字母，打字
2018-09-02 05:56:32
2
原创 擴展歐幾里得及其應用
歐幾里得算法 歐幾里德算法又稱輾轉相除法，用於計算兩個整數a,b的最大公約數。其計算原理依賴於下面的定理：gcd(a,b)=gcd(a,a mod b) gcd函數就是用來求(a,b)的最大公約數的。 證明gcd(a,b)=gcd(a
2018-09-02 05:56:32
原创 jzoj 3909. 【NOIP2014模擬11.1A組】Idiot 的乘冪(exgcd)
Description Input 第一行一個正整數t，表示測試數據組數。 接下來t 行，每行五個正整數a、b、c、d、p，表示一組測試數據。 Output 一共t 行，第i 行表示第i 組測試數據的答案。若該組測試數據無解，則輸
2018-09-02 05:56:32
1
原创 臨洮巨人
題目描述: 輸入: 一行一個由大寫字母A到L組成的字符串S。 ABACABA 輸出： 2 樣例解釋：BAC和CAB 數據範圍： 對於30%的數據，|S|<=100。 對於70%的數據，|S|<=1
2018-09-02 05:56:32
2