2020杭电多校（一） Finding a MEX（分块）
比赛的时候根据数据范围马上猜出了是通过轻重点分块，但是在维护set的时候犯了一个nt错误 选择了插入邻边的权值去判断第一个未出现的答案，怎么想都觉得复杂度很高。 其实可以选择先插入所有得可能答案， ...
原文：2020杭电多校(7)
. Jogging Jogging 题意 给定一个坐标 x, y ，可以向八个方向 八连通 和停在原地 概率为 frac z ，z为可达点 包括本身 的大小 限制为可达点的 gcd x, y 求当步数无限时，停留在原点的概率 思路 观察下图发现，当到达x y 时，概率为 然后根据样例推测，可以从可达区域的每个点出发，走一步的情况之和为分母，走到原点的情况为分子 用gcd约分即可 所以可以通过搜索 ...
2020-08-11 19:28 6 310 推荐指数：
相关推荐
2020杭电多校第五场题解
2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\) 的四面体，以 \(a\) 为 \(x\) 轴，\(b\) 为 \(y\) 轴， \(c ...
2020杭电多校 2F / HDU 6768 - The Oculus （哈希）
HDU 6768 - The Oculus 题意 定义\(F_i\)为斐波那契数列第\(i\)项，\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) ...
【2020杭电多校round1 1005】HDU6755 Fibonacci Sum（二项式定理）
题目大意 题目链接 定义斐波那契数列： \[F_0=0,F_1=1\\ F_n=F_{n-1}+F_{n-2}\ (n>1) \] 给定整数\(N,C,K\)。请计算下式的值： ...
2020杭电多校第一场 hdu6759 Leading Robots
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位 ...
【2020杭电多校round1 1006】HDU6756 Finding a MEX
题目大意 题目链接 给定一张\(n\)个点\(m\)条边的无向图\(G=(V,E)\)。每个点\(u\)有一个点权\(a_u\)。令\(S_u=\{a_v|(u,v)\in E\}\)。令\(F_ ...
2020杭电多校 9C / HDU 6869 - Slime and Stones （线性递推/威佐夫博弈）
HDU 6869 - Slime and Stones 题意 有两堆石子，数量分别为\(a,b\)，两人轮流取，每次必须取一个及以上的石子 每次可以任选一堆取（个数不限），也可以两堆都取（取 ...
【2020杭电多校round6】HDU6834 Yukikaze and Smooth numbers
题目大意 题目链接 给定\(n,k\)。我们认为一个正整数是合法的，当且仅当它所有质因数都小于等于\(k\)。求有多少小于等于\(n\)的合法的正整数。 数据范围：\(T\)组测试数据，\(1\ ...