原创 經典算法——最短路徑（Floyd+Dijkstra）
Floyd 時間複雜度：O(n^3) 簡介：作爲最短路算法中複雜度最高的算法沒有之一，標誌性結構三層循環，核心結構本質DP思想具 有動態規劃的無後效性 他真的沒有優點啦？！不，他有！ 雖然SPFA，Dijkstra比他跑得快，但是隻能算
2022-12-01 13:11:32
原创 2017年藍橋杯《等差素數列》解析+素數篩淺談
寫在前面：好久沒有沒有更新博客了，新複習了素數篩的方法之一埃式篩法，簡述一下這個算法的基本原理，然後分析一下這個藍橋杯的水題。 埃式篩法原理剖析： 我們在日常編程中經常會遇到有些題目讓你求一個區間內的素數，針對這個問題許多腦回路清晰的大佬提
2022-01-15 13:11:37
原创 十言
1.你知道什麼叫失敗麼 失敗是指人生沒有了樂子，甘願平凡 2.這長得和你一樣（）摸着良心說 某晴：“醜！” 我：“。。。” 3.一生的終點在哪？ 或曰：“死亡” 鄙曰：“消亡” 4.我
2019-05-05 13:39:39
原创 自招改革，競賽涼了？
看過教育部有關於2019高校自主招生改革政策後，心中感慨萬千 此文章僅代表個人看法 本人也是一名競賽生，由於是在學校少不了學哥學姐的前車之鑑 先說本人爲何入坑競賽，原因是文化課中游想讓競賽助一臂之力 五科競賽中選的是信息學競賽大家也看到了
2019-05-04 13:41:20
原创 復聯回憶錄
整片看來科技感滿滿，無與倫比的視覺體驗 我本身是復聯迷從第一部鋼鐵俠（2008年）那時的我還是一個小學狗 但那是的我覺得鋼鐵俠是我的偶像，後來機緣巧合我哥送給我一個鋼鐵俠手辦 從此就進入了漫威坑，至於現在復聯已經結束了使命鋼鐵俠爲了宇宙的犧
2019-05-03 13:39:59
原创 P2327 [SCOI2005]掃雷
Question 題目傳送門 Solution 做完之後看題解，發現各位大仙遞歸就完事了 然而我還在挨個判斷每種狀態 首先我們看一看題目有四種情況 然後我們開一個三維數組f[i][j][k] f[i][j][k]表示當前位置i是否是雷（也就
2019-05-02 13:40:26
5
原创 容斥原理
容斥原理 定義 在計數時，必須注意沒有重複，沒有遺漏 爲了使重疊部分不被重複計算，人們研究出一種新的計數方法 這種方法的基本思想是：先不考慮重疊的情況，把包含於某內容中的所有對象的數目先計算出來，然後再把計數時重複計算的數目排斥出去，使得計
2019-04-10 13:41:52
原创 luogu P1602 Sramoc問題
嗯。。。這篇題解寫的原因是一位大佬網友問我的題 本蒟蒻爲了紀念下這一刻，就寫了 我只會寫一寫基本思路，經不起推敲 還是大家湊活看吧 重點來了 在bfs時，隊列裏的每個元素由一個高精度的數和那個數模m的值 拓展節點時如果拓展得到的餘數爲零
2019-04-03 13:43:34
原创 初探微積分
說在前面 微積分由於剛剛學習，所以趁着有印象趕快整理下來 本文章適合入門，其實文章裏面大部分都是有關於導數的內容，積分內容只有兩個 正文 平均變化率 概念：一般的，已知函數y=f（x），x0，x1是其定義域不同的兩點，記作： \(\Delt
2019-03-20 13:40:56
原创 hdu P3374 String Problem
今天又在lyk大佬的博客學會了——最小表示法（異常激動發篇題解紀念一下說在前面：給luogu提個建議最小表示法的題太少了，都被hdu搶去了！！！ 我們先看一下題目 看完後可以用一個字概括——蒙，兩個字——懵逼 在這裏我提供題目大意：
2019-03-11 13:33:23
原创 luogu P1723 高手過愚人節
打算下週講課就講Manacher了 所以百度了一下相關題目，發現了一道千古好題 這道題沒想到是一道模板題，模板中的模板 簡要說一下思路，我們先複製一遍模板（甚至變量都不用改 然後唯一的區別就是要求的是最長連續迴文子串長度 那麼我們就在
2019-03-10 13:32:07
原创 luogu P1659 [國家集訓隊]拉拉隊排練
唔。。。。話說好久沒有發佈題解了（手癢癢了 首先特別鳴謝lykkk大佬今天下午教我Manacher算法，甚是感謝 爲了體現學習成果，寫一篇蒟蒻版的題解（大佬勿噴 言歸正傳 題面——>在這兒 首先做這道題要掌握一個算法——Manac
2019-03-06 13:25:28