題目鏈接 傳送門 題意 初始時有\(n\)個數，現在有\(q\)次操作： 查詢\([l,r]\)內選擇一些數使得異或和最大； 在末尾加入一個數。 題目強制在線。 思路 對於 ...

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

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

【Maximal submatrix】 題面：給出一個N * M矩陣，求出最大的列上升子矩陣 1.矩陣處理 接下來問題轉換為 對該矩陣求最大的子矩陣大小 如上圖，我們可以把每一行的數字考慮為一個高為mp1[i][j]的方塊，利用單調棧分別求解每一行的最大子矩形 ...

過了6題 我開局秒了1001，隊友讀題1005，我也秒了，幫忙想了一部分1008，寫了1009，想了一點點1010，想了一部分1006(但隊友已經打了，太猛了 1001 題意：求n%(1~n)的或和 n<=10^12 題解： 當模數是n/2以上時，0~n/2-1都會出現一次 ...

題目鏈接 傳送門 思路 首先我們對\(a\)正反各跑一邊\(LIS\)，記錄每個位置在前一半的\(LIS\)中應該放的位置\(ans1[i]\)，后一半的位置\(ans2[i]\)。 對於字典序最小的方案，我們找到第一個峰值，然后往前遍歷。在\(i\)這個位置，如果它在\(LIS\)中放 ...

[HDU6304][數學] Chiaki Sequence Revisited -杭電多校2018第一場G 題目描述 現在拋給你一個數列\(A\) \[a_n=\begin{cases}1 & n = 1,2 \\ a_{n - a_{n-1}} + a_{n-1 ...

題目鏈接 傳送門 題目 思路 首先我們對\(\int_{0}^{\infty}\frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx\)進行裂項相消 ...