题目传送 首先对两个数组排序. 然后预处理出数组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的边界条件. 但是这个…

学长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\) 解题思路 通过观察,我们可以发现,答案在从…

小明植树 题目 问题描述 小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗. 小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共 n 个.他们准备把自己带的树苗都植下去. 然而,他们遇到了一个困难:有的树苗比较大,而有的位置挨太近,导致两棵树植下去后会撞在一起. 他们将树看成一个圆,圆心在他们找的位置上.如果两棵树对应的圆相交,这两棵树就不适合同时植下(相切不受影响),称为两棵树冲突. 小明和朋友们决定先合计合计,只将其中的一部…

小明用积木搭了一个城堡. 为了方便,小明在搭的时候用的是一样大小的正方体积本,搭在了一个 n 行 m 列的方格图上,每个积木正好占据方格图的一个小方格. 当然,小明的城堡并不是平面的,而是立体的.小明可以将积木垒在别的积木上面.当一个方格上的积木垒得比较高时,就是一个高塔, 当一个方格上没有积木时,就是一块平地. 小明的城堡可以用每个方格上垒的积木层数来表示.例如,下面就表示一个城堡. 9 3 3 1 3 3 3 0 0 0 0 0 这个城堡南面和东面都有空地,西北面有一个大房子,在西北角还有一…

U96762 小R与三角形 原题链接 题目描述 小 R 所在的小镇有 n 个村落,这 n 个村落分布在一个圆周上,这些村落之间两两有直达的小路,小路可能相交,但不存在三条路交于一点.现在小 R 正好放暑假了,每天都在村落间游荡.一天,他发现可以从一个非村落的点出发,在不经过村落的情况下经过三条小路再回到这个点.于是他很好奇,一共有多少个这样的回路呢? 输入格式 第一行一个正整数 n,含义如上. 输出格式 第一行一个正整数,表示回路的个数 输入输出样例 输入 #1 6 输出 #1 1 输入 #2…

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

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

LINK:小C的利是 想起来把这道题的题解写了 .一个常识:利是在广东那边叫做红包. 关于行列式的题目 不过我不太会23333..口胡还是可以的. 容易想到10分的状压.不过没什么意思. 仔细观察要求的东西 在每一行中选择一个数字 选择的位置还是相应的排列不过这个是排列之和. 容易联想到行列式的那个定义式. 此时容易发现如果把每个位置上的数字变成 \(x^{a_{i,j}}\) 那么就把乘法变成了加法 也就是最后求出来的行列式是一个nk多项式. 直接利用拉格朗日插值法 那么就得到了一个\(n^4…

LINK:小B的夏令营 这道题是以前从没见过的优化dp的方法 不过也在情理之中. 注意读题 千万不要像我这个sb一样 考完连题意都不知道是啥. 一个长方形 要求从上到下联通的概率. 容易发现 K天只是用来计算概率的 和 dp的状态无关. 我们可以逐行 dp. 容易设f[i][l][r]表示前i行 当前行l~r没有被摧毁的概率. 考虑在k天之后第i行 l~r没被摧毁的概率. l-1在这k天被摧毁了 那么因为有序 概率为\(C(k,l-1)p^{l-1}(1-p)^{k-l+1}\) 对于r的那边同…

LINK:小B的图 这道题就比较容易了. 容易想到将询问离线 然后 从小到大排序 那么显然是优先放正图(x+k)的边. 考虑随着x的增大 那么负图上的边会逐渐加进来 一条边被加进来当且仅当 其权值小于其能影响到的某条边的权值. 这样 随便列一个不等式就可以解出下界. 值得注意的是 加边的时候 肯定是x较小的先加 所以这个也要排序. 一个需要证明的地方是:虽然x较小的先加 但事实上可能x较大的先加上去了. 这个时候 是否会影响到x较小的加边情况呢? 答案是否定的 考虑较大的可以先加进来 当且仅当…