摘要: T2: 很容易想到正难则反,只需要求解所有变量取值都不同的概率即可 古典概型,发现结果为A(2^n,m) / 2^nm,现在问题为对该式进行约分 分母可以快速幂求出,只要处理分子即可 需要注意的是,在约分过程中应先约分在取模,原因在于 同余类关于模数乘法不封闭,仅完全剩余系关于模数乘法封闭 因此在无 阅读全文
posted @ 2021-07-15 20:17 HZOI_LYM 阅读(34) 评论(0) 推荐(0) 编辑
摘要: T1:队长快跑 一个线性序列有两个关键字A,B,求其最长子序列满足对于任意两个位置满足若 i < j,则Ai > Bj 对于元素均匀变化的问题考虑递推,也就是元素变化的时刻对于整体所造成的影响 考虑数学归纳,若已知序列1 ~ i-1的结果,考虑当元素在i-1时刻转向i时刻所造成的影响 容易发现,当元 阅读全文
posted @ 2021-07-15 19:22 HZOI_LYM 阅读(30) 评论(0) 推荐(0) 编辑