原文:2021杭電多校第一場 (1) 個人補題記錄

比賽鏈接:Here Mod, Or and Everything 簽到, 打表發現與 的次方相關聯 Rocket land 待補 Puzzle loop 待補 Another thief in a Shop 待補 Minimum spanning tree 這里借用一些官方解法說明: 對於編號為 n的點,將所有編號為合數的點向其約數連邊,編號為質數的點向 連邊,不難證明這樣形 成的生成樹是最小的。 ...

2021-07-21 16:44 2 228 推薦指數:

查看詳情

2021第一場

【Maximal submatrix】 題面:給出一個N * M矩陣,求出最大的列上升子矩陣 1.矩陣處理 接下來問題轉換為 對該矩陣求最大的子矩陣大小 如上圖,我 ...

Wed Jul 21 16:31:00 CST 2021 0 432
2019第一場

2019第一場 有點自閉,本來應該昨天寫的,拖到了今天 1001. Blank upsolved 題意是在\(n\)個位置上填數,只能填\(0,1,2,3\)這四種,然后有\(m\)個限制條件,限制的是區間不同數的個數,求填數方案數\(1<=n,m<=100\) 看着 ...

Wed Jul 24 04:40:00 CST 2019 0 393
7.20第一場

過了6題 我開局秒了1001,隊友讀題1005,我也秒了,幫忙想了一部分1008,寫了1009,想了一點點1010,想了一部分1006(但隊友已經打了,太猛了 1001 題意:求n%(1~n)的 ...

Wed Jul 21 01:11:00 CST 2021 0 125
2020第一場 hdu6759 Leading Robots

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 題目大意 有 N 個機器人賽跑 , 第 i 個機器人初始速度為0 , 加速度為ai , 位置為 bi 現在所有機器人將開始行動 , 問有多少個機器人可以任意時刻當上第一 解題思路 ...

Wed Jul 22 06:33:00 CST 2020 11 744
2019年第一場 1002題Operation(HDU6579+線性基)

題目鏈接 傳送門 題意 初始時有\(n\)個數,現在有\(q\)次操作: 查詢\([l,r]\)內選擇一些數使得異或和最大; 在末尾加入一個數。 題目強制在線。 思路 對於\(i\)我們記錄\([1,i]\)每個基底最靠近\(i\)的位置和這個位置的值,然后查詢時 ...

Tue Jul 23 01:49:00 CST 2019 2 609
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM