a
要求的是每個點各自在乙個環中
把問題轉化成讓所有點的出入度都為1
網路流建模 把點i拆成i和i+n 源點連向前者 後者連向匯點 容量為1花費為0
連邊將u連向v+n 容量為1 花費為w
b 勁爆的ac自動機+線段樹
教練好難啊我不會啊_(:3j。。
c 又是線段樹+掃瞄線
過兩天有空馬上補
d 矩陣快速冪
(一定要先來個單位矩陣 切記)
e 要找乙個數是否能分為兩個不同數的冪次
所以直接列舉底數 並且次方一定要大於等於4次
又因為至少需要4次所以可以把底數的列舉限制在1e5以內
f 輸入的資料也要去掉前導0
anslen初始化要為1
需要注意的事情:輸出數字時候前導0的處理,邊界資料,初始化
g 樹dp dpij表示在點i花費j時間的價值
轉移為 dpij = max( dpij , dp [i][j-cost-k]+dp[to][k] )
h 歷史版本的線段樹 一看就是主席樹
忘記有板子可以抄
晚些補
烏龜駝石碑
贔屓 bixi 必繫 也稱龜趺。形狀像烏龜,好負重。長年累月地馱載著石碑。人們在廟院祠堂裡,處處可以見到這位任勞任怨的大力士。據說觸控它能給人帶來福氣。由來 龍王枉死後,九子仍是神獸,頓時呼風喚雨,大發雷霆。神 見斬仙劍震不住九子,便決定用計,他對九子老大贔屓說 你力大無窮,能馱萬斤之物,如果你能馱...
語言中小烏龜 語言活動小烏龜開店
小朋友們今天又到我們分享繪本故事的時間咯,小朋友們在家有沒有問爸爸媽媽做什麼工作的呢。今天呢,老師給小朋友帶來一本繪本故事 小烏龜開店 小朋友們想一想故事中小烏龜會遇到什麼事情呢。小烏龜想開乙個店,可是它不知道開什麼樣的店,於是它去問其他的動物朋友,結果發現它們因為自己的特長,開了一家適合自己的店,...
狂歡賽4補題
b drinks include stdafx.h include include int main for int j 0 j n j sum num j cout setprecision 5 setiosflags ios fixed sum n return 0 題解1.題目大意 根據飲料數...