原创 FZU-2254(最小生成樹)
題目鏈接 很神奇的一道題。。知道是生成樹後就好做了 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> using namespace
2020-07-03 18:13:27
原创 hdu6315(線段樹)
給出一個數組b[i]，一個初始爲0得a[i]，兩個操作add l r把a[l] - a[r]都加1，query l r求a[i]/b[i]的和 用一個數組維護(a[i] + ti ) / b[i]中的ti， ti初始等於b[i]每ad
2020-07-03 18:13:27
原创 poj1556（線段相交模板題）
求（0,5） 到（10,5）的最短距離 對每兩個點進行建邊然後跑最短路 判斷線段相交的方法參考這個博客：快速排斥實驗和跨立實驗 #include <cstdio> #include <cstring> #include <cmat
2020-07-03 18:13:27
原创 LightOj1282(n^k前三位)
求n^k的前三位和後三位 原博客 #include <cstdio> #include <cmath> long long pow_mod(long long a, long long b) { long long ans = 1
2020-07-03 18:13:27
原创 poj2318(叉乘+二分)
矩形被n塊板分割，有m個物品都在矩形裏，求每一塊的物品的個數 用叉乘判斷物品在板的左右側，在用二分查找第一塊在物品右側的板 #include <cstdio> #include <cstring> #include <algorit
2020-07-03 18:13:27
原创 POJ1236(tarjan入門)
題意：有n所學校需要信息交流，每個學校有一個信息下發列表，表示這個學校可以把信息傳遞給列表裏的學校，問開始至少需要幾個學校發出信息才能使所以學校都接收信息，如果不能完成問最少要往信息列表裏添加多少條信息 第一問就是縮點然後求入度爲0的點的
2020-07-03 18:13:27
原创 poj3304(叉乘)
有n條線段，問是否存在一條線段與所有給出得線段相交 存在這樣一條線段，那麼一定可以通過旋轉使得該線段與給出線段的某兩個端點相交，所以枚舉這樣的線段只需要枚舉任意兩個端點即可，判斷線段與線段是否相交，可以轉化成判斷線段1的兩個端點是否在線段
2020-07-03 18:13:27
原创 hdu6156（數位dp）
題意：定義函數 f(n, k) 如果數n在k進制下是迴文數則f(n, k) = k，否則f(n, k) = 1，求n在L,R區間內k在l,r區間內的函數和 問題轉化爲求L,R區間內k在l,r區間內的迴文數的個數 對數位dp理解還是不夠深刻
2020-07-03 18:13:27
原创 hdu6319(單調隊列)
給出一個數列長度爲n 求從左往右的每個長度爲m的子區間的最大值maxnum，以及每個子區間從左往右數最大值變化的次數count、 maxnum好求，單調隊列維護一下就行了， count想了很久都有bug，看了題解是從又往左進行單調隊列
2020-02-22 22:32:50
原创 hdu6301(貪心+set)
求一個長度爲n的數列， 給出m個區間，這m個區間各自區間內的數不同 當時比賽打完3題後稍微看了一下這題想了幾分鐘不是很容易就丟了。。比完想補這題想了一個垃圾做法複雜度有點高不敢寫，於是面向標程編程了。。。大佬的做法真的清奇唉慢慢學吧
2020-02-22 22:32:50
原创 lightOJ1341(唯一分解定理)
前面學的好多知識都忘了，現在決定複習一下了 問有幾種邊長爲整數的矩形面積等於a，且矩形的短邊不小於b 用唯一分解定理求出a的因子對數，在暴力求出1-b內的a的因子個數，相減一下就好了 #include <cstdio> #inc
2020-02-22 22:32:50
原创 poj2826(垃圾精度題)
求兩塊木板能裝雨水的面積，垃圾題WA了幾十發，隨機數造了幾十萬組數據過了還是WA，最後用上long double加特判過的，特判了一塊木板水平的情況，我也不知道爲什麼要特判，按我的做法這種情況不特判也會輸出0的，數據是真的坑。 #in
2020-02-22 22:32:39
原创 poj3348(凸包模板題)
Graham掃描法：參考博客 一開始以爲找到一個頂點向右轉彎時，把這個頂點拋出只拋出一個，WA了一直找不到bug，用隨機數大法測出了一個數據 在這個例子中，走到第4個點時發現向右拐彎了，於是把第4個點拋出，這時第三個點還是向右拐彎的，所
2020-02-22 22:32:39
原创 POJ1696（極角排序）模板題
座標上有n個點從一個點出發，只能沿直線走，只能逆時針拐彎，求走過每個點的順序 極角排序博客：幾何：極角排序詳解 極角排序裸題，但是這題用atan2()很難寫，因爲atan2()函數返回值是（-π，π）也就是默認按照第四象限到第二象限排序，
2020-02-22 22:32:39
原创 poj3347(思維題)
如圖擺放正方形，問從上往下看可以看到哪些正方形，實在想不到怎麼求每個正方形的座標 看到心裏只有學習 天下欲傾，利刃安在。 計算幾何 poj 3347這個博客才豁然開朗。 #include <cstdio> #include <cstr
2020-02-22 22:32:39