[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\)小的分数 题解：考虑二分答案，并用分数形式 ...