原创 【圖論】tarjin縮點
參見我上一篇博客。 沒有縮點的tarjin 傳送門！！ 下面是有縮點的 #include<cstdio> int vet[2000],head[2000],next[2000]; int edgenum,index,top,
2020-06-29 04:40:34
原创 python開發日誌2[局域網石頭剪刀布]完整代碼
局域網石頭剪刀布 心力憔悴。。。 寫了2個半小時。 也就6kb 感覺這種東西不適合OIer 交給普通的程序員估計一個小時夠了。 我居然編寫+調試花了2個半小時。。 平常10kb的c++代碼我只需要一個小時多 python這種精簡的語
2018-10-19 22:06:55
2
原创 Python開發日誌1
Python開發日誌 自從我暑假學了一點Python基礎以後，我就開始搞一些小事情。 近期剛剛學會了一點socket的東西。 再加上多線程。 我成功搞出了一點小事情。 局域網聊天 我們需要import socket 利用裏
2018-10-19 22:06:55
1
原创 【圖論模板】單源最短路（堆優化Dijkstra）
原諒我這個用stl的醜陋的版本 可以用。 建議在允許O2優化的比賽使用。 //dijkstra //MuYun #include<cstdio> #include<cstring> #include<queue> using na
2018-09-15 23:39:35
2
原创 【菜雞的DP學習路程】斜率優化
首先先看題。 這是一道顯而易見的DP題。 我們經過一番思考，就可以得出這道題的DP方程。 f[i][j]=min{f[k][j-1]+(S*j+sumT[i])*(sumC[i]-sumC[k])}(0≤k<i) 這是一個2d1
2018-09-06 08:05:18
原创 【圖論模板】邊表
邊表加邊。 void add(int x,int y){ vet[++edgenum]=y; next[edgenum]=head[x]; head[x]=edgenum; } 懵逼的我表示之前一直沒有掌握這個東西
2018-08-30 12:05:36
原创 【亂搞stl】c++ map 歪曲理解版。簡單用法。
很早之前我看到有大佬在用map。。 我弱弱的跑上去問怎麼用。。 結果大佬不屑於回答，讓我自己去百度。。 結果查出來的都是奇奇怪怪看不懂的東西，， 都是什麼迭代器。。。。 然後經過我的觀察亂搞。弄出來了一種比較易懂的方法。。 如果我的理解有
2018-08-30 12:05:22
1
原创 【初級算法】exgcd
擴展歐幾里德算法是用來在已知a, b求解一組{x，y} 使它們滿足貝祖等式： ax+by = gcd(a, b) =d（解一定存在，根據數論中的相關定理）。擴展歐幾里德常用在求解模線性方程及方程組中。 emm.這東西唯一給我的感覺，，
2018-08-30 12:05:05
原创 【圖論】tarjin 聯通分量
emm 之前羅老師講過這個算法。 可是本蒟蒻就是沒學好。 所以自己重新研究了很久。 #include<cstdio> int vet[2000],head[2000],next[2000]; int edgenum,index,to
2018-08-30 12:05:04
原创 【二分圖初步】認識二分圖
二分圖又稱作二部圖，是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖，如果頂點V可分割爲兩個互不相交的子集(A,B)，並且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個不同的頂點集(i in A,j in B)，則稱
2018-08-30 12:05:04
原创 【逆元】動態規劃中經常涉及到的優化手段
逆元（inv） 1.什麼是逆元 當求解公式：(a/b)%m 時，因b可能會過大，會出現爆精度的情況，所以需變除法爲乘法： 設c是b的逆元，則有b*c≡1(mod m)； 則(a/b)%m = (a/b)*1%m = (a/b)*b*c%m
2018-08-30 12:05:04
3