其他

 hdu4258/** * Covered Walkway * @author vanb *  * This problem would be pretty easy, if it weren't for the size of the data sets. * If the data sets were small, a simple DP solution would suffice: *  * Let best[i] be the best you can do covering A[0]

http://endlesscount.blog.163.com/blog/static/821197872012525113427573/poj3123 這個只有30個節點， 直接floyd即可， 後面找最優解還是比較噁心的， 不過一共就2^4個狀態，再 迴圈4次搞定， 老外還有一種神代碼， 看了好久才懂不過最後看了別人的代碼，

大學時代的最後一個暑假了，感傷...不過這個暑假過得相當充實，除了實習了一個月，做了無數環境監測實驗並完成《電腦網路——A Top-Down Approach Featuring the Internet》一書的一整本讀書筆記之外，還通過在家的實驗，在Fedora 8建立起了新的生活，至此，徹底拋棄Windows Vista，僅僅保留XP意思意思。在家那麼多天，我沒有離開過Fedora，也沒有需要過。編程相關：編譯irr，奇怪的是，它的OpenGL

    · 博主語文體育老師教的    · 本文年齡限定 16+    · 吐槽上面 2條的都是⑨    很久以前的坑了……    因為最近刷到樹上路徑K大值什麼的, 實在不想寫XX分塊樹......    推薦文章 :        1、麗潔姐的《可持久化資料結構研究》        2、Seter 對 BZOJ 1901 的吐槽 - http://seter.is-programmer.com/posts/31907.html ( 僅用來剽記憶體回收代碼而已......)   

    · 博主語文體育老師教的    · 本文年齡限定 16+    · 吐槽上面 2 條的都是⑨    老實說我一點也不想寫這東西……    但Delayyy君都寫掉了那你說我能不寫麼> <~    需要深入瞭解的話推薦：         1、《演算法合集 —— 多項式乘法》( 張嘉琳 )        2、《演算法導論》關於快速傅裡葉變換的章節.        3、《一切皆整數的 FFT》關於點值 X 取整數的方法 (百度空間 AekdyCoin)　　　   

記錄一下這個小指令碼，試探了很久才研究出這個方法來給我的一個xml檔案編號。這個檔案最初是從部落格上直接複製粘貼下來的，根據其格式先對其html tag替換做好標記，然後用一句sed轉換成xml的：cat susan.txt|sed -e 's/title/(.*/)$/<//content>/r/n<//blog>/r/n<blog>/r/n<title>/1<//title>/'|sed -e 's/timestamp/(.*/)/

終於考完試了！！！更可喜的是在考試結束之前，我已經把所有的課程設計、所有的作業做完交上去了，當其他人還在忙課程設計的時候，我已經玩完一天回來了。列一下一些緊迫的任務：前段時間以Thorqq的華為802.1x認證程式為藍本，進行移植工作。主要是消除Dot1x類對libpcap以外的東西的依賴（對Windows API、MFC或Winpcap的依賴），修改了一些命名方式。消除依賴的過程中，運用了Bridge模式（疑似）和Template

http://hi.baidu.com/joy32812/item/8d2c066065a2e92c68105b12http://www.cnblogs.com/ambition/archive/2011/07/30/2-sat.html  這個比較推薦照這個刷，這個2-sat就基本差不多了HDU 3062 Party 【裸題】 模版題#include <cstdio>#include <cstring>using namespace std;const int

    · 博主語文體育老師教的.    · 本文年齡限定 16+    · 吐槽上面 2條的都是⑨    事情要從昨天考試說起.    Pro 2 : 給定n, 求n最少能分成多少個完全平方數.    那啥做法就不扯淡了, 各種特判.     核心演算法的素數判定以及大數分解完全就被一大堆特判淹沒了.    推薦:        1、《64位以內Rabin-Miller+強偽素數測試和Pollard+rho+因數分解演算法的實現》 (裡面的虛擬碼非常奇葩.... 傳說中的PC語言 ?!)   

