[HDU-6883] Coin Game(2020HDU多校第十場T7)
[HDU-6883] Coin Game(2020HDU多校第十場T7) 題目給出的模型看起來比較奇怪，但是簡單推理后，發現可以轉化為一個簡單的01背包問題 對於題目給定的權值\(a_i,b_i\)，分為\(a_i,a_i+b_i\)兩個物品，發現可以得到這個機器的所有合法貢獻情況 也就是說 ...
原文：[2020HDU多校第七場][HDU 6847][D. Decision]
賽后聽說題解是環套樹上倍增表示一臉懵逼...又是被學弟們爆踩的一天 : 題目鏈接：http: acm.hdu.edu.cn showproblem.php pid 題目大意： a,c,m,t 為給定常數， V ,V 為從區間 ,t 內等概率生成的兩個整數，令 X V V , X n aX n c mod m ，求 X V V 為偶數的概率 題解：將題目轉換為枚舉 V ,V 的所有取值，求 X V ...
2020-08-11 18:43 0 493 推薦指數：
相關推薦
[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)\) 題解 ...
2021杭電多校賽第七場
2021“MINIEYE杯”中國大學生算法設計超級聯賽（7） Link with Limit 根據極限的定義我們可以得出如下結論： \(\bullet\) 題目所給\(f_n(x)\)必成環（包 ...
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牛客多校第一場][D. Quadratic Form]
題目鏈接：https://ac.nowcoder.com/acm/contest/5666/D 題目大意：給定一實正定二次型矩陣\(A\)，求當\(\sum_{i=1}^n\sum_{j=1}^{n}A_{ij}x_ix_j\le 1\)，即\(x^TAx \le 1\)時，\(\sum_{i ...
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 ...