神樹的矩陣,2019NOI金牌營4,思維好題 構造

2021-09-25 01:30:32 字數 393 閱讀 9662

portal

蒙蔽了很久。

首先我們可以找一下

否則我們把它豎著放。

第一次,我們強制給紅色區域加上乙個1,然後再除了最後一行的空白部分標上我們想要的。+

第二次,我們強制個藍色區域加上乙個1,然後除了第一行的空白部分標上我們想要的。+

最後一次我們給中間的綠色部分強制變為1,然後再兩行中我們需要0的地方標為1。-

這樣就可以發現,前面兩次操作使得整張圖都標上了乙個1,並且中間我們需要1的部分變為了2.

最後一次減操作給中間減了乙個1,那麼中間的部分就滿足條件了,兩邊的,只要給那些需要0的地方減掉乙個1就好了。

1 11G JM的月亮神樹

先跑一遍最短路,建出最短路圖 由在最短路上的邊構成 對於每乙個點,都有乙個引路人和他有邊連線,這個引路人在這個點的最短路徑上,每個點選出和引路人相連線的邊就可以保證是最短路樹,選出的邊找權值最小的,權值相同找編號最小的 不能直接最小生成樹喲 include include include inclu...

男神鵬 機器學習之混淆矩陣的理解

什麼是混淆矩陣 混淆矩陣是機器學習中總結分類模型 結果的情形分析表,以矩陣形式將資料集中的記錄按照真實的類別與分類模型作出的分類判斷兩個標準進行彙總。這個名字 於它可以非常容易的表明多個類別是否有混淆 也就是乙個class被 成另乙個class 如圖 混淆矩陣是監督學習中的一種視覺化工具,主要用於比...

CSP2019樹的重心

題解 csp2019d2t3 首先我們要明確乙個性質,那就是對於一棵樹的任何乙個節點來說,如果這個點不是重心,那麼這棵樹的重心就一定在這個節點的以重兒子為根節點的子樹裡 證明顯而易見,因為該點不是重心所以siz 重兒子 一定大於 lfloor frac rfloor 另外還有乙個重心的定義 重心所有...