一個圖 給n個點m條邊，每個點和邊有相應的權值，若花費了2點的權值就可以得到2點間的邊的權值，問可能得到的最大獲利。建 立 一 個 二 部 圖 ， 左 邊 是 基 站 右 邊 是 邊 ， 源 流 向 所 有 的 點 ， 邊 權 為 建 立 該 基 站 的 花 費 ；原 圖 中 每 條 邊 的 兩 個 基 站 所 對 應 的 結 點 流 向 這 條 邊 所 對 應 的 結 點 ， 邊 權 為 無 窮 ； 所 有 邊 對 應的 結 點 流 向 匯 ， 邊 權 為 這 條 邊 的 收 益 。在 找

hust 1017Exact cover就是knuth論文裡拿來舉例子的題， 算是精確覆蓋的裸題了。#include <cstdio>#include <cstring>/** 在01矩陣找一個行集合，使其精確覆蓋所有的列所謂精確覆蓋就是所有行中含1的列有且僅有一個，而重複覆蓋允許有多個。**/const int maxn=100000+123;const int maxc=1000+5;int S[maxc], L[maxn], R[maxn], D[maxn], U[

無可置否的，思路這個東西在資訊學競賽中往往是最重要的，有了思路演算法就基本有了，演算法有了就只剩實現的問題了而且，不僅僅是資訊學競賽，很多東西都賴 思路所以說 思路 的重要性不言而喻冬令營上wy神牛喜歡說idea，但我還是比較習慣管這個叫

本翻譯著作權，轉載請註明：轉載請註明：作者：Utensil部落格：http://blog.csdn.net/utensil/郵箱：utensilcandel@gmail.com 本章為Boost Graph

模數這種東西到底還是好，將廣大OIER從高精度的深淵中解放出來但是，模數也不總是那麼方便的比方說，我們的操作中不可避免地出現了除法大部分時候題目會告訴我們模數的數是質數，或者至少除數和模數的數互質，這樣我們就能用歐拉定理來解決這個問題了然而，不幸的事終還是發生了這道題所要求的模數的數就是任意的~~題目本身不難，從後往前按位統計+樹狀數組即可，但由於可重排列公式中不可避免地出現了除法，怎麼辦？盾哥從這個題的標程中摳出了下面這個不太優美的方法先將要模數的數分解質因數，然後每次要乘或要除一個數的時候，

文章目錄 SAMPLE INPUTSAMPLE OUTPUT ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K3686828StandardFractions in octal (base 8) notation can be expressed exactly in decimal notation. For example, 0.75 in octal is 0.9631

這段以前寫的測試程式包含了對POSIX無緩衝檔案I/O、檔案加解鎖、進程分叉、可變參數的綜合運用。沒什麼技術含量，純粹記述一下，不想有一天弄丟了。C真是又小巧又靈活，在語言的犄角旮旯還是存在一些之前完全想不到會有的特性，呵呵～不過，現在可能會從事的這個工作是不是只能用C不能用C++呢？難道真的得告別自己的最愛？//posix#include <unistd.h>#include <sys/types.h>   //for pid_t#include <sys/sta

在讀：侯捷《SGI STL源碼剖析》：喜歡它對allocator和sub-allocation的介紹，對traits的介紹，對deque、heap、priority-queue的介紹，痛苦的是，始終記不清紅/黑樹狀結構。LPI in a nutshell (level

這個講的還不錯的， 整理的很全  http://blog.csdn.net/lyhypacm/article/details/6734748hdu 3966dfs序是針對某條路徑， 利用根到路徑#include <cstdio>#include <cstring>#include <iostream>#include <queue>#include <cstdlib>#include <cmath>#include <

http://blog.sina.com.cn/s/blog_7a1746820100wp67.html 別人轉的講解， 看的這個學的。感覺不是必要的方法， 其他方法也能做的， 一般要維護樹種路徑的最值時才需要這個演算法spoj375對邊權的路徑剖分#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include

題意：給出N ， 求滿足2<=n<=N的fn=fai(n)/n最小，由φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn為x的所有質因數可知 fn=(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1,