原创 luogu 1082
拓展歐幾里得的模板題（因爲他的b不一定是質數所以不能用費馬小定理來解決） 證明拓展歐幾里得的式子 p∗a+q∗b=GCD(a,b)=GCD(b,amodb)=p∗b+q∗(amodb)= p∗b+q∗(a−(a/b)∗b)=
2020-06-23 14:12:27
原创 luogu 2822 組合數問題
luogu 2822 組合數問題 第一次的想法比較簡單就是裸求， 發現時間複雜度很高， 第二次先開一個數組對組合數進行維護， 然而第一次交還是WA了 細節如下 for(int i = 1; i <= MAXN; i ++)
2020-06-23 14:12:27
原创 codevs 1545 最簡單排序
codevs 1545 如題就是一道排序水題 給大家介紹一種不一樣的排序方法：猴子排序 安利一波dalao codevs：1506 luogu： zc蒟蒻 #include <iostream> #include <cst
2020-02-21 04:21:13
原创 luogu 2296 尋找道路
luogu 2296 尋找道路 從終點開始bfs（一開始先建反向邊）， 記錄下每個節點能否從終點到達（有一個標記數組標記）， 之後初始化所有的邊重新建邊， 再bfs找到最短距離。 一直被T和WA了好久 （太懶了， 沒
2020-02-21 04:21:13
原创 最小環問題
最小環問題 無向圖中找到最小環 方法一 floyd： void floyd () { for(int k = 1; k <= n; k ++) { for(int i = 1; i < k; i
2020-02-21 04:21:13
原创 歡迎使用CSDN-markdown編輯器
歡迎使用Markdown編輯器寫博客 本Markdown編輯器使用StackEdit修改而來，用它寫博客，將會帶來全新的體驗哦： Markdown和擴展Markdown簡潔的語法 代碼塊高亮 圖片鏈接和圖片上傳 LaTex數學公
2020-02-21 04:21:13
原创 codevs 2611 觀光旅遊
codevs 2611 觀光旅遊 題目描述 Description 某旅遊區裏面有Ｎ個景點。兩個景點之間可能直接有道路相連，用a[i][j]表示它的長度，否則它們之間沒有直接的道路相連。這裏所說的道路是沒有規定方向的，也就是說，
2020-02-21 04:21:13
原创 組合數（未完）
組合數 一、定義法直接根據定義做（可是這樣階乘很容易就爆了int） Cmn=n!m!∗(n−m)! 二、遞推 根據楊輝三角根據一個式子： Cmn=Cmn−1+Cm−1n−1 這樣就能遞推從前一個遞推出來 for(int
2020-02-21 04:21:13
原创 luogu 1313
這題就是一道 二項式定理 加 快速冪 注意a和b一開始的處理要取模 #include <cstdio> #include <algorithm> #define MAXN 1010 #define mod 10007 usin
2020-02-21 04:21:13
原创 luogu 1038 神經網絡
神經網絡 鏈接：https://www.luogu.org/problemnew/show/1038 這道題目是一道比較簡單的拓撲排序的題目，比較裸，注意一開始的初始化 if(ns[i].c > 0) {
2020-02-21 04:21:12
原创 lca模板
如題 #include <cstdio> #include <cmath> #include <iostream> #define MAXN 500010 using namespace std; int n, m, cnt, s,
2018-09-05 08:36:43
原创 此生無悔入聯盟，來世願生峽谷中
最近S7半決賽結束了，lpl輸了，又在今天看到B站上we輸了後的彈幕，很多人都選擇了卸遊戲，我想給出我的答案。 我會讓他永遠在我的電腦裏，等待着我有一天能夠再次和一羣朋友開黑，永遠等待着，直到他真正停服，我想那時我的青春便真的過去了。
2018-09-05 08:36:43
原创 luogu 3174
毛毛蟲一個比較簡單的樹形dp 但是因爲我沒有判斷是不是根節點只得了50分 50分代碼 #include <cstdio> #include <algorithm> #include <cstring> #define MAXN 300
2018-09-05 08:36:43
1
原创 vijos 1752
是一道比較簡單的模擬了 #include <cstdio> #include <cstring> using namespace std; char ps[27] = {'0'}; char a[110], b[110], c[110
2018-09-05 08:36:43
原创 luogu 1044
卡特蘭數的模板題 卡特蘭數公式h(n)=h(0)∗h(n−1)+h(1)∗h(n−2)+……+h(n−1)∗h(0) 還有另一種時間更優的遞推 h(n)=h(n−1)∗（4∗n−2)/(n+1) for(int i = 2; i <
2018-09-05 08:36:43