[HDU-6883] Coin Game(2020HDU多校第十場T7) 題目給出的模型看起來比較奇怪，但是簡單推理后，發現可以轉化為一個簡單的01背包問題 對於題目給定的權值\(a_i,b_i\)，分為\(a_i,a_i+b_i\)兩個物品，發現可以得到這個機器的所有合法貢獻情況 也就是說 ...

賽后聽說題解是環套樹上倍增表示一臉懵逼...又是被學弟們爆踩的一天_(:з」∠)_ 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6847 題目大意：\(a,c,m,t\)為給定常數，\(V_1,V_2\)為從區間\([0,t]\)內等概率生成 ...

題意：http://acm.hdu.edu.cn/showproblem.php?pid=6765 給你一顆樹，樹上每個點都有顏色，問你a-b鏈上的顏色種數和c-d鏈上的顏色種數哪個大 思路： 首先如果鏈上顏色越多那么可能的答案就越小，【0，1】區間選k個數的最小值的期望是1/(k+1 ...

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

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 Problem Description Let's define the Fibonacci sequence \(F_1,F_2,… as F_1=1,F_2=2,F_i=F_{i ...

把求逆序對的操作視為一個長度為p-1的數列進行置換 置換可以抽象為多個環和多個獨立點 由線代的一個常識：交換任意兩個位置逆序對的奇偶性發生變化，因此只需要討論置換中交換的次數即點數-圈數即可 p ...

題意： 給一個數組a,求區間內眾數的數字個數大於區間長度一半的區間個數。 如眾數是ai,ai個數>(r-l+1)/2符合題意。 思路： 因為我們每次只要看眾數，所以可以根據出現的每個數來 ...

題目鏈接：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\)小的分數 題解：考慮二分答案，並用分數形式 ...