台部落BerryKanry

世界真的很大這道題思路和原來的某道題等價：BZOJ 2393 但是在細節處理上有一點點不一樣的地方，這樣誇方位比較的方法有點扯但是值得一記看題先： description：在中國，很多人都把6和8視爲是幸運數字

2020-06-16 15:20:56

世界真的很大昨天晚上還有十分鐘的時候開始寫這道題，未果今天上午考試下午講課晚上好不容易有時間來寫這道題，成功犯了一個小小的錯誤不必深究 POJ的讀入方式怎麼這麼噁心woc。。看題先： description：

2020-06-16 15:20:56

（助威TEAM WE) 世界真的很大容斥原理這種東西~~雖然只是刷了幾道水題而已但感覺還是要總結一波數論的複習差不多就要結束了？希望不要耽誤太多時間吧~還要留時間給DP的第二輪複習最後的容斥原理看題先： d

2020-06-16 15:20:45

世界真的很大這道題還算是比較裸的題了，但是坑點很多但是主體代碼不難寫，好在有高人提前指出了坑點，纔沒有調多久 tarjan敲的越來越熟練了233 看題先： description：給一個無向圖，求找出一條邊，使得

2020-06-16 15:20:45

世界真的很大歐拉路是一個老大難的問題，儘管性質什麼的還是比較熟悉，但忽然想起來好像連求歐拉路的算法都不會哎。。。然後通過某大佬的blog知道了這道題，算是裸題了吧題面就非常有意思 description：在上一

2020-06-16 15:20:44

世界真的很大這道題本來的原題基本上是一道做爛了的拓撲序水題但是數據如果加到1e5呢？雖說可以優化空間從nm到2*n，但是建邊的時間nm是省不了的詳細講講線段樹對於區間賦值問題的利用看題先： descripti

2020-02-21 05:38:25

世界真的很大作爲二分圖的一道經典題在做了這麼多二分圖之後還沒有做過實在是太可惜了今天講課提到了這道題知道怎麼做但是沒寫過總覺得心慌然後1A，哼哼看題先： description：小凸和小方是好朋友，小方給小凸

2020-02-21 05:38:25

世界真的很大今天晚上算是正式進入數論的複習範圍了撿了幾道NOIP的歷年數論題來練手，除了高精度以外這道題一開始獨體硬是沒有讀懂然後讀懂了之後還算是比較簡單233 看題先： description：這批礦產共

2020-02-21 05:38:24

世界真的很大講道理矩陣這個東西還完全不怎麼會怎麼辦？趕緊複習一波再找一道水題刷一刷矩陣優化線性函數求解曾經也聽說過，但今天不知怎麼奇困無比然後公式推起來巨慢但其實還是比較簡單看題先： description：

2020-02-21 05:38:24

世界真的很大略略的有點難懂的題目，想出來了還是比較簡單完全二叉樹的性質，很大一部分上決定了這道題的遞推方法組合數能幹嘛？還是有了一點點更加清楚的認知吧看題先： description：稱一個1,2,…,N的排

2020-02-21 05:38:24

世界真的很大這道題雖然並不是很難，但也算是卡了一下原先的不成熟二分圖寫法吧按照自己的理解建的雙向邊用了這麼久的卻沒有什麼問題，但是在這道題上卻完美的T掉了。。無奈只得改成有二分圖一側向另一側連單向邊不幸啊。。。

2020-02-21 05:38:24

世界真的很大數的本質之類的東西，唯一分解定理除了通過一個數來分解得到素數的唯一分解，通過枚舉素數來反推原數也是常用的做法。寫的時候還是要注意細節，數論什麼的一定要從數本身入手講道理其實解法最後和數論沒有什麼關係

2020-02-21 05:38:24

世界真的很大匈牙利算法並不是一個有許多性質可以挖掘或者拓展的算法但是對於其思路還是必須要熟悉才行。鄰接表的具體構建方式已經忘得差不多了，只是背的到算是都複習了一遍認真想起來其實也不是很難看題先： desc

2020-02-21 05:38:24

世界真的很大完了再這麼考下去NOIP怕是要跪講道理今天三道水題考了100分也是可以的第一題卡常卡了20分，第二題玄學錯誤只剩20分，本來想着前兩道題穩了就沒看第三題，補一會兒覺，結果第三題也是一道水題哎哎哎

2020-02-21 05:38:24

世界真的很大本來這道題是一道大水題，但是有一個非常大的坑 WA了數次，高人指點一項確實如此，細想一會兒纔有種恍然大悟的感覺差分約束不僅僅是模型轉化的問題，建圖時的細節問題也值得注意看題先： description：

2020-02-21 05:38:24