2019牛客暑期多校训练营（第一场）
目录 Contest Info Solutions A.Equivalent Prefixes B.Integration C.Euclid ...
原文：HDU 多校训练赛第一场1005 Fibonacci Sum
题意： 给定三个数字 n,c,k ，求以下式子 sum i nF ic k 其中 F x 为斐波那契数列第 x 项。 leq n,c leq , leq k leq 分析： 在比赛的时候我搜索了一波斐波那契数列的性质，意外发现了类似题目，ZOJ ，只不过那个题里 c ，这里解释一下过程。 斐波那契有一个公式： F n frac sqrt frac sqrt n frac sqrt n 我们先看 c ...
2020-07-22 00:01 6 268 推荐指数：
相关推荐
2020牛客暑期多校训练营（第一场）
https://ac.nowcoder.com/acm/contest/5666#question A B-Suffix Array ...
2019牛客暑期多校训练营（第一场）
2019牛客暑期多校训练营（第一场） A.Equivalent Prefixes solved by RDC 42min -1, assisted by F0_0H 题意 给两个序列，求最长前缀使得笛卡尔树相同。 做法1 二分前缀，建笛卡尔树。 做法2 递归地计算 \([l,r ...
2020牛客暑期多校训练营（第一场）
J.Easy Integration 公式题，沃利斯积分：\(\int_{0}^{1}{(x-x^2)^n}dx=\frac{(n!)^2}{(2n+1)!}\) 一直按照分部积分公式：\(\int ...
2019牛客暑期多校训练营（第一场）
题目传送门 题号 A B C D E F G H I J 状态 ...
ICPC第一场网络赛 题解 + 补题
一些闲话：旅行传送门 A. Busiest Computing Nodes 题意：给你一个含有 \(k\) 个节点，编号从 \(0\) 至 \(k-1\) 的计算集群，以及一组已知到达时间与处理时 ...
[2019HDU多校第一场][HDU 6588][K. Function]
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6588 题目大意：求\(\sum_{i=1}^{n}gcd(\left \lfloor \sqrt[3]{i} \right \rfloor,i),\ n\leq 10^{21}\) 题解：考虑 ...
[2019HDU多校第一场][HDU 6578][A. Blank]
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6578 题目大意：长度为\(n\)的数组要求分别填入\(\{0,1,2,3\}\)四个数中的任意一个，有\(m\)个限制条件：区间\([l,r]\)中出现的数字种数恰好为\(x\)，求方案数 题解 ...