原创 【貪心】CODE[VS] 3377 [Mz]接水問題2 (模擬+優先隊列（堆）)
考試時的T1 水題，當時晚上沒睡好，把m寫成3（樣例裏面m == 3） 然後就非常帥氣地一分沒有 很水的一道模擬（貪心），模擬接水過程，由於接完水最終時間一定，所以我們不需要管接完了多少，我們只需要知道當前所有水龍頭中，總
2020-06-20 09:12:37
原创 【數論】埃氏篩法&&CODE[VS] 3223 素數密度 = =
DQS真是太神辣！ 學長博客地址：http://blog.csdn.net/loi_dqs/article/details/49486467（點擊進入異♂世界） 埃氏篩法: 時間複雜度O（nloglogn） (mdCSDN分分
2020-02-24 20:35:48
原创 【貪心】CODE[VS] 1063 NOIP2004普及組-合併果子 （刷題記錄（模擬+優先隊列））
點擊進入幻想郷 日常水題 貪心策略：每次找代價最小的兩對合並，用小根堆來維護，每次合併之後將當前合併結果重新推入隊列，直到合併完成（n-1次） 代碼如下 #include <cstdio> #include <cstring>
2020-02-24 20:35:48
原创 【數論】矩陣快速冪&&CODE[VS] 1732
矩陣，快速冪以及矩陣快速冪終於到了最後一個重頭戲 矩陣快速冪 （矩陣與快速冪的無限基情） 矩陣快速冪基於矩乘和快速冪的一種算法 它的一個作用是加速遞推，例如快速求出斐波那契數列 關於矩陣乘法：http://blog.csdn
2020-02-24 20:35:48
原创 【圖論】關於鄰接表建圖
鄰接表 作爲一名現役Oier在做過無數圖論題目和搜索題目之後，可以說是相當熟悉了，但是今天做的一道題，讓我對於鄰接表表示直接懵逼，原來在跑最短路的時候還是明白每個數組各自的作用的，然而一旦在其它題目中遇到就不會了，所以今天特意複
2020-02-24 20:35:38
原创 【坑爹】2016.10.13LOI日常考試 T1(狀壓BFS) Maze2[迷宮]+狀態壓縮基礎知識
昨天上午日常考試差點爆零（也差不多啦~ QAQ） 先說說這三個題題意 T1：狀態壓縮BFS T2：狀態壓縮DP T3：①模擬棧②鏈表可加並查集優化（給柳暢神犇（Loier們の赤い太陽）跪爛Orz） 只想寫第
2020-02-24 20:35:38
原创 【圖論】CODE[VS] 1557 熱浪 (SPFA模板)
題目地址：點擊進入異空間 題意：求無向圖的最短路 （尷尬，之前錯誤的代碼還能AC？？！！） 解法：SPFA加上SLF優化 代碼： #include <cstdio> #include <cstring> #include <io
2020-02-24 20:35:38
原创 【DFS】CODE[VS] 1018&&NOIP2000提高組T3 單詞接龍 (日常刷題？？？)
點擊進入異世界 一個深搜，莫名其妙卡了3天…. 一開始想到直接匹配字符串會不會太慢，於是就想到了用string自帶的find()函數尋找子串位置，兩個相比較的字符串位置相減，如果等於零（相互抵消）則說明可以合併，然後遞歸調用，
2020-02-24 20:35:38
原创 【DFS&&搜索剪枝】CODE[VS] 3498 小木棍
點擊進入地獄 這個搜索做得比較早了…. 11.1下午來機房開始搞這個暴搜，結果一直TLE&&WA 後來放了會沒再管，11.3號早上又想了起來 然後就開始了悲慘的WA之路QAQ： 題是好題，是我太弱了….. 這道題
2020-02-24 20:35:38
原创 【DFS】CODE[VS] 1535 封鎖陽光大學（二分圖DFS染色）
點擊進入異世界 這個題，題意是給圖染色判斷是否爲二分圖 什麼事二分圖呢 顧名思義是可以將一個圖中的點分爲兩個集合的圖 這道題既可以用DFS也可以用BFS，先寫下DFS的做法（比我寫的BFS快一些） 二分圖滿足一個性質：不存在
2020-02-24 20:35:38
原创 【DFS】CODE[VS] 1294 全排列（刷題記錄）
題目地址：點擊進入異世界 題意寫在題面上： #include <cstdio> #include <iostream> #include <algorithm> using namespace std; int n; int
2020-02-24 20:35:38
原创 【高精度計算】加減乘模板（水）
所有的高精度計算都很相似（除以外），都是模擬小學生算數列豎式，借位進位之類的，最主要的難點應該就只有判重和0上了吧，好像沒什麼可說的了233 現在寫下模板，都是最水的純蒟蒻打法的代碼，直接A掉以後粘過來的，所以很醜 很醜但很直白
2020-02-24 20:35:38
原创 【DFS】CODE[VS] 1031 質數環（刷題記錄）
點擊進入異世界 日常刷水題 在遞歸函數傳x參數，是已經有多少個數填到序列裏，最後判斷下x是否等於總數n且序列首元素與序列末尾元素之和是否爲素數，若都滿足則輸出序列，另外在進行搜索之前，與處理一下2~n*2範圍內那些數爲質數，這
2020-02-24 20:35:38
原创 【DFS】CODE[VS] 1295 N皇后問題（刷題記錄）
點擊進入異世界 日常刷水題 棋盤上的DFS。一開始忘了（徹底），看了看小白，恍然大（霧）悟。 從每次按行搜索，搜索當前行的每一列是否能放皇后，於是只需要記錄列與對角線是否被“皇后所佔”，若沒有則放上，若已佔則繼續搜索，若放上，
2020-02-24 20:35:38