【CYH-02】NOIp考砸后虐题赛:转换式:题解
这道题真的不难吧。
如@AKEE@AKEE@AKEE 大佬所说,此题的确可以将n推广到一般情况。
但题面还是良心的只到了N<=4N<=4N<=4
以目前的题目来看,简单模拟即可。
分别弄N=1,2,3,4N=1,2,3,4N=1,2,3,4的情况判断就行。
下面奉上std
代码:
#include<bits/stdc++.h>
#define L 1000001
using namespace std;
long long int a[100001],b,c,d,e,x=0,xx=2;
long long int mo=10000029;
int main() {
int n,t,N;
cin>>N;
if(N==1) {
cin>>n>>b;
a[0]=1;
for(int i=1; i<=n; i++) {
a[i]=a[i-1]*b%mo;
}
if(a[n]>=0)cout<<a[n];
else cout<<a[n]+mo;
return 0;
}
if(N==2) {
cin>>n>>b>>c;
a[1]=b;
a[2]=a[1]*a[1]-c*xx;
a[2]%=mo;
if(a[n]!=x) {
cout<<a[n]<<endl;
}
for(int j=3; j<=n; j++) {
if(a[j]!=x)continue;
a[j]=a[j-1]*b-a[j-2]*c;
a[j]%=mo;
}
if(a[n]>=0)cout<<a[n];
else cout<<a[n]+mo;
return 0;
}
if(N==3) {
cin>>n>>b>>c>>d;
a[0]=3;
a[1]=b;
a[2]=b*b-2*c;
a[2]%=mo;
for(int i=3; i<=n; i++) {
a[i]=b*a[i-1]-c*a[i-2]+d*a[i-3];
a[i]%=mo;
}
if(a[n]>=0)cout<<a[n];
else cout<<a[n]+mo;
return 0;
}
if(N==4) {
cin>>n>>b>>c>>d>>e;
a[0]=4;
a[1]=b;
a[2]=b*b-2*c;
a[2]%=mo;
a[3]=b*(a[2]-c)+3*d;
a[3]%=mo;
for(int i=4; i<=n; i++) {
a[i]=b*a[i-1]-c*a[i-2]+d*a[i-3]-e*a[i-4];
a[i]%=mo;
}
if(a[n]>=0)cout<<a[n];
else cout<<a[n]+mo;
return 0;
}
return 0;
}
【CYH-02】NOIp考砸后虐题赛:转换式:题解的更多相关文章
- 【CYH-02】NOIp考砸后虐题赛:坐标:题解
代码: 这道题也并不难,用排序+简单动规即可.因为@Kevin_Wa 大佬放的是c++,所以我来一发Pascal. var min,max,i,a1,b1,c1,d1,n:longint; a,b,c ...
- 【CYH-02】NOIp考砸后虐题赛:数学:题解
赛后放上.
- 【CYH-02】NOIp考砸后虐题赛:函数:题解
这道题貌似只有@AKEE 大佬A掉,恭喜! 还有因为c++中支持两个参数数量不同的相同名称的函数调用,所以当时就没改成两个函数,这里表示抱歉. 这道题可直接用指针+hash一下,然后就模拟即可. 代码 ...
- 【CYH-02】NOIp考砸后虐题赛:成绩:题解
这道题挺送水了吧... 两种做法. 其实空间都不需要那么大,我来提交界面一看一堆MLE的,于是还是良心的放开了时限. 这么简单,就不做解释了. 下面放出几种代码. 代码: 两个数组: #include ...
- CYJian的新春虐题赛
题解: t1: 算了一下发现乘法也是可以莫比乌斯反演的 然后就直接对原式莫比乌斯反演了 大概加法是$\mu {(i)}*f(i)$ 乘法就是$f(i)^{\mu {(i)}}$ 然后这个算法成功达到$ ...
- noip做题记录+挑战一句话题解?
因为灵巧实在太弱辽不得不做点noip续下命QQAQQQ 2018 积木大赛/铺设道路 傻逼原题? 然后傻逼的我居然检查了半天是不是有陷阱最后花了差不多一个小时才做掉我做过的原题...真的傻逼了我:( ...
- 退役II次后做题记录
退役II次后做题记录 感觉没啥好更的,咕. atcoder1219 历史研究 回滚莫队. [六省联考2017]组合数问题 我是傻逼 按照组合意义等价于\(nk\)个物品,选的物品\(\mod k\) ...
- 退役IV次后做题记录
退役IV次后做题记录 我啥都不会了.... AGC023 D 如果所有的楼房都在\(S\)同一边可以直接得出答案. 否则考虑最左最右两边的票数,如果左边>=右边,那么最右边会投给左边,因为就算车 ...
- 退役III次后做题记录(扯淡)
退役III次后做题记录(扯淡) CF607E Cross Sum 计算几何屎题 直接二分一下,算出每条线的位置然后算 注意相对位置这个不能先搞出坐标,直接算角度就行了,不然会卡精度/px flag:计 ...
随机推荐
- Android零基础入门第85节:Fragment使用起来非常简单
Fragment创建完成后并不能单独使用,还需要将Fragment加载到Activity中,在Activity中添加Fragment的方式有两种:静态加载和动态加载,接下来分别进行学习. 一.静态加载 ...
- CopyFile函數詳解
CopyFile函數,文件拷贝函数.其基本結構如下: copyfile( lpcstr lpexistingfilename, // 源文件路径 lpcstr lpnewfilename, //新文件 ...
- 图形界面编程成就了C++
听有人说C#.VB比C++好是因为做界面方便还算傻得可爱,听有人说用C++做数值计算而不屑于做界面可就对不起咱C++的恩人了.这我可要说道说道. 想当年C++刚出江湖,名门出身,自立门派,想抢Obje ...
- IT++数学、信号、通讯类库,Blitz++数学,Armadillo 线性代数,Dlib网络,线程,图形,数学,图像,数据挖掘/机器学习,XML等等
https://en.wikipedia.org/wiki/Blitz%2B%2B https://en.wikipedia.org/wiki/IT%2B%2B https://en.wikipedi ...
- python机器学习系列之环境搭建
Windows系统下python2.7,numpy,matplotlib安装 1. python2.7从https://www.python.org/downloads/release/python ...
- 测试链接服务器sql 语句
sp_addlinkedsrvlogin 创建或更新本地 Microsoft® SQL Server™ 实例上的登录与链接服务器上远程登录之间的映射. 语法 sp_addlinkedsrvlogin ...
- SYN2306A型 GPS北斗双模授时板
SYN2306A型 GPS北斗双模授时板 北斗gps时钟北斗授时设备北斗时钟同步系统使用说明视频链接: http://www.syn029.com/h-pd-211-0_310_36_-1.html ...
- Python一基本数据类型(dict)
一. 字典的简单介绍 字典(dict)是python中唯一的一个映射类型.他是以{ }括起来的键值对组成. 在dict中key是 唯一的. 在保存的时候, 根据key来计算出一个内存地址. 然后 ...
- 手动实现一个 IOC/DI 容器
第一章为源码解析. 第二章为实现一个简单的 IOC 容器. 第三章进阶 Spring 插件开发. 手动实现一个 IOC/DI 容器 上一篇文章里我们已经对 Spring 的源码有了一个大概的认识,对于 ...
- unity中实现物体在一定角度范围内来回旋转
using System.Collections; using System.Collections.Generic; using UnityEngine; public class Rotate : ...