其他

DEBUG啟動DEBUG的一般命令如下：DEBUG  檔案名稱 [參數表]其中：檔案名稱指定被調試的檔案，其包括名和尾碼，參數表是被調試檔案運行時所需要的參數。被調試的檔案可以是系統中的任何檔案，但通常它們的尾碼為EXE或COM。當DEBUG啟動成功後，將顯示串連符“-”，這時，可輸入各種命令。表1 DEBUG中標誌位的符號表示標誌名稱溢出OF方向DF中斷IF負號SF零ZF輔助進位AF奇偶PF進位CF置位狀態OVDNEINGZRACPECY複位狀態NVUPDIPLNZNAPONC表2

Number Theory 4.1 Divisibility哈哈，第一篇，試寫....最熟悉的一個概念，最大公約數gcd，k/m 表示k能除盡m注意“k能除盡m”和“m是k的倍數”並不完全一樣，如k=0gcd(m, n) = max{k| k/m and k/n}; ①歐幾裡德演算法的遞迴形式：gcd(0, n) = n; gcd(m, n) = gcd(n%m, m); m > 0 ②還有一種擴充形式：xm + yn = gcd(m, n);這個x，y得出有個很美妙的遞迴求法。假定 n&

任何正整數 n都能記為素數乘積。n = p1p2...pm = ∏pk (1≤k≤m, p1≤...≤pm) 而且這個展開序列是唯一的。假定一個數 m可以用素數序列 <m1,m2,...>表示k = mn ←→ kp = mp + np  ，對所有的p而 m/n ←→ mp ≤ np ，對所有的p那就可知k = gcd(m, n) ←→ kp = min(mp, np) ，對所有的p k = lcm(m, n) ←→ kp = max(mp, np) ，對所有的p 如果素數

 http://blog.huang-wei.com/2010/07/15/double-array-trie%ef%bc%88%e5%8f%8c%e6%95%b0%e7%bb%84%e5%ad%97%e5%85%b8%e6%a0%91%ef%bc%89/  Trie在ACM中已經十分普及，也是一種非常有效索引結構，好處就不多說了。它的本質就是一個確定的有限狀態自動機（DFA），關於它的實現也是有好幾種，ACM中用的最多也是最容易實現的就是多路尋找樹。但是Trie最大的缺點就是佔用空間過大，很容

 http://blog.huang-wei.com/2010/07/20/%e5%8f%8c%e6%95%b0%e7%bb%84%e5%ad%97%e5%85%b8%e6%a0%91%e7%9a%84%e5%86%85%e5%ad%98%e5%8d%a0%e7%94%a8%e6%b5%8b%e8%af%95/  上一篇文章介紹了雙數組字典樹 DATrie，現在讓我們來簡單的測試下記憶體佔用情況。測試案例，我選了The Holy

http://blog.huang-wei.com/2010/07/18/%e9%87%8d%e8%bd%bdnewdelete%e5%ae%9e%e7%8e%b0%e5%86%85%e5%ad%98%e8%ae%a1%e6%95%b0/   有時為了統計記憶體使用量，或檢測記憶體流失，重載全域的 new/delete 是一種比較簡易的實現方法。讓我們先來回顧下 new/delete 重載的相關內容吧。技術篇[::] new [placement] new-type-name

你真的以為你的成績是全憑你自己的努力換來的？別扯了。這種話用來教育小孩子還可以，但是我們已經20多歲的人了，再這麼欺騙自己是很無聊的事情。-從小學開始我就不算是一個好學生，因為那個時候我就對與做題目一點興趣都沒有，這就導致了我數學成績不怎麼樣。另外，我對與讀課文也沒有興趣。那個時候語文課要求讀課文，我從來都是只張嘴不出聲的。老師在講台上說：要大聲朗讀，但是我自己一點也不在意。時間長了，就乾脆連張嘴都不張了。曾經有一次數學老師布置作業，要求幾天內把數學書上的題目全部做完。很多人都在拚命的做，只有我

當 gcd(m, n) = 1時，我們稱 m和n互素。約定用 m⊥n來表示兩者互素。m / gcd(m, n)  ⊥ n / gcd(m, n)由 gcd和素數序列的關係我們可以得出k ⊥ m and k ⊥ n ←→ k ⊥ mn書上看到一種很好玩的一種構造演算法。用來構造所有具有 m⊥n的非負分數 m/n集合，稱為Stem-Brocot tree。建樹思想是：從兩個分數（0/1， 1/0）開始，重複以下操作，在兩個鄰接的分數 m/n和 m'/n'之間插入

 http://poj.org/problem?id=2761 題意：給定一個數組，求一些區間的第k大數，資料比2104大10倍，開始沒怎麼看題，直接貼代碼tle了。。。這題有一個很重要的限制，那就是不存在內含項目關聯性的區間。。。  分析：那個限制條件是關鍵。。。在那個限制條件下，我們能很自然的想到對查詢排序，從從前往後掃，逐漸加點，刪點。。。。剩下的工作就和xmu那題一樣了。。。。注意用樹狀數組需要先離散化。。。  代碼： #include<algorithm>#include&

