原创 POJ-2989-All Friends 極大團算法 Bron-Kerbosch及其改進

http://poj.org/problem?id=2989 給n個點m條邊，求極大團的數量。 極大團的定義就是：對於一個團裏，所有人互爲朋友，且團外的任何一個人，都不會和團裏的所有人同時是朋友。 BK算法的僞代碼 BronKer

2018-08-22 01:31:25

原创 hiho一下第137周《建造基地》DP

QAQ好像最近hihocoder的題都可以暴力？？ DP無腦枚舉即可。。。 DP[i] 表示 表示建設值爲i時的最少花費 那麼對於N層都分開計算，計算DP[1..K]時 對於DP[j]  需要去遍歷所有的B[p]，更新方程爲dp[j]=

2018-08-22 01:31:25

原创 Hihocoder #1479 : 三等分 樹形DP

http://hihocoder.com/problemset/problem/1479 描述 小Hi最近參加了一場比賽，這場比賽中小Hi被要求將一棵樹拆成3份，使得每一份中所有節點的權值和相等。 比賽結束後，小Hi發現雖然大家

2018-08-22 01:31:25 3

原创 Leetcode 4. Median of Two Sorted Arrays(分治法)

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. T

2018-08-22 01:31:25 2

原创 hiho一下 第133周 2-SAT·hihoCoder音樂節

https://hihocoder.com/contest/hiho133/problem/1 題目1 : 2-SAT·hihoCoder音樂節 步驟： 上午爲真 ，下午爲假 把點分成2*X,2*X+1 構圖方法:

2018-08-22 01:31:25 2

原创 性能評測工具 ：gprof 的使用

由於環境是WIN， 就下了MINGW 設置好環境變量後，直接編譯 gcc main.cpp -pg -lstdc++ 得到a.exe gprof -b a.exe gmon.out >report.txt  Gprof 產生的信息解釋

2018-08-22 01:31:25

原创 cf#402 E 大模擬

題意：n個變量，每個都是m位爲二進制數 給出n個式子，讓你選擇一個變量？的值，輸出使得所有變量加起來的sum(不包括？)最大和最小時該？符號的值 有幾個地方坑 1：//Operands of the operation may be ei

2018-08-22 01:31:25

原创 hihocoder #1476 : 矩形計數

http://hihocoder.com/problemset/problem/1476 顯然就是容斥原理了。 先算出所有的矩陣一共有多少個     ll sum=n*(n+1)/2*m*(m+1)/2; 然後考慮對於任取x個黑色方框

2018-08-22 01:31:25

原创 擴展LDBSCAN 算法在圖上的應用

 一 、 背景和正確性分析 SCAN 和 LDBSCAN :SCAN 是基於密度的聚類算法。一個社交網絡能被看成是一個圖，在這個圖上面一個社交 個體能被看成是一個節點， 個體之間的關係則可以被視作一條邊。 這種有現實關係映射到圖 的思想可

2018-08-22 01:30:37 6