[2020HDU多校第九場][HDU 6868][B. Absolute Math]
又被學弟們爆錘了TAT感覺可以原地退役了_(:з」∠)_ 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6868 題目大意：設\(f(n)=\sum_{d|n} |\mu(d)|\)，求\(\sum_{i=1}^{m} f(ni)\) 題解 ...
原文：[HDU-6883] Coin Game(2020HDU多校第十場T7)
HDU Coin Game HDU多校第十場T 題目給出的模型看起來比較奇怪，但是簡單推理后，發現可以轉化為一個簡單的 背包問題 對於題目給定的權值 a i,b i ，分為 a i,a i b i 兩個物品，發現可以得到這個機器的所有合法貢獻情況 也就是說，有兩種大小分別為 , 的物品，要做 背包 這個剛剛在WC 考過。。。 設兩類轉化后的權值分別為 a i,b i ，則轉移過程可以簡單描述為 ...
2020-08-20 18:56 0 455 推薦指數：
相關推薦
[2020HDU多校第七場][HDU 6847][D. Decision]
賽后聽說題解是環套樹上倍增表示一臉懵逼...又是被學弟們爆踩的一天_(:з」∠)_ 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6847 題目大意：\(a,c,m,t\)為給定常數，\(V_1,V_2\)為從區間\([0,t]\)內等概率生成 ...
2021 多校 杭電 第十場
好像這場完多校就結束了，然而好頹廢，題一場都沒補 比賽記錄 我做 A，第一問很好解決，枚舉 \(k\)，再定義只在字典序最小的方案處統計答案，枚舉方案中 \(k\) 出現的位置，再乘個組合系數就行。 這時候 bzy 說 D tle了，有高論，准備等等看 第二問，一開始進行了錯誤的轉化，看到 ...
HDU多校2020 第二場 --Count on a Tree II Striking Back（概率神仙題
題意：http://acm.hdu.edu.cn/showproblem.php?pid=6765 給你一顆樹，樹上每個點都有顏色，問你a-b鏈上的顏色種數和c-d鏈上的顏色種數哪個大 思路： 首先如果鏈上顏色越多那么可能的答案就越小，【0，1】區間選k個數的最小值的期望是1/(k+1 ...
2020杭電多校第一場 hdu6759 Leading Robots
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 題目大意 有 N 個機器人賽跑 , 第 i 個機器人初始速度為0 , 加速度為ai , 位置為 bi 現在所有機器人將開始行動 , 問有多少個機器人可以任意時刻當上第一 解題思路 ...
2020杭電HDU-6768多校第二場The Oculus（假斐波那契數列真Hash）
題目鏈接：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 ...
2021hdu多校第二場補題
把求逆序對的操作視為一個長度為p-1的數列進行置換 置換可以抽象為多個環和多個獨立點 由線代的一個常識：交換任意兩個位置逆序對的奇偶性發生變化，因此只需要討論置換中交換的次數即點數-圈數即可 p ...
hdu6761 | 杭電多校2020#1 T11 Minimum Index
這是我給我們隊本場比賽的唯一貢獻，而且還帶着 3 發罰時 /kk。 考慮一個字符串的最長后綴怎么求，顯然一個后綴排序就完事了，可是這並不能拓展到一個字符串的所有前綴，所以他 GG 了。 所以考 ...