原创 歐拉回路(一筆畫問題)(有向圖)//SDNUOJ1088
第一行——咕咕咕。 第二行——我胡漢三又回來啦！ 這次的歐拉回路針對的是有向圖。（個人覺得比無向圖簡單嘻嘻 有向圖構成歐拉路徑： 除了起始終止點，其他點的出度入度相等。 有向圖構成歐拉回路： 所有點的出度入度相等。 題目鏈接SDNU108
2020-02-21 00:59:07
原创 OpenJudge——3528:最小新整數
第一行——咕咕咕。 第二行——記下這個題目是爲了給自己個警醒，不堅持做題真的會退化的，誰能想到我花了兩個小時就寫了一道貪心呢？甚至一開始是八十行冗長的代碼。逆水行舟，不進則退。 題目描述最小新整數 給定一個十進制正整數n(0 < n <
2020-02-21 00:59:07
1
原创 歐拉回路(一筆畫問題)(無向圖)//HRBUST1658
第一行國際慣例——咕咕咕。 第二行——你還差的遠呢。 本篇博客只針對無向圖（我還沒做過有向圖的題 首先是兩個定義（歐拉回路和歐拉路徑 歐拉回路：每條邊恰好只走一次，並能回到出發點的路徑 歐拉路徑：經過每一條邊一次，但是不要求回到起始點
2020-02-21 00:59:06
2
原创 最短路(1)——Floyd算法//洛谷2910
第一行國際慣例——咕咕咕。 1.floyd算法原理是動態規劃 2.時間複雜度是O(n^3)（n是點的個數 3.適用於點比較少的情況 4.適用於多源最短路（跑完floyd後直接輸出數組即可得到從x到y的最短路 5.算法核心是利用兩點
2020-02-21 00:59:06
原创 WebStorm快捷鍵
快捷鍵 功能 Ctrl+/ 或 Ctrl+Shift+/ 註釋（// 或者/*…*/ ） Shift+F6 重構-重命名 Ctrl+X 刪除行 Ctrl+D 複製行 Ctrl+G 查找行 Ctrl+Shift+Up/Down 代碼向上/下
2019-10-25 16:17:33
原创 中國剩餘定理(CRT)//2019icpc徐州站網絡賽A.Who is better?
第一行——咕咕咕。 第二行——我太菜了+感謝這題是個模板題。 CRT和EXCRT：常用來解決同餘方程問題。 中國剩餘定理：一個整數n，給定一系列p和q，n%p = q，保證所有的p都是質數，求n。 擴展中國剩餘定理：一個整數n，給定一
2019-09-15 15:55:01
原创 博弈論(bash+nim+wythoff+fibonacci)
第一行國際慣例咕咕咕。 第二行——博弈是很有趣的，只不過我不會而已。 第三行——我現在懷疑是我的智商問題導致我看了很多博客都不懂nim怎麼證明的。（爲什麼他們的證明方法都一樣啊嗚嗚嗚） 前言：博弈的題應該可以先考慮找找規律？從小的開始
2019-09-15 15:55:01
原创 歐拉降冪//2019icpc南京站網絡賽B.super_log
第一行——咕咕咕。 第二行——我好喜歡數學啊（只是她不喜歡我）（委屈.jpg） 公式是很好推出來的，我們比賽時讀了下題想了想就解出了公式：（b個a），然後死在了降冪上。難受啊，明明公式是對的我們也會普通的歐拉降冪就是降不出來啊！ 以下
2019-09-07 15:54:59
1
原创 優先隊列 priority_queue 詳解
原文鏈接：https://blog.csdn.net/c20182030/article/details/70757660 經常用到但自己從來沒寫過博客qwq。這篇是轉的。 出處：原博主「C20
2019-09-06 15:48:54
原创 2013——2017歷年區域賽做題+補題(持續更新)
第一行——咕咕咕。 第二行——論有兩個上進隊友的重要性：我都不好意思不做題了qwq（我懷疑如果我自己根本不會去做歷年真題）（好的不用懷疑）。再次抱緊隊友大腿。 第三行——水平有限，只做銅銀題qwq。 第四行——以下所有題目都可評論出疑問o
2019-08-28 16:15:58
原创 2019暑假集訓總結
第一行——咕咕咕（這次是真的咕咕咕，我鴿了週六的集訓回家了一趟）。 以下爲正文： 7.18——8.2學習總結（其實我學了點兒啥看我寫了什麼博客就能看出來） 1.歐拉回路+歐拉回路（有向無向）2.笛卡爾樹（雖然牛客那道題我不是用笛卡爾樹
2019-08-28 16:15:58
原创 最短路(3)——SPFA+Bellman-Ford算法//洛谷P1744+洛谷P3385
第一行照例留給本鴿子精咕咕咕。 以下爲正文： 首先：所有無負環單純求最短路，優先用floyd或dijkstra！spfa太容易tle了，根據數據範圍理智選擇！ 其次：兩種算法都可拓展爲求最長路，初始化dis爲0，每次判斷大於即更新。或
2019-08-28 16:15:58
2
原创 樹狀數組(一二維)//洛谷P3374+洛谷P3368+Gym237040E
第一行——咕咕咕。 第二行——本來沒想寫樹狀數組的，因爲在四月就學會了而且做了一些題，覺得用處不大。直到——我又遇到樹狀數組的題而且我不會做了我哭遼，我對樹狀數組一點印象都沒了，就三個月沒做樹狀數組的題啊！！！！！於是愉快補學+補博客，以
2019-08-28 16:15:58
1
原创 最小生成樹(2)——prim算法//HDU1223+SDNU1229
第一行國際慣例咕咕咕。 第二行——欠的東西總是要還的——來自一個上次寫kruskal把prim拋之腦後然後忘了的人。 以下是正文： 1.prim的思路也是貪心，不過以點爲主 2.先任意選取一點標記爲訪問過，找到與其相連的mincost
2019-08-28 16:15:58
原创 尺取法//POJ3061+POJ2566
第一行照例留給本鴿子精咕咕咕。 尺取法： 1.取數組的一段，即先保存數組的一對下標，根據要求左右移動，不停更新數組前後指針，獲取區間值，最終得到答案。 2.多用於求給定的一組數據中，滿足某個條件的最優連續子序列。 3.尺取法通常需要對
2019-08-28 16:15:58