題目：給出一棵樹，給出一些子樹的權值關系，問是否矛盾   初始對於所有結點以及子樹的下限為1，上限可能不確定 然後通過給出的不等式去更新上下界

思路：線段樹操作區域覆蓋 每個線段樹的結點，存儲該結點所代表區間的金屬c，如果該區間全為同樣的材料， 則用一個正數表示，如果含有多種材料，則用-1表示，每

圓角框在WEB界面經常會用到的元素，正因為如此，人們也研究出了很多實現圓角框的解決方案。每種方案都有各自的優缺點，究竟哪種更好要看你的需要，看具體的應用環

二分圖的最優匹配。求最小費用流。要求所有點匹配下的最小費用，直接套用KM算法的即可。。 下面是 1853 AC代碼： [cpp]  #inclu

實現界面如下所示：（文末有源碼下載地址，初寫技術博客，寫的不好還請大家多多批評指正）   實現過程： 1、首先創建基於DLG的MFC應用程序，命

這個題確實太神奇了 大意就是給出了n個互不相交的圓。 各個圓之間有可能一個完全包含了另一個。這裡包含就是一個圓整個都被另一個圓圈再裡面。 現在求那些沒有被

頭文件： #include<windows.h>    DWORD dwStartTime = GetTickCount(

題目：給出N個人，其中0號是裁判的位置，剩下有N-1的人提問，裁判需要去回答問題，每個人有一個val，每個裁判能拿到的val的上限為K。問題最少需要幾個裁

題目大意：河中有一些漂浮物，每個漂浮物有一個容量。求m個人過河的最短時間。 題目思路：經典題目,加上時間限定條件,並且容量在點上,需要拆點,假設答案時間是

二分圖的最優匹配（最大權值）。用KM算法解決。純模板。 下面是AC代碼： [cpp] #include<cstdio>  #inc

這題還是挺經典的 首先的話，是建立自動機的過程。其實就是一個狀態的轉移，看一個字典樹中的某子串加上一個字母是否會變成一個非法的串，然後都給標記起來。 最後

數學真是源遠流長啊！！ 現在又有斯特林數 log10(n!)=1.0/2*log10(2*pi*n)+n*log10(n/e) 現在我對數學的崇拜又加深了

Paint Chain Time Limit: 2000/1000 MS (Java/Others)    Memory L

不是很難的一場~~~ A. Shooshuns and Sequence 隨便YY下吧，首先必須從k個之後，都是相同的，否則不管怎麼樣，都不會完成 然後

裸題。。二分圖的最大匹配。、 下面是AC代碼： [cpp] #include<cstdio>  #include<cstri

題目： Problem Description In graph theory, a pseudoforest is an undirected gra

求最大獨立集 = n （頂點數）- 最大匹配/2(這裡的最大匹配因為是無向圖，所以除2) (轉)本題中的A集合為頂點集,B集合也為頂點集並且例如(1--

二分圖最小路徑覆蓋=點的個數-最大匹配。。 下面 是 AC代碼： [cpp]  #include<cstdio>  #in

對於10^5個點10^6條邊的網絡流，一般做法無法高效解決，如果所有邊都是雙向邊且網絡能構成一個平面圖，則可以通過求解對偶圖的最短路求解，復雜度為O(M*

題目：給出一些城市，從1出發，旅游一圈回到1，由於花費可能不夠，所以選擇一些城市打工，打工之前需要花費d買一個證，工資為c。選中的城市必須去工作一次，而且