原创 洛谷11月月賽 III Div.2 T3 基礎博弈練習題
題目大意： YSGH和YGSH在打膈膜，YSGS在旁邊圍觀。 規則是這樣的，先給定一個正整數mmm和一個nnn個數序列BBB，一開始有一個棋子在BBB的第一個位置，並將B1B_1B1減去111。此後雙方輪流操作，每次操作，假設當
2020-06-21 11:30:04
原创 洛谷11月月賽 III Div.2 T1 基礎字符串練習題
題目大意： 給定長度非0的非空01串S。 求S的非空連續子串T中’0’的個數- '1’的個數的最大值。 解題思路： O(n)O(n)O(n)掃一遍即可 Accepted code:Accepted\ code:Accepted
2020-06-21 11:30:03
原创 洛谷11月月賽 III Div.2 T2 基礎最短路練習題
題目大意： 給定n個點m條邊的無向簡單聯通圖G，邊有邊權。保證沒有重邊和自環。 定義一條簡單路徑的權值爲路徑上所有邊邊權的異或和。 保證G中不存在簡單環使得邊權異或和不爲00。 Q次詢問x到y的最短簡單路徑。 解題思路： 我是跑了
2020-06-21 11:30:03
原创 【GMOJ 1405】【Vijos 1466】 電纜建設
題目大意： 教主上電視了，但是蔚藍城郊區沿河的村莊卻因電纜線路老化而在直播的時候停電，這讓市長SP先生相當的憤怒，他決定重修所有電纜，並改日播放錄像，杜絕此類情況再次發生。 河流兩旁各有n，m個村莊，每個村莊可以用二維座標表示
2020-06-21 11:30:03
原创 【GMOJ 1403】【Vijos 1468】 渡河
題目大意： 傳說中教主乃世外高人，不屑於參加OI競賽，於是雲遊四方，威風八面。只不過教主行蹤不定，就像傳說中的神獸一樣可遇而不可求。小L和小H爲了求得教主簽名的Orz教主T-Shirt，打算碰碰運氣展開了冒險。在冒險中，他們不幸被
2020-06-21 11:30:03
2
原创 GMOJ 11.9 B組模擬賽總結
T1:【GMOJ 1402】【Vijos 1469】 偷懶的小X 這道題比較簡單就直接過了吧 T2:【GMOJ 1403】【Vijos 1468】 渡河 一開始看到這道題很懵(我太菜了) 然後先把T3，T4題面看了 做完T4就回來
2020-06-21 11:30:03
原创 【GMOJ 1402】【Vijos 1469】 偷懶的小X
題目大意： 話說3008年的Orz教主節，全民狂歡，傳遞教主聖火，以致萬人空巷，股票飛漲。真乃鑼鼓喧天，鞭炮齊鳴，紅旗招展，人山人海吶。可是小X爲了準備NOIP3008，不得不待在家裏好好Coding。小X希望早點結束當天的任務，
2020-06-21 11:30:03
原创 2019.05.25 模擬 A 組 T2 數格子
題目： 解題思路： 60pts60pts60pts 暴搜搜出前面幾個的答案 然後枚舉每一項的係數再枚舉一個常數項推出規律 規律： fn = fn−1 + 5×fn−2 + fn−3 − fn−4\ f_n\ =\ f_{n-1
2020-06-02 05:38:23
原创 JZOJ 4671.【提高A組模擬賽 T1】 World Tour
題目大意： 給出一個有向圖，從第i個點到第j個點XX只會走最短路，問去哪四個城市使得他走的路最長。 解題思路： bfs求多源最短路，然後求出對於每個點來說的距離它最遠的點和次遠的點，反最遠點和反次遠點。 之後枚舉中間兩個點，然後如
2020-06-02 05:38:23
原创 讀優 輸優
Code： 標風： #include<cstdio> #include<iostream> inline void read(int &f) { f = 0; int flag = 1; char c = getchar
2020-06-02 05:38:23
原创 SSLOJ 買門票 5月11日提高B組 T2
題目大意： mxy 正要經過新世界的大門。 現在有很多人在門口排隊，每個人將會被髮到一個有效的通行密碼作爲門票。一個有 效的密碼由 L(3 <= L <= 15)個小寫字母(‘a’…‘z’)組成，至少有一個元音(‘a’, ‘e’,
2020-06-02 05:38:23
原创 JZOJ 6275. 小L的數列 【歐拉定理】【矩陣乘法】【費馬小定理】
題目大意： 解題思路： fnf_nfn一定是由f1c1×f2c2×……×fkckf_1^{c_1}\times f_2^{c_2}\times …… \times f_k^{c_k}f1c1×f2c2×……×fkck
2019-08-10 09:25:40
4
原创 JZOJ 6288. 旋轉子段 【排序】【枚舉】
題目大意： 解題思路： 根據題意得：當a[i]=ia[i]=ia[i]=i時iii是固定點 我們設翻轉區間爲[L,R][L,R][L,R]，如果不滿足翻轉後L,RL,RL,R都成爲固定點那麼我們將區間縮小爲[L+1,R−1][L
2019-08-10 09:25:40
2
原创 JZOJ 6286 走格子 【bfs】【最短路】
題目大意： 給出一個n×mn\times mn×m的矩陣，由 ′.′、 ′#′、 ′C′、 ′F′'.'、\ '\#'、\ 'C'、\ 'F'′
2019-08-10 09:25:40
1
原创 JZOJ 6274. 夢境【排序】【堆】
題目大意： 解題思路： 先排個序然後用堆維護答案就可以了 Accepted code:Accepted\ code:Accepted code: #include<queue> #include<cstdio> #include
2019-08-10 09:25:40
1