紀**題,仍然如此毒瘤
我就不明白了,你出這麼難的題意義何在,csp模擬還有什麼「二叉的建築群」,澱粉質就是csp基礎演算法,到頭來整個紀中一半人死在儒略日上,gdoi模擬這麼出無所謂,但這是noip模擬啊,出幾道大模擬練練手他不香嗎?
t1各種各樣的分類討論
不過跟儒略日有區別:
儒略日無腦啊,這題要腦子,好多需要想的情況!
譴責沒有大樣例
今天時間應該砸在這道題上。
t2暴力40,60由於降智沒拿到
t3爆零,t4同理
其實t3我k=1是對的,但是我居然沒有去掉那個錯誤的遞迴。。t飛了
宛若乙個智障
t4的15分就是noip2018修建道路,沒看出來是水平問題
明天繼續加油,只要不是紀**題,我都還能打打。
NOIP提高 通訊
tarjan縮點 互相到達的兩個點,就是在同乙個強連通分量裡面的點的邊權都沒有用了。那麼明顯可以用tarjan來縮點。需要串上n個點 那麼這個東西很像乙個最小生成樹,可惜不是。那麼我們另闢蹊徑。既然要保證每個點都在的出的圖中,那麼最優的方案就只有n 1條邊,那麼每個除了1號點只需要有一條邊練過來就好...
NOIP提高 錢倉
比賽的時候看錯題目了,還以為是這個錢可以向兩邊流,結果,樣例怎麼不對啊!原來錢,只能向後流tat 貪心 那麼直接貪心就好了。每個錢為0的點,因為是單方向流動的,所以肯定是最近的那個點流過來的。所以先找出乙個合法的初始節點,滿足每個零都會被前面的點填滿。維護每乙個非零的點的左邊乙個非零的點,其實每次暴...
NOIP提高組 矩陣
在麥克雷的面前出現了乙個有n m個格仔的矩陣,每個格仔用 或 表示,表示這個格仔可以放東西,則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒,好奇的他想知道對於一些子矩陣,有多少種放木棒的方案。因為棍子是1 2的,所以很容易就能發現,兩個被分割的塊,除了跨越兩個塊擺放木棍的方案數會對答案有影...