学长FallDream所出的模拟赛,个人感觉题目难度还是比较适中的,难度在提高+左右,可能比较接近弱省省选,总体来讲试题考查范围较广,个人认为还是很不错的. 所有试题如无特殊声明,开启-O2优化,时限1s,内存上限为128MB T1(seq)小Z爱序列 题意简析 给出一个1~n的全排列,问有多少对\((i,j)\)满足\(a_{i}<max( a_{[i+1,j-1]} ) < a_{j}\) 数据范围及约定 \(1<=n<=10^6\) 解题思路 通过观察,我们可以发现,答案在从…

所有题目开启-O2优化,开大栈空间,评测机效率为4亿左右. T1 小 Z 学数学(math) Description ​ 要说小 Z 最不擅长的学科,那一定就是数学了.这不,他最近正在学习加法运算.老师为了考核小 Z,给他出了一个问题. ​ 给定一个操作序列,每个操作形如 t a .如果 t 是 0,那么意味着加上 a:如果 t 是 1,那么意味着改成 a.那么问题来了,给定一开始有一个数字 0,按照从左到右的顺序执行操作序列中[l,r]段的操作,最后得到的数字是什么?为了确定小 Z 已经掌握了…

题目传送 首先对两个数组排序. 然后预处理出数组p[i]表示b[x]<a[i]的最大的x. 然后我们设f[i][k]表示对于前i个派,我单独选出来k组a[y]>b[y].(即此时有k组a>b的匹配,其余还未匹配) 显然f[i][k]=f[i-1][k]+f[i-1][k-1]*(p[i]-(k-1)).等号右边的第一项相当于考虑a[i]不分配b,第二项相当于a[i]分配b. 这里还要注意一下f[0][0]=f[1][0]=f[2][0]=...=ff[n][0]=1的边界条件. 但是这个…

有不对的地方欢迎大佬们进行评论(ง •_•)ง 多交流才能进步,互相学习,互相进步 蓝桥杯交流群:99979568 欢迎加入 o(￣▽￣)ブ 有一道题我没写,感觉没有必要写上去就是给你多少MB然后求计算机的字节数 约数的个数 二叉树的结点 带九9的数的个数 递增三元组 元音单词的验证 数位递增的数 正整数序列的数量 空地长草 组织晚会 约数的个数 问题描述 1200000有多少个约数(只计算正约数). 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时…

@ 目录 1. 15.125GB 2. 约数个数 3. 叶结点数 4. 数字9 5. 数位递增的数 6. 递增三元组 7. 音节判断 8. 长草 9. 序列计数 10. 晚会节目单 1. 15.125GB [问题描述]在计算机存储中,15.125GB是多少MB?[答案提交]这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. 1KiB(Kilobyte)=1024B ,即2的10次方字节zd,读音"千字节" 1M…

小 X 是远近闻名的学佛,平日里最喜欢做的事就是蒸发学水. 小 X 所在的城市 X 城是一个含有 N 个节点的无向图,同时,由于 X 国是一个发展中国家,为了节约城市建设的经费,X 国首相在建造 X 城时只建造 N – 1 条边,使得城市的各个地点能够相互到达. 小 X 计划蒸发 Q 天的学水,每一天会有一名学水从 A 地走到 B 地,并在沿途各个地点留下一个水塘.此后,小 X 会从 C 地走到 B 地,并用佛光蒸发沿途的水塘.由于 X 城是一个学佛横行的城市,学水留下的水塘即使没有被小 X 蒸…

小 X 正困在一个密室里,他希望尽快逃出密室. 密室中有 N 个房间,初始时,小 X 在 1 号房间,而出口在 N 号房间. 密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间 X 到房间 Y 的通道.另外,想要通过某个传送门,就必须具备一些种类的钥匙(每种钥匙都要有才能通过).幸运的是,钥匙在打开传送门的封印后,并不会消失. 然而,通过密室的传送门需要耗费大量的时间,因此,小 X 希望通过尽可能少的传送门到达出口,你能告诉小 X 这个数值吗? 另外,小 X 有可能…

小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感.小 X 认为,质数是一切自然数起源的地方. 在小 X 的认知里,质数是除了本身和 1以外,没有其他因数的数字. 但由于小 X 对质数的热爱超乎寻常,所以小 X 同样喜欢那些虽然不是质数,但却是由两个质数相乘得来的数. 于是,我们定义,一个数是小 X 喜欢的数,当且仅当其是一个质数,或是两个质数的乘积. 而现在,小 X 想要知道,在 L 到 R 之间,有多少数是他喜欢的数呢? 输入格式 第一行输入一个正整数 Q,表示询问的…

题意: n个点m条边的有向图,每一天每条边存在的概率都是p,在最优策略下,询问从1到n的期望天数. 分析: dijkstra. 每次一定会优先选dp最小的后继走,如果这条边不存在,选次小的,以此类推. dp[i]表示从i开始到n的期望天数,从后往前推,每次取出dp最小的,更新其他点. 代码: #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include&l…

题意: n个点的无向图,Q次操作,每次操作可以连接增加一条边,询问两个点之间有多少条边是必经之路.如果不连通,输出-1. 分析: 首先并查集维护连通性,每次加入一条边后,如果这条边将会连接两个联通块,那么lct连接两个点,边权化为点权,新增一个点,点权为1.否则,构成了环,环上的边都变为0,lct维护覆盖标记.询问就是对一条链进行询问. 离线+树剖的做法:从前往后建出树,如果出现环则不加入,然后树剖,每次出现一条非树边就是将环上的边赋值为0,询问就是两点之间的边权和. 代码: lct #incl…