其他

ZOJ 3885 The Exchange of Items Description Bob lives in an ancient village, where transactions are done by one item exchange with another. Bob is very clever and he knows what items will become more valuable later on. So, Bob has decided to do

1098: [POI2007]辦公樓biu Time Limit: 20 Sec   Memory Limit: 162 MB Submit: 1204   Solved: 558 [ Submit][ Status][ Discuss] Description

本文簡單介紹了特徵選取中常用的搜尋演算法，算是對自己過去幾個月看的特徵選取演算法的一個簡單總結。文章綜合整理了很多互連網資料。不過還是不夠系統。 先來回答什麼是搜尋演算法這個問題：     書中如是定義：搜尋演算法是利用電腦的高效能來有目的的窮舉一個問題解空間的部分或所有的可能情況，從而求出問題的解的一種方法。     比如螞蟻覓食就可以把它看成螞蟻的一種搜尋最短路徑的一種方法（受此啟發人們提出了蟻群最佳化演算法）  

框選本身還是很簡單的，只要擷取分割後每一個物體的點雲的重心，然後畫框就好了，這裡我還加入了一個PCA，將矩形框按照物體點雲的主軸方向進行了調整，主要參考了http://pointclouds.org/documentation/tutorials/moment_of_inertia.php 這裡寫的很詳細，主要過程就是： 首先計算點雲的共變數矩陣，並提取其特徵值和向量。 您可以認為所得到的特徵向量被歸一化，並且總是形成右手座標系（主要特徵向量表示X軸，次要向量表示Z軸）。

Assignment Algorithm 類比。 #include <bits/stdc++.h>#define xx first#define yy second#define mp make_pair#define pb push_back#define mset(x, y) memset(x, y, sizeof x)#define mcpy(x, y) memcpy(x, y, sizeof x)using namespace std;typedef long

求有多少個二叉樹使每個點權值均在給定集合C中而且權值和為 令 fs f_s表示總權值為s的合格二叉樹個數。 於是有 f0=1fs=∑w∈C∑ifi×fs−w−i \begin{align}&f_0=1\\&f_s=\sum_{w\in C}\sum_i f_i\times f_{s-w-i}\end{align} 發現右邊和卷積有點像。 於是令

4922: Karp-de-Chant Number 卡常數被稱為電腦演算法競賽之中最神奇的一類數字，主要特點集中於令人捉摸不透，有時候會讓水平很高的選手迷之逾時。 普遍認為卡常數是埃及人Qa’a及後人發現的常數。也可認為是卡普雷卡爾(Kaprekar)常數的別稱。主要用於求解括弧序列問題。

模數m不是質數很麻煩qwq 先把他分解成 m=∏Mi=1piki m = ∏ i = 1

題面：BZOJ1189 Luogu3191 首先我們預先處理出每個空地到每扇門的最短時間 然後我們二分時間t，然後把每扇門拆成t個點 接下來建圖：超級原點->每塊空地（流1），每扇門的每一個時刻->超級匯點（流1） 然後對於每塊空地，枚舉能夠在t時間內到達的門，連上邊（流1，空地->門（對應的最短時間那個時刻點）） 然後等待的問題只要每扇門的某一時刻點向下一時刻點連上就行了（流INF） 然後跑最大流判斷是否滿流（流為所有人）就好了 #include

直接搜感覺會T 折半搜一下，meet in middle，位元運算可以省掉一個n code：

答案顯然是補圖的聯通塊的個數，然而N太大直接構造補圖難以實現QAQ。 考慮到我們求的是聯通塊的個數，所以聯通塊內的點是沒有必要都連邊的，只要有一條邊他就屬於這個聯通塊，基於此，我們在找聯通塊時對於已經加入的點可以不必考慮，所以如果每次都O(n)的枚舉是非常耗時間的，我們可以用鏈表的思想，如果一個點被刪除了，就把它前後節點串連起來，之後就不會再經過這個節點，這樣就將時間複雜度大大下降。 至於BFS還是DFS應該都可以吧QAQ，我寫的BFS。 類似這樣的或許還可以用UFS維護。

1.未經處理資料分析 0067011990999991950051507004888888889999999N9+00001+99999999999999999999990067011990999991950051512004888888889999999N9+00221+99999999999999999999990067011990999991950051518004888888889999999N9-00111+9999999999999999999999006701199099999

