07 2020 档案

2020杭电多校第四场题解
摘要：2020 Multi-University Training Contest 4 施工中。。。 1002 Blow up the Enemy 签到题，只需要计算每把武器造成至少100伤害的时间，求出最少时间武器的数量，然后计算胜率即可。 比赛时一发过。 #include<bits/stdc++.h> 阅读全文
posted @ 2020-07-31 15:36 st1vdy 阅读(432) 评论(0) 推荐(0)
Educational Codeforces Round 92 (Rated for Div. 2)题解
摘要：Educational Codeforces Round 92 (Rated for Div. 2) A. LCM Problem 题意：询问 \([l,r]\) 中是否存在 \(x,y(x\neq y)\) 使得 \(l\leq x, y, LCM(x,y)\leq r\) 。 思路：\(LCM( 阅读全文
posted @ 2020-07-30 00:58 st1vdy 阅读(614) 评论(2) 推荐(1)
2020杭电多校第三场题解
摘要：2020 Multi-University Training Contest 3 施工中。。。 1004 Tokitsukaze and Multiple 题目要求最多字段，使其和为p的倍数。很显然可以用dp解决，\(dp[i]=max(dp[i-1],dp[k]+1),sum[k]\%p==sum 阅读全文
posted @ 2020-07-29 11:43 st1vdy 阅读(412) 评论(0) 推荐(0)
2020牛客暑期多校训练营第六场题解
摘要：2020牛客暑期多校训练营（第六场） A. African Sort 假题。对于一个大小为 $4$ 的环，我们第一次选前三个数字操作会得到比标解 \(\frac{34}{3}\) 更小的期望。 例如：我们要将 2 3 4 1 变回 1 2 3 4 ，第一次只变换前三个数字（即 $2,3,4$）。暴力 阅读全文
posted @ 2020-07-27 21:36 st1vdy 阅读(356) 评论(0) 推荐(0)
2020杭电多校第二场题解
摘要：2020 Multi-University Training Contest 2 1001 Total Eclipse 并查集。由于每次选择最大的连通块，所以连通块每次选择最小的点，删除后选择新的连通块组继续操作。 对于每个连通块，用并查集反向处理连通块即可。 将当前最大的点加入图，并删除该点，连通 阅读全文
posted @ 2020-07-23 20:58 st1vdy 阅读(546) 评论(0) 推荐(1)
2020杭电多校第一场题解
摘要：2020 Multi-University Training Contest 1 1004 Distinct Sub-palindromes \(n\geq3\) 时考虑形如 \(abcabcabc\cdots\) 的构造。 刚开题时读成了可以不连续的字串，所以就变成了一道爆难的组合数题目。 直到第 阅读全文
posted @ 2020-07-22 17:44 st1vdy 阅读(424) 评论(0) 推荐(1)