原创 floyd求最短環路徑 及其路徑保存 //1494：【例 1】Sightseeing Trip
傳送門 再次刷新了我對floyd的認知，因爲涉及到了可模板部分，單獨放一篇。 //floyd求最短環路徑 及其路徑保存 #include<bits/stdc++.h> using namespace std; const int N
2019-09-04 17:19:12
2
原创 Prime Test Miller_Rabin+Pollard_rho
傳送門 這題卡的時間卡的真的厲害。不僅卡了Miller_Rabin算法，Pollard_rho算法，還卡了gcd 和 反覆平方運算。 題目大意：給你一個數，如果是素數，直接輸出prime,否則輸出他的第一個素因子。 因爲給的數特別大特別多
2019-08-06 17:24:05
原创 牛客 free 分層求最短路
給你n個點，m個邊，s開始點，t結束點，有k次機會可以把m任意邊權值變成0，問最短路是多少。 傳送門 對於一般的求最短路，我們用一個一維dis[]就可以表示出源點到各個點直接的最短關係，由於這裏考慮到可以有k次機會能能把權值變成0，所以我
2019-08-06 17:24:05
原创 DP: Brackets Sequence
傳送門 大意就是給你多個括號，讓你匹配出能夠滿足括號匹配的最短序列，滿足所給的是求出來的子序列。 這題先用把每一個位置i-j上的最需要最小分割（在某個位置不匹配,也就是缺括號我們將其分割），記錄下來，就是說如果i-j中存在一個分割位置，那
2019-08-03 17:15:08
原创 2019牛客暑期多校訓練營（第五場） A digits 2
傳送門 鏈接：https://ac.nowcoder.com/acm/contest/885/A 來源：牛客網 You are given a positive integer n which is at most 100. Plea
2019-08-02 17:17:55
原创 貪心：poj 1230 Pass-Muraille
傳送門 這題有幾個坑點，首先是給的兩個點沒說哪個是起點，哪個是終點，所以要判斷大小關係，其次題目給的的x和y和傳統觀念不一樣，兩個反過來，最後就是在一個位置刪除一個木板的時候，這個位置要重新判斷一次。 這題我們分別求每一列上的木板，如果這
2019-08-02 17:17:55
1
原创 貪心：poj 2287 Tian Ji -- The Horse Racing
傳送門 田忌賽馬，貪心，每次取最好的那種策略，這裏坑點就是在田忌（下面用t）最快的馬和王(下面用q)最快的馬速度相等時候的最優情況。 首先我們確定t最快的馬比q最快的馬要慢的時候，這時候t註定要輸一場，那麼就用t最慢的馬去輸，這是最優情況
2019-08-02 17:17:55
4
原创 牛客 2019暑假多校比賽 第二場 H_Second Large Rectangle
傳送門； 題目大意： 給定一個n*m的只含0 1的矩陣，求第二大全1的矩陣面積 輸入樣例 1 2 01 輸出 0 輸入 1 3 101 輸出 1 求第二大的全1矩陣，首先要確定怎麼求每個矩陣，我們確定每一列上的1，如果當前列有1，那麼我們
2019-07-30 17:52:51
原创 計蒜客2018 ICPC SouthEastern European E. Fishermen
傳送門 題目大意:n個魚，m個漁夫，每個漁夫有個l長的棍子，並且漁夫只能在x軸上,求每個漁夫能抓到的魚。給出魚的座標。 //別和我說離散前綴好，二分查找快，我就暴力，暴力出奇跡 首先我是根據初中時候相似三角形可以得出魚x最多能延伸到什麼位
2019-07-30 17:52:51
2
原创 牛客 2019暑假多校比賽 第二場 D_Kth Minimum Clique
//求第k小完全子圖 傳送門 題目描述 Given a vertex-weighted graph with N vertices, find out the K-th minimum weighted clique. A subset
2019-07-30 17:52:51
7
原创 2019牛客暑期多校訓練營（第四場） D triples I
傳送門 題目簡介： 就是給你一個數，要你求出能夠 或運算 出原數並且你的數能被3整除的最小個數。 鏈接：https://ac.nowcoder.com/acm/contest/884/D 來源：牛客網 輸入 2 3 7 輸出 1
2019-07-30 17:52:51
原创 字典樹
字典樹，也稱前綴樹，是一種哈希樹的變種。典型應用是統計和排序大量的字符串（但不僅限於字符串），所以經常被搜索引擎系統用於文本詞頻統計。它的優點是：最大限度地減少無謂的字符串比較，查詢效率比哈希表高。主要思想是用時間來換空間。 上面這
2019-07-30 17:52:50
原创 劃分樹 求區間第k小問題
劃分樹是用來求區間第k小問題，區別於主席樹，劃分樹的的內存消耗更小，主席樹能夠接樹狀數組或者線段樹求動態區間第k小。 劃分樹的原理基於線段樹，在給定的大n區間內部求任意區間第k大，我們將n個數不斷按照大小順序並且與原序列對比，再把比較後的
2019-07-30 17:52:50
原创 最大團 hdu1530
最大團也就是最大完全圖 給定一個無向圖 G=(V,E)，若對任意兩個頂點 u、v ∈U，有 (u,v)∈E，則稱 U 是 G 的完全子圖，G 的完全子圖 U 稱爲圖 G 的團。 極大團：一個團不被其他任一團所包含，即其不是任一團的
2019-07-30 17:52:50
原创 第四講：混合揹包
問題 如果將01揹包、完全揹包、多重揹包混合起來。也就是說，有的物品只可以取一次（01揹包），有的物品可以取無限次（完全揹包），有的物品可以取的次數有一個上限（多重揹包），求解 01揹包與完全揹包的混合 考慮到在01揹包和完全揹包中最後給
2019-04-16 17:40:12