題意:連結 方法: FFT+容斥原理 解析: 這東西其實就是指數型母函數。 所以剛開始讀入的值我們都把它前面的係數置為1。 然後其實就是個多項式乘法了。 最大範圍顯然是讀入的值中的最大值乘三，對於本題的話是12W。 用FFT最佳化的話，達到了O(nlogn)，顯然可過。 但是這裡有一個問題，就是如何處理重複的部分。 重複的部分我們考慮用容斥原理來解決。 為了方便描述我們不妨設三個多項式。 第一個是僅取一個而構成的多項式。->x

題意： 給出一個n個結點點的無向圖； 選出一個n/2大小的集合，使集合中的元素與非集合中的元素之間的邊最少； n<=26且n為偶數； 輸出任意一個集合； 題解： 範圍26就顯然暴搜吧。。 根據calc定理，我們無法在搜尋之後O(n)check來過掉這題； 這個複雜度只允許一個搜尋； 於是就有了這麼一個思路：在搜尋的過程中維護答案。 每次選中一個點就相當於是將其從不選集合放到選中集合；

Description FGD開辦了一家電話公司。他僱用了N個職員，給了每個職員一部手機。每個職員的手機裡都儲存有一些同事的電話號碼。由於FGD的公司規模不斷擴大，舊的辦公樓已經顯得十分狹窄，FGD決定將公司遷至一些新的辦公樓。 FGD希望職員被安置在盡量多的辦公樓當中，這樣對於每個職員來說都會有一個相對更好的工作環境。但是，為了聯絡方便起見，如果兩個職員被安置在兩個不同的辦公樓之內，他們必須擁有彼此的電話號碼。 Input

題意: 給定一張無向圖，要求將沒有直接邊相連的點分在一起。 求能分的最多堆數，以及每堆能分的人數，按照升序輸出。 解析: 顯然題目求的是補圖的連通塊個數。 容易想到暴力搞。。 但是正解就不太好想了。 首先我們可以把所有點串成一個鏈。 之後我們選取鏈首，將其推進隊列，把所有跟他不相鄰的點刪除，推進隊列中，直至隊列為空白。 重複以上操作，統計次數以及每一次刪除的點的個數即可。 至於為什麼這個的複雜度是對的。 因為我們可以發現，刪除不相鄰的點的複雜度跟m(邊數)同級。

       為了學ISAP做了一下這道題。感覺ISAP並沒有比DINIC難打多少。。。        二分答案後源點向雷射連邊，權為傷害總量；雷射向可以達到的機器人連無窮大；機器人向匯點連邊，權為裝甲值。然後匯點的邊滿流就滿足答案。

Description 有n個房間，每個房間有若干把鑰匙能夠開啟特定房間的門。 你會做這麼件事情： 最初你在房間1。 每當你到達一個房間，你可以選擇該房間的一把鑰匙，前往該鑰匙對 應的房間，並將該鑰匙丟到垃圾桶中。 你希望：最終回到房間1，且垃圾桶中有所有的鑰匙。 求方案數。兩組方案不同，若且唯若使用鑰匙的順序不同。注意，每 把鑰匙都是不同的。 Input 有多組資料。 對於每組資料第一行輸入一個數n，表示房間數。 接下來n行依次描述每個房間：

概要： 邏輯連接控制與應用協定(L2CAP), 支援高層協議多工、資料分段和重組,並且支援傳送服務品質資訊。 本檔案主要針對協議狀態自動機、分組格式及構成相關內容進行描述。 L2CAP階層(L2CAP architectural blocks)： 基帶規範定義了兩種鏈路類型：同步連線導向鏈路(SCO)和非同步無串連鏈路(ACL)。SCO

題目大意：給定一個有向圖，求從1號節點出發回到1號節點並經過所有邊的方案數*1的度數 ..... 為什麼會有這種題出現啊 定理題... 1.有向圖以i為根的樹形圖的數目=基爾霍夫矩陣去掉第i行和第i列的主子式的行列式的值(即Matrix-Tree定理不僅適用於求無向圖產生樹數目,也適用於求有向圖樹形圖數目) 2.以某個點為起點的歐拉迴路數=該點為根的樹形圖數*所有點出度-1的乘積(本名BEST theorem)