牛客练习赛75 (A D)

最新推荐文章于 2023-07-19 17:41:28 发布

十月丶痕

最新推荐文章于 2023-07-19 17:41:28 发布

阅读量328

点赞数 2

分类专栏：刷题文章标签：算法

本文链接：https://blog.csdn.net/z314591085/article/details/112131510

版权

这篇博客分享了作者在牛客练习赛中的经历，重点解析了A题‘广义肥波’和D题‘减数游戏’。‘广义肥波’中，作者提到快速幂签到的意外；‘减数游戏’让作者卡题，赛后通过使用优先队列和数组操作来解决问题，避免了排序的复杂性。

摘要由CSDN通过智能技术生成

A 广义肥波

题目描述
在这里插入图片描述

第一次参加牛客练习赛，快速幂签到是我没想到的

#include<iostream>
using namespace std;
typedef long long ll;
const int mod = 1e9+7;
const int N = 1e5+10;
ll f[N];
ll a, b, m, n;
void fb()
{
   
	f[1] = 1;
	f[2] = 1;
	for(int i=3; i<=n; i++)
	{
   
		f[i] = (a * f[i-1] % (mod-1) + b * f[i-2] %

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

十月丶痕

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
2
评论
牛客练习赛75 (A D)

A 广义肥波第一次参加牛客练习赛，快速幂签到是我没想到的#include<iostream>using namespace std;typedef long long ll;const int mod = 1e9+7;const int N = 1e5+10;ll f[N];ll a, b, m, n;void fb(){ f[1] = 1; f[2] = 1; for(int i=3; i<=n; i++) { f[i] = (a * f[i-1] %
复制链接

扫一扫