http://blog.huang-wei.com/2010/11/02/bloom-filter/ Bloom Filter 原理與應用介紹Bloom Filter是一種簡單的節省空間的隨機化的資料結構，支援使用者查詢的集合。一般我們使用STL的std::set,

http://acm.hdu.edu.cn/showproblem.php?pid=3948 題意：求一個給定串所有不同的迴文子串個數。。distinct palindrome。。 分析：求一個串中不相同的子串個數是通過掃描一遍height數組，每次如果前面的height值比前一個大，ans就加上這多的這部分。。最終求得ans。。。求一個串的最大迴文串是通過lcp(i, n-i-i) 以及lcp(i, n-i)（分奇偶），求得其最大值。。。（當然可以預先處理避免麻煩）。。此題屬於二者結合的題目，

http://blog.huang-wei.com/2011/04/27/read-source-tool/ 做程式員的，每天要對著顯示器上的行行代碼尤其是一份你從未寫過、未讀過的代碼放在你的面前時，尼會感到似那樣滴心力憔悴這些還都算了，尼瑪連個注釋都沒！！！文檔呢！有木有啊！！哥幼小的心靈在一大堆代碼中接受著無數次的摧殘~其實大家在閱讀代碼時，尤其是C/C++代碼類結構、繼承、函數調用等等，全靠自己腦子和爛筆頭來記的話，遲早得瘋掉我結合下自己的經驗和習慣，希望對大家有所協助1.

http://acm.hdu.edu.cn/showproblem.php?pid=4039The 36th ACM/ICPC Asia Regional Chengdu Site —— Online Contest1009題意：類比一個社交網路系統，先給你n個朋友關係，對每個人，系統會推薦給他一些人給他交朋友，系統推薦的是他朋友的朋友，而且只推薦他最多個朋友的朋友，如果會推薦多個，按照字典序從小到大輸出，如果一個也不推薦輸出“-”。。。1 ≤ N, Q ≤

 http://poj.org/problem?id=2104 題意：給你一個數組，求任意區間[i,

1007   The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest   2011ACM上海站網賽  Can you answer these queries?http://acm.hdu.edu.cn/showproblem.php?pid=4027題意：給定100000個數，兩種操作，0 i j表示將i j這段的數字都開根號（向下取整），1 i j表示查詢i

伸展樹是大一暑假開始學的呃……非常有幸在今年ACM天津賽區網路賽上最後10分鐘我把一道伸展樹的題目給Accepted，確保我們學校在該場比賽出線……如果面試官問我是否會手寫平衡樹的話，我只能說會伸展樹這一種了，而且伸展樹似乎是非主流，其插入，尋找等操作的均攤複雜度為log(n)；優點不用多說，編碼複雜度很低。具體知識點可以查閱相關資料，下面自己寫了一個指標版本的伸展樹實現排序的代碼，不是很簡潔，實際上如果不用left，right來定義左右子結點的指標，而用一個size=2的數組來寫的話，代碼會好

next_permutation()會取得 [ first,last ) 所標示之系列的下一個排列組合。如果沒有下一個排列組合，返回false，否則返回true。演算法過程：首先從最尾端開始往前尋找兩個相鄰元素，令第一元素為 *i, 第二元素為 *ii ，且滿足 *i < *ii 。找到這樣一組相鄰的元素後，再從最尾端開始往前檢驗，找出第一個大於 *i的元素，令為 *j， 將i，j元素對調，再將 ii

 題目來源：http://poj.org/problem?id=1095 題目分類：卡特蘭數與遞迴此題心得：學習了卡特蘭數 時間：2011-7-21Trees Made to OrderTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5265 Accepted: 3016DescriptionWe can number binary trees using the following scheme: The empty

http://acm.hdu.edu.cn/showproblem.php?pid=3068題目就是求一個串的最大迴文子串的字元個數。。。Manacher演算法先貼一個模板。。代碼好短啊。。。話說此題尾碼數組可能會逾時的。。。發現這個模板有點問題，在此更正一下。。。更正後代碼：#include<vector>#include<iostream>using namespace std;const int N=300010;int n, p[N];char s[N],

發現近段時間光遇到樹狀數組啊。。。http://poj.org/problem?id=3321給定一棵樹，其根節點始終為1，各節點值最開始均為1，然後有兩種操作，一是查詢該節點下面的節點總數，二是將該節點值反向（1變0,0變1）。。。這題和前幾天的hdu3887相似。。。都是利用了求逆序數的方法。。但此題用到了一個重新給節點制定序列的方法（有人叫做時間戳記），反正就是按照後序遍曆的方式將節點再編一個號，這樣我們記錄第一次進入這個節點時的編號b和離開這個節點時的編號c，則我們可以保證某個節點子樹上