Link 代碼可以在loj上看我的提交記錄。 Day 1 [LOJ6029]市場 對於一次除法操作,若區間內所有數的減少量均相同則可視作區間減法,否則暴力遞歸下去。顯然一個線段樹節點只會被暴力遞歸進去\(\log(\text{Max-Min})\)次。對每個點定義勢能函數,每次暴力遞歸都會 ...
題目來源:LibreOJ . 山東一輪集訓 Day 塔 題目大意 題目鏈接 我們的主人公 yzh 有 L 個妹子,她們站成一排,依次編號為 dots L 。 一天晚上,yzh 要光 顧這些妹子。經過一年的養 精 蓄銳,yzh 現在有 n 點體力值,每光顧一個妹子會使他的體力值減少 。因為 yzh 很好色,所以他會光顧 n 個妹子 不重復 ,也就是用完所有體力值。 眾所周知,男人太快是不好的,而隨着 ...
2020-10-07 23:26 6 196 推薦指數:
Link 代碼可以在loj上看我的提交記錄。 Day 1 [LOJ6029]市場 對於一次除法操作,若區間內所有數的減少量均相同則可視作區間減法,否則暴力遞歸下去。顯然一個線段樹節點只會被暴力遞歸進去\(\log(\text{Max-Min})\)次。對每個點定義勢能函數,每次暴力遞歸都會 ...
NFLSOJ410 【2019 江蘇省隊第一輪集訓】擔心 題目大意 題目鏈接 共有 \(n\) 個人參加比賽,這 \(n\) 個人站成一排。比賽采用單挑制,每次等概率選出兩個相鄰的人進行單挑,勝者保留,敗者淘汰。每個人的水平是不同的,第 \(i\) 個人的水平是 \(a_i\)。一場單挑 ...
9 第⑨天的抱靈生活 Day 10 為集訓的結束畫一個圓滿的0分 ...
好神啊 /kk 思路 可以證明, swap(A,B) 不會對答案造成任何影響,而如果每個人走的路徑確定是 \(A \to B\) 或 \(A \to 1 \to n \to B\) ,那么答案就是 ...
閱讀目錄 函數名的本質 閉包 裝飾器 迭代器和生成器 迭代器 生成器函數 生成器表達式 匿名函數 遞歸函數 內置函數 回到頂 ...
本節大綱 迭代器&生成器 裝飾器 基本裝飾器 多參數裝飾器 遞歸 算法基礎:二分查找、二維數組轉換 正則表達式 常用模塊學習 作 ...
query 此文算是自己的一個總結,不敢說對sqlalchemy有多精通,只能算是入門的總結,免得后面忘記了這些個基本的東西。數據庫的增,刪,改,查,前面已經介紹 ...
知識點梳理 Day1 6.7 可能是圖論專題吧 Tarjan求強連通分量 dfn[]表示dfs序的標號 low[]表示能連到的最小的dfn標號的點的標號 sta[],top是棧 instack[]標號是表示這個點在棧中,還是已經遍歷完被彈棧了 col[]記錄每個點所在 ...