原文:這里全是口胡(蒟蒻的口胡大家就不需要看了吧

整除分塊 先上板子: 復雜度: 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< ...

Thu Sep 03 23:10:00 CST 2020 3 627
JOISC2021題解

有些題不會,咕咕咕。 Day1T2 發現當\(1\)的方向確定后,其它點的方向都確定了。可以考慮病毒隨便可以走,一個人必須沿着一個方向一直走下去,看這個病毒是否有可能追上這個人。發現可能的方向唯一 ...

Wed Mar 24 22:47:00 CST 2021 1 236
Topcoder記 SRM 562 Div 1 ~ SRM 599 Div 1

據說做TC題有助於提高知識水平? :) 傳送門:https://284914869.github.io/AEoj/index.html 轉載請注明鏈接:http://www.cnblogs.com ...

Sat Feb 03 06:27:00 CST 2018 6 1125
THUSC2021 Day1題解

\(\texttt{T1}\) \(\texttt{題意}\) 有 \(n\) 個有重量的物品和一個大小為 \(m\) 的背包,一輪一輪裝物品,要求每輪裝盡量多數目的物品,且最大化拿走的物品按編號 ...

Sun May 16 18:52:00 CST 2021 2 199
工作以后難道就不需要繼續學習了嗎

今天是端午節,想和大家分享下我對工作后持續學習的一些看法。 主要想從以下幾個方面來分享我的一些看法, 1、何為學習 經常聽到“學習”這個詞,在大多數人的腦海里,學習就是讀書,就是在學校里學習的孩 ...

Tue Jun 15 06:37:00 CST 2021 8 2054
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM