其他

來源：點擊開啟連結（MU1）發現多校很喜歡考整數劃分的問題。與點擊開啟連結4651一樣，用找規律的方式也可以找出來，p(1,k):1 (k從1至n)  p(2,k):2,1 p(3,k):5,2,1 p(4,k):12,5,2,1  p(5,k):28,12,5,2,1…… p（n,1)= 2*f(n-1)+2^(n-3) p(n,k)=a_n = 2^(n-1) + (n-2)*2^(n-3);  

來源：點擊開啟連結這個題是special judge，輸出一個合法結果就行，不用按照範例來的。。先對體重和速度進行排序：定義狀態dp[i]表示以當前mouse為終點形成的最長speed序列長度狀態dp[j]表示i之前的符合要求的mouse為終點的最長的speed序列長度那麼有狀態轉移方程，if(dp[i]<dp[j]+1) ,那麼dp[i]=dp[j]+1; 就是個lis問題了.#include <iostream>#include

來源：點擊開啟連結看上去像是搜尋，但是還是用的dp。建圖，然後觀察發現下一步的狀態，取決於上一步的狀態。其中dp[1][1]=原圖的起點。然後for each i->m j->n 2<k,m/j)下一步有max(dp[i-1][j],dp[i][j-1] dp[i][j*k])+mat[i][j],三種狀態都列舉一遍，直接出數就可以了。注意初始化為-inf，開始只從0->m，wa了一遍，應該是從0至少到m+1進行初始化。#include <iostream>#

狀態還不錯，交了四次全都passed，不過C題FST了，41組。。。。飲恨。。。A B 略C :每個數都有四個數與之對應，確定了一個數周邊的四個數之後，整個序列都可以遞推出來，所以可以暴力枚舉1周邊四個數的全排列，一旦求出某個序列合法就可以退出了，妹的，忘了驗證每個數是否唯一了，跪在了44組，一開始寫的錯誤的代碼還考慮了呢！！，C題這麼多分數瞬間就沒了。。。。div 1還得看下一場了，，，http://www.codeforces.com/contest/263/submission/29449

這場比賽還算順利，唯一的遺憾就是1000pt沒有弄出來，寫之前沒有考慮清楚，想到什麼就寫什麼，導致錯失AK良機，囧。。。。250pt :    水題，不解釋500pt：   同上1000pt ：題意：給你最多四種顏色的磚塊，每種磚塊有無限個（1*1*1的單位立方體），求拼成一個2*2*h（h<=H）的稜柱，並且相鄰兩塊單位立方體顏色相同的對數小於等於K的總方案數可以設計這樣的狀態來描述這個問題dp[h][i][j][k][l][x]依次表示高度

一些資料108 _ _ _ _ _ |_|_| |_| |_|_| |_|_|_|_|_|_|_| 03 _ _ |_|_| |_|_| 141|||||||||01 _ ||||_|07 _ _ _ _ _ _ |_|_ _|_|_|_| |_|_|_|_|_|_|1078 7 _ _ _ _ _ _ |_| |_|_ _|_| |_|_|_|_|_ _| 132 20 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

http://poj.org/problem?id=1699題意：給你n個串，讓你構造出一個最短的串，使得這n個串每個串都是這個串的子串，輸出你構造的串的長度即可（如果要輸出構造的串中字典序最小的，就有點難了）資料範圍小，不一定要使用KMP預先處理的分兩步：1：預先處理出一個串的首碼最多匹配多少長度的另一個串的尾碼2：然後就相當於旅行商問題了，每兩個串之間都有一定的距離，設dp[i][j]表示i狀態的字串，最後一個字串為j時所構造的字串的最短長度，每次枚舉一個中間點進行轉移即可，具體見代碼#in

我是數論弱渣，於是準備學一點記錄一點。。。。http://acm.fzu.edu.cn/problem.php?pid=2020 http://hi.baidu.com/aekdycoin/item/e051d6616ce60294c5d249d7這個題是求C(n,m) % k 1 <= m <= n <= 10^9, m <= 10^4, m < p < 10^9,

題目連結ps：這場的題解非常nice啊，還提供了各種插圖，在理解的過程中感受了出題人思維的強大啊官方題解非常非常非常非常非常難的比賽，反正還是由於我太弱了。。。 A：略B：略C ：

感覺hdu 4359 跟codeforces 9D就是差不多的題啊，比賽時沒能回想起來以前是怎麼做的，賽後趕緊補習codeforces 9D ，要求當前點左子樹的所有點權都小於當前點的點權，當前點的點權小於右子樹的所有點權，問你n個點深度>=h的樹共有多少種不同的形狀如範例3個點  深度大於等於2  如套用一下codeforces的題解Denote by tnh the number of binary search trees on n nodes with height equal

