原创 POJ2391 Ombrophobic Bovines+POJ2455
題目 網絡流+二分答案+floyed最短路徑+分點 題意好理解。 1、由於答案是是要最短的避雨時間，因此需要猜測並驗證可能的避雨時間-->二分法求答案 2、由於需要建圖，而一個農場上既有牛又有避雨點，牛又可以自行選擇避雨點，爲了建圖方便，
2020-06-04 06:05:38
原创 2020春招面經彙總
一、寫在前面的話 本人疫情在家期間，總共投了四個公司，分別是字節跳動，華爲，網易雷火，阿里巴巴。面試筆試後發現自己半瓶子水晃盪，有很大不足。大學已經快結束了，補救爲時已晚。將來讀研期間要引以爲戒。此篇博客是總結作用，以及爲即將面試
2020-05-17 04:26:37
原创 hdu5889 Barricade(最小割+spfa）
最小割；轉載：https://blog.csdn.net/a519781181/article/details/51908303?utm_source=blogxgwz0 這篇文章把最小割介紹的很清楚。 題目 1、先求從1到n的最短路，用
2018-11-03 23:13:12
原创 cf708D incorrect flow（上下界費用流）
題目 先上個鏈接：http://www.cnblogs.com/mjtcn/p/8469349.html#4016492 這個鏈接對模型啊，推導過程都很詳細易懂~ 對於本題的建圖： 先將下限上限設爲f；即對u->v，流量爲f，則，m[u]
2018-11-03 23:13:12
原创 POJ2391 Ombrophobic Bovines
題目 網絡流+二分答案+floyed最短路徑+分點 題意好理解。 1、由於答案是是要最短的避雨時間，因此需要猜測並驗證可能的避雨時間-->二分法求答案 2、由於需要建圖，而一個農場上既有牛又有避雨點，牛又可以自行選擇避雨點，爲了建圖方便，
2018-10-15 04:13:15
2
原创 CCPC 2018 Buy and Resell HDU - 6438
題目 題意見其他博客； 關鍵詞：貪心，優先隊列，map； 將每天的價格放入元素大小從小到大遞增的優先隊列中，分兩種情況 1、當前元素小於隊首元素或者隊列爲空，直接加入隊列 2、當前元素大於隊頭元素，說明當前元素可以買入隊頭元素（不一定是最
2018-09-25 23:01:24
2
原创 2018CCPC Tree and Permutation
題目 題意見其他博客（滑稽） 首先，推公式，有N!種全排列，每種排列有N-1條路，總共有N!*(N-1)條路，自己在紙上寫一下，可以發現，每種路徑（x-y）出現兩次，（x-y和y-x是一樣的長度），N個點，有N*(N-1)/2不同的種組合
2018-09-25 23:01:24
3
原创 2018 icpc 南京網絡賽 SUM
SUM 不難分析出將整數n分解成質因數相乘 n=p1^a1+p2^a2+.....=pn^an * x 依據題目要求，可知，an直可取1或者2，當an爲1時，一個素數有兩種拆分方式，所以貢獻爲2，當an爲2時，只有將一個pn分配到x裏去
2018-09-13 04:57:52
2
原创 落谷P1020 導彈攔截（線性DP+樹狀數組+Dilworth）
第一問，求最長不遞增序列，普通DP複雜度爲n*n，考慮用樹狀數組降低複雜度爲n*log(n) 普通DP： for(int i=1;i<=n;i++) f[i]=1;//以i結尾的最長不上升序列長度 for(int i=1
2018-09-04 01:54:18
原创 HDU 6319 Ascending Rating（單調隊列）
轉載：https://blog.csdn.net/qq_36258516/article/details/81290393 反向使用單調隊列
2018-09-04 01:54:18
原创 hdu 5115 Dire Wolf （區間DP）
作爲第一道自己寫出的區間DP，寫個水博標記一下。 題意見其他博客（hhh） 這題和 lightoj 1422 很像，思路也很像。 對於一個區間，達到最優狀態有兩種可能，第一種是每次打死邊界那隻，第二種是區間中打死一隻，最優解就是兩種方案中
2018-09-04 01:54:18
原创 Can you answer these queries? 線段樹從下向上的板子
被自己的破板子氣哭，TLE一下午+晚上 感謝：https://blog.csdn.net/qq_41061455/article/details/81321449 #include<bits/stdc++.h> using namesp
2018-09-04 01:54:18
原创 常用模板
1、雙端隊列/單調隊列 O(n) int n,k,a[maxn],b[maxn],deq[maxn];//a[]保存讀入的數組；b[]保存一段區間的答案；deq[]雙端隊列，保存數組下標 void upper()//值按照升序存放在
2018-08-20 17:43:40
1
原创 Polya定理模板
轉的模板：https://blog.csdn.net/anxdada/article/details/76862564 題目鏈接：https://vjudge.net/contest/243050#problem/C # incl
2018-08-20 17:43:40