今天也是考得西撇的一天。
cdq就是怎麼寫都寫不對 搞了將近兩個小時 cnm聽見沒cnm
又開始出現時間不夠 碼力不足的問題了..
果然還是思維完全不行啊.....
這道題就是乙個最大生成樹的題 我之前從來都沒有認真寫過這個的題
或者是我寫了然後忘了..
因為我們要求 i 到 j 所有路徑經過點中最小值的最大值 所以考慮將點權從大到下排序
然後建造一棵最大生成樹 因為是從大到小新增入連通塊的
所以若是原來兩個點沒有聯通 加上這個東西之後聯通了
那麼就說明這個點是這兩者路徑中最小值的最大值 然後就可以統計答案了
連線兩個點他們所屬於的連通塊 兩塊中的點可以兩兩組合 那麼路徑就是兩塊的size之積再乘以點權
最後答案要×2 因為 算了f( i , j )和f( j , i )
**
#include using這道題是可以用cdq的 我在考場上面就寫得cdq 然而寫掛了... 難受namespace
std;
typedef
long
long
ll;const
int n = 1e6 + 5
;int n,fa[n],m,head[n],tov[2 * n],nex[2 *n];
inttot,w[n],siz[n],nd[n];
ll ans;
void add(int u,int
v) bool cmp(const
int & a,const
int &b)
int find_fa(int
x) int
read( )
while(x >= '
0' && x <= '9'
)
return ans *t;
}int
main( )
for(int i = 1;i <= n;i ++)
sort(nd + 1,nd + n + 1
,cmp);
for(int j = 1;j <= n;j ++)
}printf(
"%i64d
",ans * 2
);}
然後正解要簡單得多 就是樹狀陣列 由題目可以知道覆蓋區間的長度是遞增的
那麼對於一段區間[ a , b ] 畫個圖
該區間能夠完全覆蓋的區間數 就是b向左的右端點數 - a向右的左端點數
a那邊表示有多少區間不能被完全覆蓋 而b那邊表示有多少個區間在b左邊結束 即可能被覆蓋
然後就出現乙個問題 為什麼不會出現最下面這樣的情況呢 這樣子就會多減啊
但是因為區間長度是遞增的 所以在[ a , b ]之前是不會出現長度大於該區間的線段的 所以這個是正確的
這道題其實是一道數學題
emmmm就是很考思維 因為題目上說k
那麼也就是說我們至少有一行是空著的
那麼除了這一行 每一行都可以亂搞 然後這空的一行來擦屁股 總能使每一列都合法
然而亂搞的每一行不一定合法啊 所以思路是一樣的
對於每一行都留乙個空位剩下的空位亂搞 然後這個空位來擦屁股
最後還需要特判一下這一行有沒有填滿 填滿了就空不出位置了 判斷一下填滿的這行合不合法就可以了
但是這時候就會出現乙個問題 我們的空行是被動填的 會不會出現最後的這一行不合法呢
答案是否定的 有三種情況 兩邊長分別是 奇 奇 偶 偶 奇 偶
對於每乙個矩形 我們空出一行
1.奇 偶
絕對不合法 因為要合法 每一行每一列-1個數均為奇數個
那麼-1的個數 = 奇數行 * 奇數個每行 = 奇數 偶數列 * 奇數個每列 = 偶數 矛盾了 所以不可能合法
2.偶 偶
總共有-1 偶 * 奇 = 偶數個 那麼除去最後一行 剩下奇數行 * 奇數個 = 奇數
所以最後一行就有偶數 - 奇數 = 奇數個 肯定合法
3.奇 奇 和上面是一樣的證明
所以就這麼搞搞就出來了
**
#include using今天真的考得很撇!!!!!!!!太垃圾了namespace
std;
typedef
long
long
ll;const
int n = 1e6 + 10
;int n,m,k,num[n][2
];ll ans = 1
,poww[n],mod;
void
init( )
intmain( )
scanf(
"%i64d
",&mod);
init( );
int tag = 0
;
if((m + n) % 2 == 1
)
if(n
if(m == 1
)
bool t = false
;
for(int i = 1;i <= n;i ++)
ans = ans * poww[m - 1 - num[i][tag]] %mod;
}printf(
"%i64d
",ans);
}
考試總結 CQOI2017 考試總結
再奮鬥一年，爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場，電腦挺快，而且配置和評測機一樣，可以放心的在自己的電腦上卡常測試啦，好評。碼了一道fft的題，沒網只好拷著回家交，鍵盤蜜汁小，enter佔據了兩行，旁邊還有關機按鈕。座位安排奧妙重重，和巴蜀dyf大神坐在一起。...
MBA考試總結
終於考完了 mba入學統考，兩年來參加了兩次，感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲，大概準備了 20天左右，最後還是功成垂敗。09年其實也一直沒有心情複習的，逼到最後的 20天，狠了一把勁，還是狠狠的複習了幾天，貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事，請...
2016 7 14考試總結。
今天的考試，總的來說不難，但是考得很差，簡直 從中暴露出對知識的掌握不牢固，練習不夠等問題。1.求 方程x1 2x2 nxn m的所有非負整數解 x1,x2,xn 的個數。這個題目在加上取餘運算後就是乙個貨幣系統的問題。也就是揹包。難以接受自己連這是個揹包問題都沒看出來。3 2.其實邪狼王的貪婪也很...