題一：差分約束or帶權並查集？
不啊，zz了，簡單模擬即可
我簡直服了我自己了，想複雜了……
直接對每乙個聯通塊隨便找乙個點賦位置，然後dfs繼續找下去，給每乙個點賦值，如果在搜尋的過程中，發現了有衝突，就是impossible了
注意加邊的時候加雙向邊，因為你是從隨便乙個點開始搜尋的
然後這麼簡單的乙個dfs，我居然除錯了半天！！最後發現，hhhh，括號匹配出問題了
題二：最短路計數
啊啊，zz了，怎麼又zz了啊！！
感覺很簡單啊，就是用總方案數減去相遇的方案數
相遇的情況就分為兩種，一種相遇在點上，一種在邊上相遇
然後就搞完了。。。。居然沒有想出來！！！！！！！
題三雖然是原題，但是被卡常非常不高興╭(╯^╰)╮
人生第一次考場被卡常
躲到小角落裡，難過
1.lca求了兩次（慢得一。。）
2.1e6的資料倍增搞19次就差不多了
一定要學會隨手卡常。。
2018 10 12 校內模擬賽
分析 題一 一道模擬題 但模擬也是有很多坑的 寫出一道題後，一定要自己試很多很多很多組不同的資料 比如這道題，幾乎我試的每一組資料都找出了我程式的bug，好險 分析 題二 好題！應該是和松鼠聚會這道題本質一樣的 首先我們需要推導出任意兩個點 x,y a,b 之間能夠到達彼此所需要走的最短步數，由於可...
2018 9 27 校內模擬賽
a dna 題目大意 給定乙個長度為n，每項值為1或2的數列。有q次詢問，對於每次詢問回答乙個區間 l,r 使得區間內的和等於xi。時間限制 1000ms 空間限制 256mb 編譯指令 開啟o2和c 11 solution 容易發現，若存在乙個權值和為 x x 2 的串，必然存在乙個權值和 為 x...
校內模擬賽 試題
早有預感這次考試是要爆零 早有預感這次考試會有圖論題。題目大致是這樣的 t1 奶牛碑文 t2 小x學游泳 t3 計算係數 t4 最優乘車 考前打了半個多小時hl，一氣打得3d眩暈了 由於著急回家，今天考試打得十分倉促，還提前交了卷 題發下來後就是個打暴力。第一題一眼看不出正解，就一口氣打了個o n ...