原创 poj 1273 hdu 1532 網絡流最大流 Dinic算法
保存一份最大流模板 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1532 #include <cstdio> #include <cstring> #include <queue> #i
2020-07-07 23:02:06
原创 poj 2154 Color Polya定理 歐拉函數優化
題意：有一個長度爲n的項鍊，項鍊上每顆鑽石有n種染色方案，問有多少種方案 思路：置換都考慮用Polya定理做，但是會達到o(n)級別，這裏n太大，會超時。可以換個思路，一般做法是i從1枚舉到n，求每一個gcd(i, n)，可以看到一個性
2020-07-07 23:02:06
4
原创 hdu 5876 Sparse Graph bfs 鏈表優化
題意：求圖的補圖，然後給定s，求s到各點的最短路 思路：暴力bfs，用鏈表優化，邊數題目給少了，不知道爲什麼會超時，不是顯示RE? 鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5876
2020-07-07 23:02:05
原创 ssh連接服務器中的docker
最近在服務器上的docker配置pytorch環境，即需要通過本地電腦使用ssh連接服務器裏的docker的22端口，過程就是先使用ssh連接上服務器，在服務器內進行端口轉換。有兩種方法，1.在創建docker容器時使用-p 指定
2020-07-07 23:02:05
7
原创 hdu 5806 NanoApe Loves Sequence Ⅱ 尺取法
題意：數列中有多少個區間裏的第k大的數不大於m 思路：這個題意換句話說，就是一個區間裏面是否有k個數大於等於m，一個性質是如果當前區間已經滿足前面的條件，那麼再往這個區間添數字，也必然滿足這個條件，可以想到挑戰程序設計裏說的尺取法，也可
2020-02-25 03:30:19
原创 hdu 5878 I Count Two Three 醜數
題意：求第一個大於等於n的最小丑數 思路：就是簡單的單純模擬，然後二分求出來，看了下，按照題目範圍應該只有5195個醜數。有個注意的地方，判斷等於那裏不能寫成else if，因爲這樣會造成大量重複的醜數，直接爆掉 題目鏈接：http:
2020-02-25 03:30:19
原创 大數模板
用了交大的模板，增加了base進制，有個地方要注意的是，base 不能開太大，因爲在做加法或者乘法的時候，有可能就發生溢出了，如果是開int數組，那最好base = 10^5, 還有，maxn也不能開太大，否則會出錯，下面模板base =
2020-02-25 03:30:19
原创 fzu 2141 Sub-Bipartite Graph 貪心 二分圖構建
題意：從一個無向圖中構建一個二分子圖，保證二分圖的邊至少m/2條邊 思路：貪心，對與第i個點，假設前i-1個點已經成爲一個二分圖，就查看與i相連的點是在二分圖左邊多還是在二分圖右邊多，哪邊少i點就往哪放 題目鏈接：http://acm
2020-02-25 03:30:19
原创 csu 1110 RMQ with Shifts 線段樹
題意：求動態rmq 思路：因爲要移動的數據很小，不過是移動十幾個，所以可以每次一邊移動後更新 題目鏈接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1110 #include
2020-02-25 03:30:19
原创 hdu 2896 病毒侵襲 ac自動機
思路：裸的ac自動機，不過這題數據有點水，就算不用後綴鏈接也ac了 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2896 #include<bits/stdc++.h> using n
2020-02-25 03:30:19
原创 fzu 2144 Shooting Game 區間覆蓋貪心
題意:一個人在空間直角座標系的原點，即是（0,0,0), 他的射程範圍是以R爲半徑的球體，有n只蚊子，每隻蚊子都會有原始座標和三個座標方向的速度，人要儘量把多的蚊子射下來，並且開槍次數最少。 思路：假設一隻蚊子能進入這個球體，必然有一個
2020-02-25 03:30:19
原创 hdu 5769 Substring 後綴數組
題意：求一個字符串中包含字符ch的所有子串 思路：訓練的時候想到是用後綴數組，但是不停地tle，最後還是沒有ac，事後總結了下相關的性質 （1）一個字符串的所有子串必定是屬於某個後綴的前綴， 如s = “acabd”，後綴0包含的
2020-02-25 03:30:19
原创 Uva 11248Frequency Hopping 網絡流 最大流最小割
思路：白書說得很清楚，說下有幾個注意的地方。 （1）當跑完最大流時候，最小割必定滿流，即最小割每條邊流量都等於容量 （2） 跑完最大流的時候，用每條邊的容量減去流量便是此時的殘量網絡 （3）跑完最大流後，再通過reduce,clearfl
2020-02-25 03:30:19
4
原创 uestc 969 易位法字符串解密
題意：chinese 思路：就是按照題意模擬 題目鏈接：http://acm.uestc.edu.cn/#/problem/show/969 #include <cstdio> #include <cstring> #include
2020-02-25 03:30:19
原创 hdu 3966 Aragorn's Story 樹鏈剖分 bfs實現（不知道爲什麼會RE）
題意：給出一棵樹，增加或減少樹上一條路徑上點的值，詢問點的值 思路：學習了樹鏈剖分，並且使用了紅書的bfs版本，然後映射到線段樹上，手動擴棧後還是一直RE，真的不知道怎麼弄了，紅書上很多數據結構在這道題沒有用上，但也加上了自己的理解
2020-02-25 03:30:19