信息學(xué)集訓(xùn)隊(duì)作業(yè)

1、IOI2004 中國國家集訓(xùn)隊(duì)第一輪IOI2004 中國國家集訓(xùn)隊(duì)第一輪）程度先求出方程ax+by=ca=0，b=0等1 數(shù)字的本身的末 n 位數(shù)字有關(guān)，則本題當(dāng) n9n=9時的 ，再不斷地10 即可。Np2-p3-如果在剩下的點(diǎn)中，有一點(diǎn)可以連向 2121344312122211212122112212121 pm可以連向剩下點(diǎn)中的某一點(diǎn)，則同m+1 的鏈。p1，pm 均無法找到可以連的點(diǎn)，根據(jù)一條邊連向剩下點(diǎn)的邊即 到一個長度m 的鏈。 pm可以連向剩下點(diǎn)中的某一點(diǎn)，則同m+1 的鏈。p1，pm 均無法找到可以連的點(diǎn)，根據(jù)一條邊連向剩下點(diǎn)的邊即 到一個長度m 的鏈。設(shè)兩個盒子各有a 個球和

2、b 個球則經(jīng)過一實(shí)際上為2k*a=0 (mod (a+b)，則如果 (a+b,a)是2 個整數(shù)倍問題有解，否則問題有解。并且可以證明解不超過 類似于 兵陣地的動態(tài)規(guī)劃 O(1)的時間求出刪除每個結(jié)點(diǎn)后各個連通分量的結(jié)點(diǎn)數(shù)。開始時，0-n-1每個位置上的數(shù)均為k/n另位置0 上的數(shù)-1，位置n-1 上的數(shù)+1要求一個長度為k%n的鏈。滿足(k%n)*i%n=n-1 即可（肯定存在）之后，將位置j*i%n上的數(shù)全部改為+1 1234Games of 先考慮 a1,a2，如果 (a1,a2)=1,則顯然 a1,a2a1，a2配 上 系 數(shù) 并 成 一 個 數(shù) , 使 得 k1a1+k2a2= (a1

3、,a2) ， 再 處 理500000,keyword 的長度18，簡單的統(tǒng)計即可。從小到大枚舉 keyword 的長度，統(tǒng)計的時號，如果統(tǒng)計完之后某種 沒有出現(xiàn)，則該 可以作為 keyword。Games of 先考慮 a1,a2，如果 (a1,a2)=1,則顯然 a1,a2a1，a2配 上 系 數(shù) 并 成 一 個 數(shù) , 使 得 k1a1+k2a2= (a1,a2) ， 再 處 理500000,keyword 的長度18，簡單的統(tǒng)計即可。從小到大枚舉 keyword 的長度，統(tǒng)計的時號，如果統(tǒng)計完之后某種 沒有出現(xiàn)，則該 可以作為 keyword。為1- sqr(y-x)*60-b)/sqr

4、(y-實(shí)際結(jié)果來看，復(fù)雜度接近于O(kn2)te king如果枚舉第一個放水的 level，顯然時間復(fù)levelj+1，j+2 顯然都可以，因此，可以用二分確定想沖開第j層必須從第多少層開dp。經(jīng)過其father 關(guān)鍵字，如果 結(jié)點(diǎn)第二關(guān)鍵字小，則和比較點(diǎn)的father繼續(xù)比較（一直到根為止） 此無需 之前出現(xiàn)的狀態(tài)。但即使這樣速constr Train0.5train ition,然后統(tǒng)計當(dāng)前tic Logic首先 此無需 之前出現(xiàn)的狀態(tài)。但即使這樣速constr Train0.5train ition,然后統(tǒng)計當(dāng)前tic Logic首先因此， 把圖平均分成兩半，則兩半的數(shù)目均不超過(m+1

5、div2，而又至少有一半滿floyd，求出兩2m，2m2m2m，就在高h(yuǎn)ash 表，然后，將這兩個端點(diǎn)并入一sn在af2。 c.1t為主匯，在bf3。 sn在af2。 c.1t為主匯，在bf3。 e.1.boibh每行一個 next 數(shù)組，nexti意味后，修改 next 數(shù)組。這樣做的復(fù)雜度是 Open the 210 價式。例如只有當(dāng)(a,b,c)=(T,F,T)(T,T,F)(T,T,Ta&(b|c)的值才為a&(b|c)的等價式可以為 the 2 的最小費(fèi)用流即可。 Twist and ai 和bj ai，bj實(shí)際上就是求一個 k價式。例如只有當(dāng)(a,b,c)=(T,F,T)(T,T,

6、F)(T,T,Ta&(b|c)的值才為a&(b|c)的等價式可以為 the 2 的最小費(fèi)用流即可。 Twist and ai 和bj ai，bj實(shí)際上就是求一個 k，滿足 k=wijsigma ai+sigma bi 最小。ai+bj=wijai，bj 么 可以得到 m道不等式ai+bj=wijsigma ai+sigma bi 最小。ai+bj=wijai，bj 間連一條權(quán)值wij 的無向邊，可以證明，該二部圖的最Polya的邊權(quán)值都是一樣的。所以， 可以先根改為1，然后將其下一位+1出現(xiàn)的第一個2 的位置q。如果后面沒有20，如果找到的 2 恰好與該位置相鄰，將該位置改為20，個位置+1q

7、 0，將q+1 2。后出現(xiàn)的第一個2 的位置q。分兩種情1q 0，q+1 1O(L)這樣總的復(fù)雜度是O(KL)條件，所以ans=T。O(L)這樣總的復(fù)雜度是O(KL)條件，所以ans=T。n 點(diǎn)的最短路徑。記f(i,j)為已經(jīng)匹配到了a串字符i與b串字j 的最優(yōu)值。直 接 ， i與其他字符匹配，則w=f(i-1,j)+min(ai) 3j與其他字符匹配，則w=f(i,j-如果當(dāng)前樹上結(jié)點(diǎn)總數(shù)不超過 3b，就直接該結(jié)點(diǎn)以及其子樹的結(jié)點(diǎn)總數(shù)在 b2b 該結(jié)點(diǎn)以及其子樹的結(jié)點(diǎn)總數(shù)超過 2b選出它的部分子樹，滿足這些子樹b-2b（用最簡單的貪心，按順序選，直到滿足條件為止，因?yàn)樗凶訕涞慕Y(jié)b能找到解的

8、）然后，將這些子樹當(dāng)作一個省，而把正在處理的這個結(jié)點(diǎn)作為 capa。最后將這些子樹從樹中刪去。再回到開始，分三種情先構(gòu)造二分圖，然后二分 kk構(gòu)(ai,bj)k要么同為alive，要么都不是。如果強(qiáng)連通分量 a 能通過有向邊連向強(qiáng)連b，那么就在a b兩點(diǎn)間連一條有向b先構(gòu)造二分圖，然后二分 kk構(gòu)(ai,bj)k要么同為alive，要么都不是。如果強(qiáng)連通分量 a 能通過有向邊連向強(qiáng)連b，那么就在a b兩點(diǎn)間連一條有向b 可b 肯定在之前處理過了b not alive，則顯然a 是 not alive；如果連向該分量的其它分量均是 alive，則需單獨(dú)考慮該queue,如果該連通分量不firenot alive，否則把可以fire 的點(diǎn)加如隊(duì)列。然后對隊(duì)列fire 一次，并將其從隊(duì)列中fire 之后，可能使某些原先不能 fire 點(diǎn)可以 fire，把這些點(diǎn)加入隊(duì)列，直到2