原创 【星星點點】關於博客搬家
前言 打算將博客搬去博客園玩玩，畢竟兩個網站都有值得我去學習和發掘的地方 而且自己對網頁設計方面有些興趣，希望擁有一個更加個性化的個人博客 不過CSDN我也很愛！是我OI開始的地方，也算是小故鄉吧 所以我應該會在兩個地方更新的（除非我懶o
2020-06-17 11:47:54
原创 【類並查集-思維】NOI.AC——CSP2019模擬 Day 5——圓
前言 發現自己又“獨樹一幟”了一回，和大家的思路都不同...可惜沒調出來，挖坑以後再調吧... 題目 本題下發文件下載 分析 （直接看正解見橫線以下） 自己的思路（沒調過）： 如果要構成一個正K邊形，在圓上肯定要有K個相等的大線段，
2020-06-17 04:47:45
1
原创 【字符串-拓撲or爆搜】USA4.4——重疊的圖像Frame Up
前言 這道題和上一題（追查壞牛奶）一樣——非常超級無敵噁心難做QAQ！（其實是自己太弱） 從早上9點開始碼代碼、下午3點半開始交題到晚上AC...我現在已經神志恍惚... 很有趣的是，有一個數據長得很清奇，就像在你debug正心力憔悴的時
2020-06-17 04:47:45
原创 【暴力-搜索-貪心-剪枝】NOIP2013-Day1——鬥地主
前言 從開始做題到AC前前後後花了近一天...=。=... 題意沒說清楚關於大王小王的使用啊，只有自己摸索着打，先WA再T，終於AC了，心力憔悴... 甚至TLE習慣了，最後看到綠色的、明亮的AC時，我都沒有反應過來，很懵——嗯？我AC了
2020-06-17 04:47:45
3
原创 【單調隊列優化】51Nod-1275——連續子段的差異
前言 考試就做起了這一道...還反反覆覆調了很久... 心情複雜/越來越感覺自己好弱 題目 difference.cpp 1S/128M 給出一個包括N個元素的整數數組A，包括A本身在內，共有 (N+1)*N / 2個非空子段。例如：
2020-06-17 04:47:45
原创 【搜索-BFS】USA3.3——亞瑟王的宮殿 Camelot
前言 這道題...坑點好多...不對，應該是我自己搞出來的坑點QAQ... 心好累...搞了一上午... 題目 題目描述 很久以前，亞瑟王和他的騎士習慣每年元旦去慶祝他們的友誼。爲了紀念上述事件， 我們把這些故事看作是一個棋盤遊戲。有一個
2020-06-17 04:47:45
1
原创 【2019-遊記】中山紀念中學暑期遊Day12
前言 今日，上天爲我使用了“暴零體驗卡”... ... 歡迎來到本期特別節目：【暴零是怎樣煉成的】 Day12雜記 早上喫飯第一次喫到紅豆沙麪包，雖然挺好喫的，但是好難啃（奇葩食堂只有勺子qwq！） 今天是考試的一天，我以爲我可以突
2020-06-17 04:47:45
原创 【單調棧優化】POJ-2559——Largest Rectangle in a Histogram
前言 “幾百年前”就學過【單調隊列\單調棧 優化DP】... “幾百年後”再次學習...畢竟我太弱了，感覺學多少遍都不能完全掌握QAQ 題目 A histogram is a polygon composed of a sequence
2020-06-17 04:47:45
原创 【模擬-棧or遞歸-字符串】NOIP2017——時間複雜度
前言 自己一開始一直在想遞歸怎麼寫，想半天沒想清楚，還是太弱=。= 最後只得用棧模擬...有時間還是想把遞歸的寫法寫一寫，畢竟網上沒怎麼看到 題目 題目描述 小明正在學習一種新的編程語言 A++，剛學會循環語句的他激動地寫了好多程序並 給
2020-06-17 03:54:32
原创 【決策單調性分治優化/四邊形不等式優化】阿拉伯的勞倫斯 lawrence
前言 其實這道題本來是要求用斜率優化和四邊形不等式優化的... 但是我硬生生做成了決策單調性給交上去了哈哈哈哈...老師應該不會查水錶的吧（大霧 題目 1S/128MB M T. E. 勞倫斯是第一次世界大戰中飽受爭議的人物。他是一名在阿
2020-06-17 03:54:32
原创 【決策單調性分治優化/四邊形不等式優化】監獄警衛
前言 模板一套就AC了... 題目 guardians.cpp 1S/128M 你負責將監獄的警衛指派到最瘋狂的罪犯所在的監獄。 一共有N間牢房排列成一行，編號從1~N。 第i間牢房恰好容納了一個瘋狂程度爲C[i]的罪犯。 每個罪犯都應該
2020-06-17 03:54:32
原创 【決策單調性分治優化】對於一類DP狀態方程的優化講解
前言 之前直接拿板子來用，也不知道是什麼原理... 這次下定決心把它搞懂（其實是因爲期末考試要考orz...） 參考：老師講課課件 關於一類DP狀態方程的優化 對於形如：dp[ i ][ j ] = min( k < j ){ dp[ i
2020-06-17 03:54:32
原创 【2019-總結】CSP2019——賽場心路歷程
目錄 目錄 前言 賽場狀態回顧 Day1 T1-格雷碼 T2-括號樹 T3-樹上的數 Day2 T1-家今天的飯 T2 and T3 總結與反思 總之，繼續加油努力！ 前言 爲什麼這次考得那麼難aaaaa！ 明明前幾年都比較正常的QAQ
2020-06-17 03:54:32
原创 【技巧】數據生成器&對拍
目錄 前言 關於對拍的引言 一、數據生成器 模板 如何構造數據 其他特殊類型數據的生成 二、對拍 模板 三、兩個必需程序 四、開始對拍 五、例題 （一）題目 （二）分析 （三）代碼實現 待測代碼cheat.cpp——暴搜代碼 正確代碼bf
2020-06-17 03:54:32
原创 【單調棧優化】CodeForces-547B——D - Mike and Feet
前言 最後對答案的處理方法好妙... ... 思維——啊依舊是我的弱點 （話說題目中居然還有個小熊的圖片qwq！可耐） 題目 Mike is the president of country What-The-Fatherland. Th
2020-06-17 03:54:32