这次考试，差点爆零，这是为什么呢，第一题MemoryLimitError 0，woc，好不容易推出了期望dp，TM的，数组开大了，而且我算的没有任何问题。

T1.锻造

Input

第一行两个整数 n, a，含义如题所示。
为了避免输入量过大，第二行五个整数 bx, by, cx, cy, p，按照下列代码
来生成 b 和 c 数组。

b[0]=by+1;c[0]=cy+1;
for(int i=1;i<n;i++){
b[i]=((long long)b[i-1]*bx+by)%p+1;
c[i]=((long long)c[i-1]*cx+cy)%p+1;
}

Output

输出一行一个整数，表示期望花费。

Sample Input

Sample Input1
0 6432
4602677 3944535 2618884 6368297 9477531Sample Input2
1 3639650
6136976 5520115 2835750 9072363 9302097Sample Input3
10 2
2 33 6 66 2333333Sample Input4
200 5708788
0 0 0 0 1

Sample Output

Sample Output1
6432Sample Output2
150643649Sample Output3
976750710Sample Output4
696441597

这道题，有50分的做法，然而我贪了一下，0分QAQ。真的是，来贴一下我的考场代码吧。

#include<bits/stdc++.h>
#define int long long
#define mod 998244353
using namespace std;
inline int read() {int x = 0, f = 1;char c = getchar();while(!isdigit(c)) {if(c == '-')f = -1;c = getchar();}while(isdigit(c)) {x = x * 10 + c - '0';c = getchar();}return x * f;
}
int b[10000001], c[10000001];
int f[10000001], a[10000001];
signed main() {freopen("forging.in", "r", stdin);freopen("forging.out", "w", stdout);int n = read(), s = read();if(n == 0) {printf("%lld\n", s);} else {int bx = read(), by = read(), cx = read(), cy = read(), p = read();if(p == 1) {f[0] = s % mod;f[1] = 2 * s % mod;for(int i = 2; i <= n; i++) {f[i] = (f[i - 1] + f[i - 2]) % mod;}printf("%lld\n", f[n]);} else {b[0] = by + 1;c[0] = cy + 1;int mx = max(b[0], c[0]);for (int i = 1; i < n; i++) {b[i] = (b[i - 1] * bx + by) % p + 1, mx = max(mx, b[i]);c[i] = (c[i - 1] * cx + cy) % p + 1, mx = max(mx, c[i]);}a[1] = 1;for (int i = 2; i <= mx; i++) {a[i] = (mod - mod / i) * a[mod % i] % mod;}f[0] = s;f[1] = (a[min(c[0], b[0])] * f[0] % mod * c[0] + f[0]) % mod;for (int i = 2; i <= n; i++) {f[i] = (a[min(c[i - 1], b[i - 2])] * f[i - 1] % mod * c[i - 1] % mod + f[i - 2]) % mod;}printf("%lld", f[n]);}}return 0;
}

好吧看一下下一道题

T2.整除

Sample Input

Sample Output

这道题吗，我暴力居然10分，真的是侮辱我的智商，所以，我还是先贴一下我的代码吧。

#include<bits/stdc++.h>
#define int long long
using namespace std;
inline int read() {int x = 0, f = 1;char c = getchar();while(!isdigit(c)) {if(c == '-')f = -1;c = getchar();}while(isdigit(c)) {x = x * 10 + c - '0';c = getchar();}return x * f;
}
int p[51], t;
inline int ksm(int a, int b, int c) {if(b == 0) {return 1;}int tem = ksm(a, b / 2, c) % c;int ans = 1;if(b % 2 == 1) {ans *= a;}ans *= (tem * tem) % c;return ans;
}
signed main() {freopen("division.in", "r", stdin);freopen("division.out", "w", stdout);int id = read();int T = read();while(T--) {int c = read(), m = read(), n = 1, ans = 0;for(int i = 1; i <= c; i++) {p[i] = read();t = max(t, p[i]);n *= p[i];}for(int i = 1; i <= n; i++) {int a = ksm(i, m, n) - i;while(a < 0) {a += n;}a %= n;if(a == 0) {ans++;}}printf("%lld\n", ans);}return 0;
}

所以说这一道题QAQ，其实很玄学。

T3.欠钱

这题LCT，跳了，上网查就行了。

行了，今天就过去了，ByeBye

20190804中山晨考Day3 考场心态相关推荐

20190802中山晨考考试心态
今天早上考试考完了,现在我来写一下总结吧,哎,考的太差了,所以导致我只有39.5分,我也奇怪0.5分从哪来的. Day.2 T1 2865. [集训队互测 2012]Attack (Standard ...
法考主观题计算机答题吗,2019年法考主观题考场发的是电子法条还是纸质法条？...
九月过半,2019年国家统一法律职业资格笔试离我们又近了一步,山东中公教育小编知道,大家对于法考还有诸多疑问,因此给大家整理了法考的相关问答,希望有所帮助,本期内容:本期内容:2019年法考主观题考场 ...
广州科二化龙考场_广州番禺化龙驾考新考场启用每年可供30万人次考试
化龙新考场航拍图化龙机动车驾驶人考场预计每年可提供30万人次的驾考服务,直接令广州驾考考能大幅提高.昨日,广州交警历时两年在番禺区东北部化龙镇展贸东路全力打造的"化龙新考场"正式 ...
java桑硅谷 day23 晨考
1.ArrayList的初始化长度为多少? 简单回答:10 详细回答: JDK1.6:初始化为10 JDK1.7:初始化为一个空数组 EMPTY_ELEMENTDATA ...
西交计算机专业课,20双非跨考上岸西交计算机（912）
本帖最后由 Johnsonw 于 2020-6-9 17:37 编辑本人双非一本,本来考研不是我的第一选择,但是因为一些原因,我选择了考研,同时跨考计算机,要说专业名来看跨度不是很大,但是912的专 ...
2022年5月28日软考高项四川总结
1: 在四川考点有:直属考点和成都考点直属考点唯一一个是:四川大学锦城学院仁爱楼(41X30=1230) 其余皆是成都考点: 四川城市职业学院(6030=1800), 四川爱华学院(6030=180 ...
暨南大学网络空间安全专业跨考上岸经验贴
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.个人情况介绍 1.基本情况 2.考研历程二.考研前期(6月前) 1.院校选择 2.专业选择三.考研中期(6~1 ...
软考高级系统架构设计师备考攻略
目录前言一.报名缴费二.考试时间三.软考历史四.软考体系五.架构师证书有什么用六.复习策略 6.1 总纲领 6.2 综合知识点分布 6.3 案例分析 6.4 论文写作前言对于软考是什 ...
国二c语言是人工改卷还是机器改卷,雅思机考作文是机器批卷吗，雅思机考，阅读和听力是机器判卷，还是人工判卷？...
随着国际禁令解封,现在很多人都在为出国留学做打算,但出国留学外语是必备的,今天就随小编来了解一下雅思机考作文是机器批卷吗,还有这些雅思机考听力的判分会很死板严格吗?,雅思机考,考场和得分感觉和笔试有 ...

20190804中山晨考Day3 考场心态

T1.锻造

Input

Output

Sample Input

Sample Output

T2.整除

Sample Input

Sample Output

T3.欠钱

20190804中山晨考Day3 考场心态相关推荐

最新文章

热门文章