轉置原理口胡 抄自:cy的WC2020課件、rqy的uoj博客和個人博客 本文沒有任何嚴謹證明,基本都是博主自己口胡的。 也不保證不會出鍋,因為博主是垃圾。 線性算法 見cy的WC2020課件。 轉化 有一個DAG,點數為\(n+k+m\),滿足所有邊形如u v a\((n< ...
整除分塊 先上板子: 復雜度: Theta left sqrt n right 證明口胡: 蒟蒻到今天才明白為什么這么分 好現在開始證口胡 整除分塊的核心是在一段區間內 left lfloor n i right rfloor 的值是相等的 有因為 left lfloor n i right rfloor 只有 cdot sqrt n 個取值,所以是 Theta left sqrt n right ...
2019-10-27 11:38 8 98 推薦指數:
轉置原理口胡 抄自:cy的WC2020課件、rqy的uoj博客和個人博客 本文沒有任何嚴謹證明,基本都是博主自己口胡的。 也不保證不會出鍋,因為博主是垃圾。 線性算法 見cy的WC2020課件。 轉化 有一個DAG,點數為\(n+k+m\),滿足所有邊形如u v a\((n< ...
有些題不會,咕咕咕。 Day1T2 發現當\(1\)的方向確定后,其它點的方向都確定了。可以考慮病毒隨便可以走,一個人必須沿着一個方向一直走下去,看這個病毒是否有可能追上這個人。發現可能的方向唯一 ...
據說做TC題有助於提高知識水平? :) 傳送門:https://284914869.github.io/AEoj/index.html 轉載請注明鏈接:http://www.cnblogs.com ...
\(\texttt{T1}\) \(\texttt{題意}\) 有 \(n\) 個有重量的物品和一個大小為 \(m\) 的背包,一輪一輪裝物品,要求每輪裝盡量多數目的物品,且最大化拿走的物品按編號 ...
.mycontent { border-left: 10px solid rgba(70, 131, 255, 1); padding-left: 10px } h2.mysubtitle { pad ...
1、去官網下載最新的jfinal_Demo(我這是JFinal-2.2) 2、解壓demo源碼,eclipse導入項目 3、本地創建數據庫,修改信息,(注意:如果sqlserver端口號沖突,需要配置好) 4、網上找到jar包,添加sqljdbc4.jar包 5、修改 ...
今天是端午節,想和大家分享下我對工作后持續學習的一些看法。 主要想從以下幾個方面來分享我的一些看法, 1、何為學習 經常聽到“學習”這個詞,在大多數人的腦海里,學習就是讀書,就是在學校里學習的孩 ...
\[\text{newcommand 寫的 LaTeX 起手式看不到就是了...} \newcommand\bra[1]{\left({#1}\right)} \newcommand\Bra[1 ...