原创 2018南京網絡賽 Magical Girl Haze （分層圖最短路）
題目鏈接：https://nanti.jisuanke.com/t/31001 ACM-ICPC 2018 南京賽區網絡預賽 L-Magical Girl Haze Time Limit: 2000/1000 MS (Java/Other
2020-06-13 11:52:43
原创 lightoj 1253 - Misere Nim（nim博弈）
1253 - Misere Nim PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB Alice and Bob are play
2020-06-13 11:52:43
原创 lightoj 1198 Karate Competition（費用流）
1198 - Karate Competition PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Your karate cl
2020-06-13 11:52:43
3
原创 IDEA中add framework support時沒有 JavaEE 以及 WebApplication
本人用的是IDEA 2020.1版本，看了一下也有人遇到過這個問題，但還沒有解決辦法。其實造成這個的原因可能是在安裝IDEA是Disable了一些配置，只要將其Enable即可 以下是本人的解決方案： File -> Setti
2020-04-18 20:42:27
原创 HashSet, LinkedHashSet, TreeSet學習
Set HashSet 基於哈希表實現，支持快速查找，但不支持有序性操作。並且失去了元素的插入順序信息，也就是說使用迭代器遍歷HashSet得到的結果是不確定的 LinkedHashSet 具有HashSet的查找效率，且內部使
2019-10-26 03:20:54
原创 MySQL學習
事務 事務的四大特性ACID 事務是邏輯上的一組操作，要麼都執行，要麼都不執行。 原子性： 事務是最小的執行單位，不允許分割。事務的原子性確保動作要麼全部完成，要麼完全不起作用； 一致性： 執行事務前後，數據保持一致，多個事務對
2019-09-16 02:02:55
原创 Leetcode 1021 Best Sightseeing Pair
Given an array A of positive integers, A[i] represents the value of the i-th sightseeing spot, and two sightseeing spot
2019-03-27 02:00:15
原创 TCP協議疑難雜症全景解析
轉載自：https://blog.csdn.net/dog250/article/details/6612496 說明： 1).本文以TCP的發展歷程解析容易引起混淆，誤會的方方面面 2).本文不會貼大量的源碼，大多數是以文字形式
2019-01-03 20:51:56
原创 Gym 101986F Pizza Delivery（最短路+tarjan）
題意：一個有向圖，n個點，m條邊，1爲起點，2爲終點，問每次反轉一條邊的方向，最短路會不會發生改變，如果變短了，輸出HAPPY，變長了或者到達不了了輸出SAD，不變的話輸出SOSO 先正向圖跑一遍最短路，反向圖也跑一遍最短路，對於一個邊(
2018-12-14 13:44:37
9
原创 Happy-2018-Graph theory 題解
bzoj 4443 首先很容易看出這是一個需要使用二分的二分圖，要選出第K大的數，即找到第n-k+1小的數，對於題目中的兩個數字不能在同一行或同一列，這是一個在二分圖題目中常見的條件，對應的解決方法就是使用行列建邊 所以最後的過程是首
2018-11-20 05:17:34
原创 UVALive 8275 Annual Congress of MUD（網絡流+建圖）
題目鏈接：https://cn.vjudge.net/problem/UVALive-8275 題目大意：舉辦一個持續D天的聚會，每個人可以在[x,y]這個時間區間來，每個人都必須參加聚會，且只能參加一次一天，boss需要讓聚會人最多的那
2018-11-20 05:17:34
原创 UVALive 3972 March of the Penguins （最大流+拆點）
題目：UVALive 3972 同LightOJ 1154 題意：有一羣企鵝，n塊冰，給出每個企鵝的最大跳躍距離，再給出冰的座標和上面存在的企鵝個數和允許跳躍的次數，問有哪些冰是可以將所有的企鵝匯聚起來的 對於每一塊冰進行拆點，容量爲允許
2018-11-03 23:10:35
原创 UVA 1345 Jamie's Contact Groups（二分+最大流）
題目：UVA - 1345 題意：有n個人，m個組，給出每個人想要去的分組，每個人只能去一個組，問人數最多的那個組最少有多少個人 二分一下每個組的可以放的人數，然後每個組與匯點相連，容量爲二分的值，源點與每個人相連，容量爲1，每個人與想去
2018-11-03 23:10:24
原创 UVALive 5095 Transportation（費用流+拆邊）
題目：UVALive - 5095 題意：n個城市，m條路，現在要運輸K個單位的貨物，對於每條路都有個係數ai，帶着x單位的貨物路過這條路需要支付ai*x*x的費用，每條路有個運輸貨物的最大容量，問運輸k單位的貨物所需的最小費用 以前寫的
2018-11-03 23:10:24
原创 UVA 11082 Matrix Decompressing (網絡流)
題目：UVA11082 題意：有一個n行m列的矩陣，給出前n行的和，前m列的和，讓構造出這個矩陣，保證有解，矩陣中的每個值在1-20之間 源點向每一行連邊，每一列向匯點連邊，然後每個格子就是該行與該列連邊，題目中說每一個矩陣的小格子的值必
2018-11-03 23:10:24
1