- 博客(6)
- 收藏
- 关注
转载 SPFA判負環
馬上就退役了,時間不足就不多介紹了 反正DFS是會T飛的,BFS就沒關係了qwq #include<cmath> #include<queue> #include<cstdio> #include<iostream> #include<algorithm> #define rg register #ifdef...
2018-11-08 15:56:00 74
转载 (沒有介紹標準算法的)RMQ問題
感謝杜哥代碼滋磁 //以下是廢話 RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。 主要方法及复杂度如下: 1、朴素(即搜索),O(n)-O(qn) online。 2、线段树,O(n)-O...
2018-11-07 15:56:00 74
转载 次短路
搬運自https://www.cnblogs.com/kylinbalck/p/9878969.html#%E6%AC%A1%E7%9F%AD%E8%B7%AF 作者:筮安 这是严格次短路。 考虑在什么情况下会更新最短路。 1、由父亲节点过来的距离小于最短路,那么当前最短路变成次短路,更新最短路 2、若当前距离不能更新最短路,但比次短路小,更新次短路 3、若从父亲节点...
2018-11-07 07:24:00 79
转载 關於位運算
來自https://www.luogu.org/blog/chengni5673/er-jin-zhi-yu-wei-yun-suan 轉侵刪 一··左移<< 右移>> “将一个二进制数向左或向右移动k位,就是给一个数乘2^k或者除2^k(末尾1不计)。” 二·取反~ “对于int来说, ~x=-x-1” 三·與and &...
2018-11-06 09:22:00 65
转载 背包九講學習筆記
參考資料:https://www.cnblogs.com/jbelial/articles/2116074.html 背包九講 https://www.cnblogs.com/-guz/p/9866118.html 感謝HMR姐姐的部分代碼滋磁和講解以及rqy的講解以及筮安小哥哥指出錯誤qwq (以下加引號的簡體字都是從上面兩個博客里搬運過來的(後面不標記'*...
2018-11-06 07:39:00 80
转载 線段樹
參考資料:https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 作者:xxy 感謝GAY神仙的講解和毒瘤代碼資瓷以及HMR神仙的優美的代碼 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数...
2018-11-01 08:10:00 81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人