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 ...
原文：2020杭电多校 2F / HDU 6768 - The Oculus （哈希）
HDU The Oculus 题意 定义 F i 为斐波那契数列第 i 项， F , F , F i F i F i i 已知任意正整数 x 都拥有一个唯一的长度为 n 的 数列 b ，使得 b F b F ... b n F n x b n b i , b i b i 以这样的表示法给出 A B C 三个数 已知数字 C 是由 A B 的结果在这样的表示法下将某个原本是 的位置改成 得来的 问抹 ...
2020-07-23 18:31 4 432 推荐指数：
相关推荐
2020杭电多校(7)
1010. Jogging Jogging 题意 给定一个坐标\((x, y)\)，可以向八个方向(八连通)和停在原地(概率为\(\frac{1}{z+1}\))，z为可达点(包括本身)的 ...
hdu6761 | 杭电多校2020#1 T11 Minimum Index
这是我给我们队本场比赛的唯一贡献，而且还带着 3 发罚时 /kk。 考虑一个字符串的最长后缀怎么求，显然一个后缀排序就完事了，可是这并不能拓展到一个字符串的所有前缀，所以他 GG 了。 所以考 ...
【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\)。请计算下式的值： \[(F_{0})^K+(F_{C})^K+(F_{2C})^K+\dots +(F ...
2020杭电多校第一场 hdu6759 Leading Robots
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 ...
【2020杭电多校round1 1006】HDU6756 Finding a MEX
题目大意 题目链接 给定一张\(n\)个点\(m\)条边的无向图\(G=(V,E)\)。每个点\(u\)有一个点权\(a_u\)。令\(S_u=\{a_v|(u,v)\in E\}\)。令\(F_u=\operatorname{mex}(S_u)\)，其中\(\operatorname{mex ...
2020杭电多校 9C / HDU 6869 - Slime and Stones （线性递推/威佐夫博弈）
HDU 6869 - Slime and Stones 题意 有两堆石子，数量分别为\(a,b\)，两人轮流取，每次必须取一个及以上的石子 每次可以任选一堆取（个数不限），也可以两堆都取（取的个数差值必须\(\leq k\)） 两人都以最优策略取石子，问是否存在一种情况使得先手必胜 ...
【2020杭电多校round6】HDU6834 Yukikaze and Smooth numbers
题目大意 题目链接 给定\(n,k\)。我们认为一个正整数是合法的，当且仅当它所有质因数都小于等于\(k\)。求有多少小于等于\(n\)的合法的正整数。 数据范围：\(T\)组测试数据，\(1\ ...