- 2024-04-03佳佳的 Fibonacci
和lyh想的差不多,我认为我写的会更详细一些。dyc好厉害。完全想不到这样的做法。给你两个整数\(n\),\(m\),让你求以下式子的值。\[T(n)=\sum_{i=1}^{n}f(i)\timesi\bmodm\]对于斐波那契数列\(f(n)=f(n-1)+f(n-2)\)这样的性质,使用前缀和化简式子是个好东西。式子就变
- 2024-03-13佳佳的 Fibonacci
题面\(f_x=\begin{cases}1&x\in\{1,2\}\\f_{x-1}+f_{x-2}&x\geq3\\\end{cases}\)求\(1\timesf_1+2\timesf_2+3\timesf_3+…+n\timesf_n\)。解法正常的Fibonacci前n项和\(loj\)如果卡死了用这个:Fibonac
- 2023-06-1251nod-1624 取余最长路
原题链接1624 取余最长路基准时间限制:1 秒空间限制:131072 KB分值: 40 难度:4级算法题 收藏 关注佳佳有一个n*m的带权矩阵,她想从(1,1)出发走到(n,m)且只能往右往下移动,她能得到的娱乐值为所经过的位置的权的总和。有一天,她被下了恶
- 2023-06-10佳佳的 Fibonacci
目录题目链接题目描述做题思路1.我推它的公式2.我搞它的矩阵代码实现题目链接题目描述私货:《消失点》——洛天依\Icelter。做题思路1.我推它的公式双倍题解给下一位首先,\(f_i=f_{i-1}+f_{i-2}\)其次,\(T_i=T_{i-1}+if_i\)易得,\(T_i=T_{i-1}+nf_{n-1}+nf_{n-2}\)所以我
- 2023-06-10佳佳的 Fibonacci 题解
佳佳的Fibonacci题解题目:题解:数据范围很大,暴力超时,考虑的是矩阵优化递推,关键是求出递推矩阵,然后结合矩阵快速幂求解如何求解递推矩阵?我们首先知道斐波那契的递推式:f[i]=f[i-1]+f[i-2]——>①然后题目中给我们了T(n)的递推式:T(n)=F[1]+2F[2]+3F[3]+...+nF[n]——>②考
- 2023-02-08【Vijos1282】佳佳的魔法照片
problemsolutioncodes#include<iostream>#include<algorithm>usingnamespacestd;structpeo{intw,id;}hum[50010];boolcmp(peoa,peob){returna.w==b.w?a.id<b.i
- 2022-11-28活动报名|陈小平教授: 需求推动变革!分享机器人由精确性转向灵巧性之路
服务机器人什么样?1菜让我切跑了2 肉酱意粉好了3 我的头开裂了4 把我脸拍大了这个一脸女主气质的妹子,就是服务机器人的翘楚“佳佳”。自从与未来学家凯文·凯利进行了那
- 2022-10-03VIJOS 1240朴素的网络游戏
朴素的网络游戏描述佳佳最近又迷上了某款类似于虚拟人生的网络游戏。在游戏中,佳佳是某旅行团的团长,他需要安排客户住进旅馆。旅馆给了佳佳的旅行团一个房间数的限制。每