https://www.cnblogs.com/gtarcoder/p/4888973.html
Island Transport Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submissi
題意：求最長上升子序列的長度和數量。 分析：用dp求出最長上升子序列m，dp數組存的就是該元素爲子序列結尾的長度，源點與長度爲1的點建邊，長度爲m的與匯點連邊，然後枚舉任意兩個元素，ai,aj(ai>aj&&i>j&&dp[i]==dp[
題意：每臺電腦共有p種零件，現在有n臺機器，給出n臺機器每臺需要的一些種類零件當原料(0代表不需要，1代表必須要，2代表可有可無）和輸出的產品零件。問怎麼安排生產線使生產出來零件可以組裝的電腦最多。 思路：如果機器的原材料什麼都不需要的話
Problem Description On a grid map there are n little men and n houses. In each unit time, every little man can move one
題目描述 Description 假設一個試題庫中有 n 道試題。每道試題都標明瞭所屬類別。同一道題可能有多個類別屬性。現要從題庫中抽取 m 道題組成試卷。並要求試卷包含指定類型的試題。試設計一個滿足要求的組卷算法。 對於給定
題目鏈接：Codeforces - Array and Operations 很顯然的二分圖。只不過建圖麻煩，其實也不是很麻煩，暴力搞就行。 把因子單獨拿出來建圖。 AC代碼： #pragma GCC optimize("-O
最小割： 我用的比較傳統的方法，因爲最小割=最大流，所以可以先用sap預處理一下圖，找出滿流的邊，在把這下滿流的邊的權值更改爲1，其餘的變成inf，再跑一遍sap即可得到答案。 #include<stdio.h> #include<
題意：有m個公司，k條路，每個公司修條路都要向政府交一定的稅，同時政府也要向該公司付修路費，還有如果a和b公司是合作關 系，那麼你選了a修路，就必須要選b。（如果a負責修A-B,b負責修B-C，那麼就定義a和b爲合作的關係），問政府最大
題目鏈接 bzoj1061 題目描述 Description 申奧成功後，布布經過不懈努力，終於成爲奧組委下屬公司人力資源部門的主管。布布剛上任就遇到了一個難題：爲即將啓動的奧運新項目招募一批短期志願者。經過估算，這個項目需要N
題目 正解 比賽時想到了一個自認爲很高明的方法，但是有鍋。 如果題目增加限制：監控的範圍的包含關係呈樹形結構，那我就能AC了。 這題可以DPDPDP做，設fi,jf_{i,j}fi,j表示iii節點爲根，深度爲jjj以上的點都
題目 正解 據說是一道論文題…… 論文：2018集訓隊論文高睿泉《淺談保序迴歸問題》 保序迴歸問題： 有一個正整數ppp，給出一個有向圖，點iii有權值(wi,yi)(w_i,y_i)(wi,yi)，需要調整yiy_iyi
由於每一個節點都具體規定了人數,所以上下界一樣,然後就像可行流一樣建圖後跑最小費用最大流就好了. #include<cstdio> #include<cstring> #include<iostream> #include<queue>
很棒的最小割模型論文(手動置頂) 論文鏈接 Dinic interger型 #include "bits/stdc++.h" #define hhh cerr<<"hhh"<<endl #define see(x) cerr<<(
http://www.elijahqi.win/archives/3689 Description Alice聽說在一片神奇的大陸MagicLand，有一個古老的傳說……很久很久以前，那個時候 MagicStates共和國剛剛 成
Steady Cow Assignment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3611 Accepted: 1245 Descriptio
