2021杭电多校1 1007/HDU 6956 Pass!
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=6956 题目大意：n个人传球，球最开始在第1个人手里，接下来每秒拿球的人必须传给另一个人，记合法方案为最后求传给第1个人，第i秒的合法方案数为f(i),现在知道了方案数，求最小时间t使得f(t ...
原文：2021杭电多校1 HDU6956-Pass!【特征方程求解数列通向式+BSGS】
题目链接 赛中知道了 f i n f i n f i ，然后考虑到矩阵上去了，然后歪了。 思路 看了题解才知道，可以将上式通过特征方程求解数列的通项公式求得 f t frac n t n t n x mod 写一下是如何推导出来的。 已知 a i n a i n a i ，移项并构造一个类似等比数列的东西： a i x a i a i x a i y ， 那么可以发现 a i x y a i x ...
2021-07-21 15:29 0 147 推荐指数：
相关推荐
【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_ ...
2021 多校 杭电 第十场
好像这场完多校就结束了，然而好颓废，题一场都没补 比赛记录 我做 A，第一问很好解决，枚举 \(k\)，再定义只在字典序最小的方案处统计答案，枚举方案中 \(k\) 出现的位置，再乘个组合系数就行。 这时候 bzy 说 D tle了，有高论，准备等等看 第二问，一开始进行了错误的转化，看到 ...
2021杭电多校赛第九场
2021“MINIEYE杯”中国大学生算法设计超级联赛（9） Boring data structure problem 本题名字叫数据结构，但是其实并不需要很复杂的东西去维护，因为题目要求输出队列第\(\lceil\frac{m+1}{2}\rceil\)个数即中间那个数，所以我们可以借鉴 ...
2021 多校 杭电 第五场
补题 1013： md std确实是我这个做法 感觉有鬼了 dp 多加一个点进来 g 数组变小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...
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 6768 - The Oculus 题意 定义\(F_i\)为斐波那契数列第\(i\)项，\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) 已知任意正整数\(x\)都拥有一个唯一的长度为\(n\)的\(01\)数列\(\{b ...
杭电多校HDU 6586 String（预处理 + 贪心）题解
题意： 给你一个串，现需要你给出一个子序列，满足26个约束条件，\(len(A_i) >= L_i\) 且 \(len(A_i) <= R_i\)， \(A_i\)为从a到z的26个字母 ...