[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 ...