烏龜狂歡 8

2021-08-04 06:17:02 字數 576 閱讀 8957

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.題目大意 根據飲料數...