其他

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52416    Accepted Submission(s): 14094Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a

題目：http://poj.org/problem?id=3261題意：給你一個序列，求序列裡重複出現至少K次的最長子串分析：這題如果學過尾碼數組的話，那就是模版題了，直接構造一個尾碼數組，然後枚舉i，詢問[ i, i+k-1 ] 的最長公用首碼就行，i表示排在第i位的尾碼代碼：/** head files*/#include <cstdlib>#include <cctype>#include <cstring>#include <cstdio>

Calling Extraterrestrial Intelligence AgainTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3993    Accepted Submission(s): 2097Problem DescriptionA message from humans to extraterrestrial

題目：http://poj.org/problem?id=3294題意：給你n給字串，求在一半以上的串裡重複出現的最長子串分析：將所有字串合成一個串，字串自己用不同的字元標記間隔，然後構造新字串的尾碼數組，很容易發現，相同子串一定在尾碼數組裡相鄰，只要判斷一個區間裡的子串裡是否包括了超過一半的不同串，我們只要二分子串的長度，就能得到一些區間，height數組大小都大於等於該長度，這些區間如果有超過一半的不同串，說明有解，就儲存當前的解即可。。。好吧，這個思路不是我想的，我的思路是找到所有包括不同

題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4305題意：給你n個點，如果兩個點的距離小於等於r那麼就連一條邊，讓你求產生樹的個數。題解：對於無向圖G，它的Kirchhoff矩陣C定義為它的度數矩陣D減去它的鄰接矩陣A。顯然，這樣的定義滿足剛才描述的性質。有了Kirchhoff矩陣這個工具，我們可以引入Matrix-Tree定理：矩陣的規則是：1、在主對角線上的元素為此節點的度數2、對於其他位置上的元素Matrix(i,j) { i != j }

King Arthur's KnightsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1518 Accepted Submission(s): 645Special JudgeProblem DescriptionI am the bone of my sword. Steel is my body, and the fire is my

題目地址：http://poj.org/problem?id=2154題意：給出兩個整數n和p，代表n個珠子，n種顏色，要求不同的項鏈數，並對結果mod（p）處理。置換隻有旋轉一種方式，那麼共有n個置換基本知識：環的個數為gcd(n , i) , 長度L=n / gcd(n , i)   其中 i 為轉的位子數普通求法: ∑n^( gcd(n,i) )  0<=i<n  複雜度過高最佳化:枚舉環的長度L枚舉最佳化: L可以從1取到sqrt(n) ,因為L|n , n/L |

題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4633典型的Polya定理：思路：根據Burnside引理，等價類別個數等於所有的置換群中的不動點的個數的平均值，根據Polya定理，不動點的個數等於Km(f),m(f)為置換f的迴圈節數，因此一次枚舉魔方的24中置換，人肉數迴圈節數即可，注意細節，別數錯了。1、靜止不動，（頂點8個迴圈，邊12個迴圈，面54個迴圈）2、通過兩個對立的頂點，分別旋轉120，240，有4組頂點，（點4個迴圈，邊4個迴圈，

Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9973 Accepted: 4210DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of

題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1812標準的polya定理問題。旋轉只有 0，90，180，270度三種旋法。旋0度，則置換的輪換數為n*n旋90度，n為偶數時，則置換的輪換數為n*n/4，n為奇數，則置換的輪換數為(n*n-1)/4+1旋180度，n為偶數時，則置換的輪換數為n*n/2，n為奇數，則置換的輪換數為(n*n-1)/2+1旋270度，n為偶數時，則置換的輪換數為n*n/4，n為奇數，則置換的輪換數為(n*n-1)/4+

All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25558 Accepted: 10280DescriptionYou have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way.

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25323 Accepted: 10927DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other

 G - 炮兵陣地Time Limit:2000MS     MemoryLimit:65536KB     64bit IO Format:%I64d&

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20105    Accepted Submission(s): 9001Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1

地址：https://vijos.org/p/1014題意：旅行商問題，不過要求只能單向走，就是有n個地方，要求從西往東，到最東面的地方，在從東往西返回，經過每個點一次，求最短路徑分析：由於有了方向的限制，這題不再是NP難題，我們可以假設有兩個人一起從西往東走，走過的點不能重複，這樣就有f[ i ][ j ]表示第一個人走到i，第二個人走到j 的最短路徑，要求i<j，且0到j的點都被經過了，這樣很容易想到，j+1的點不是被第一個人走，就是被第二個人走，所以有轉移方程f[ i ][ j+1]

分析：1、每格棋子最多隻可以翻轉一次（實際是奇數次，但這沒意義），只要其中一格重複翻了2次(不論是連續翻動還是不連翻動)，那麼它以及周邊的棋子和沒翻動時的狀態是   一致的，由此就可以確定這個棋盤最多隻能走16步，最多隻能有翻出2^16種狀態           2、翻與不翻，分別向下搜尋。就像那個在一列數中找和為m的排列，每次數都有取與不取兩種可能，取並向下搜尋，不取向下搜尋，如果找到就返回或輸出。類比可知。翻與不翻，翻，deep+1，因為翻這算一步。如果不翻，這一步就不能加。        

對圖分別建立入邊表和出邊表，分別求出x到個點的最短路，然後相加求出最大值。Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8756 Accepted: 3911DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party

USACO ORZTime Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2291    Accepted Submission(s): 822Problem DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures.

位元運算應用口訣 清零取反要用與，某位置一可用或 若要取反和交換，輕輕鬆鬆用異或 移位元運算 要點 1 它們都是雙目運算子，兩個運算分量都是整形，結果也是整形。     2 " < <" 左移：右邊空出的位上補0，左邊的位將從字頭擠掉，其值相當於乘2。     3 ">>"右移：右邊的位被擠掉。對於左邊移出的空位，如果是正數則空位補0，若為負數，可能補0或補1，這取決於所用的電腦系統。     4

題目：https://vijos.org/p/1069題意：給你一個凸包，問遍曆所有點一遍的最短路徑分析：由於圖形是一個凸包，所以肯定是選一個點，然後從兩端不斷拓展出去，假設已經拓展[i , i+len ]這幾個點，且f[ i ][ len ][0]為遍曆這些點，且終點為i的最短路，f[ i ] [len] [1]為遍曆這些點，且終點為i+len的最短路，那麼有             f[i][len][0]=min(f[(i+1)%n][len-1][0]+d[i][(i+1)%n],