[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 了。 所以考 ...