題意：見題目。http://poj.org/problem?id=3233有一種很好的做法是構造這樣一個矩陣A A0 1然後這個矩陣自乘K次即可，也就是矩陣套矩陣#include<cstdio>#include<cstring>const int MAX = 65;int n,k,m,tn,mod;struct Mat {int mat[MAX][MAX];Mat(){memset(mat,0,sizeof(mat));}void init(){for(int i=0;

mntfs追蹤代碼時遇到的片段  不懂摘自《核心設計與實現》 核心線程只能由其他核心線程來建立。核心是通過從kthreadd核心進程中衍生出所有新的核心線程來自動處理這一點的。？這一點是什麼意思？線程建立後，不會馬上運行，而是需要將kthread_create() 返回的task_struct指標傳給wake_up_process()，然後通過此函數運行線程。建立一個進程並讓它運行起來，可以通過調用kthread_run()來達到。struct task_struct *kthread_run(

D:狀態DP，DP[S]表示到達S狀態需要的最少的箱子數，有一個關鍵的條件是，A序列中的數是一個一個一次產生的，所以怎麼轉移就知道了int dfs(int flag) { if(dp[flag]!=-1) return dp[flag]; if(flag == 1) return dp[flag] = 1; int ans = inf; int bits = __builtin_popcount(flag); revp(i,n-1,0) {

數論弱渣學習中，勿噴。。。。百度百科數論中的逆元在模運算中，加法單位元是0，因為(0+a) mod m = a mod m；乘法單位元是1，因為(1×a) mod m = a mod m定義 對a∈Zm，存在b∈Zm，使得a+b ≡ 0 (mod m)，則b是a的加法逆元，記b= - a。定義 對a∈Zm，存在b∈Zm，使得a×b ≡1 (mod

raiting 又掉了，明天早上爬起來繼續搞,heheA題：好像用數組打標記的方法更簡單，反正我直接套了兩個樹狀數組。。。。http://codeforces.com/contest/295/submission/3507289B題：本場比賽的敗筆，在更新最短路的時候姿勢不夠正確，然後交了幾遍才過。。做法就是倒著搞，如果更新了某點對的最短路，就要減去相應的差值。http://codeforces.com/contest/295/submission/3511531C題：搜尋 +　ＤＰ   dp[

給你一串5000長度的數，要你將某些數變換一下，是的新的數列非遞減。。。這種題目可以左偏樹來做的。。。資料範圍大點也沒關係，不過，，既然是5000，那就用一個n^2的吧首先有個性質，就是變換後的數還是原來序列中的數，，，為為什嗎？假設每個數都是一棵某一高度的樹，現在如果如果發現某個範圍內的樹的高度不滿足單調性，那麼就應該去改變某棵樹的高度，要麼增高它，要麼砍掉一點，那增高或者砍掉到哪個值呢，肯定是附近的某棵樹的高度！！畫一畫草圖就ok了所以可以構造出這樣一個DP，dp[i][j]表示構造的序列中

題目連結題目大意：給你n個洞，進入某個洞後會跑到另一個洞，到了另一個洞之後又可能會繼續到下一個洞，問你從一個洞進去，鑽了幾個洞才會出來，在哪個洞出來n 個整數a[i] 表示進入i這個洞之後會跑到

猶記得上一年的時候做過上下界網路流的題目，但是那個時候只會套網上的建圖方法，對內部的原理一知半解，因此前幾天碰到這個題的時候就有些淩亂了，於是，重新學習了下，深刻理解了，估計不會再忘記了，呵呵。好了，言歸正傳。上下界網路流的話這篇部落格寫的很不錯的，介紹了怎麼建圖，怎麼求解。然後這篇就是更加的數學化，理論化一點，不過也很好理解的額嗯，然後就站在巨人的肩膀上，總結一下。上下界網路流的問題嚴格的分，可以分為四類吧。1：無源匯可行流  sgu 1942：有源匯可行流  poj 2396  這題比較好，

比賽地址A:直接貼了個模板，我有罪。。。。B:dp[i][2],表示從i出發的結果（要麼走到掛，要麼迴圈），記憶化搜尋就好了，每次要注意判環C:問你有多少種組合滿足Q個條件，每個條件的形式是硬幣a出現的次數 大於 硬幣b出現的次數

推薦資料http://www.csie.ntnu.edu.tw/~u91029/SpanningTree.html#a7上次寫的二分，http://blog.csdn.net/haha593572013/article/details/8538216參考lzqxh寫的   ： http://www.cnblogs.com/lzqxh/archive/2013/03/05/2944834.html#2659117題目連結http://www.spoj.com/problems/MDST/http: