題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6584 題目大意：求所有滿足\(0<\frac{p}{q}\leq1, gcd(p,q)=1,p\leq n,q\leq n\)的分數中，第\(k\)小的分數 題解：考慮二分答案，並用分數形式 ...

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6578 題目大意：長度為\(n\)的數組要求分別填入\(\{0,1,2,3\}\)四個數中的任意一個，有\(m\)個限制條件：區間\([l,r]\)中出現的數字種數恰好為\(x\)，求方案數 題解 ...

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

題目鏈接 傳送門 題意 給你一個字符串，要你構造一個長為\(k\)的子串使得每個字母出現的次數在\([L_i,R_i](0\leq i\leq26)\)間且字典序最小。 思路 做這種題目就是要保持思路清晰，博主就是因為寫的時候沒有想清楚寫了一晚上\(+\)一個早上 ...

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

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

2019牛客多校第一場 D還沒補，G看起來做不了 A Equivalent Prefixes solved at 00:21 題意是有兩個長為n的數組a，b，每個數組都是1到n的一個排列 詢問一個最長的前綴p，使得對於任意的\(1 <= l <= r <= q\)，都有 ...

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