摘要：
题意： 有一排$2 \cdot n$个位置，一共有$n$对情侣要入座，当有$x$对情侣相邻，那么它们产生的喧闹值为$D^x$，问情侣随机入座产生的喧闹值的期望。 思路： 考虑$f[i][j]$表示到第$2i$个位置，有$j$对情侣相邻的方案数。 将情侣看成一个点进行插入： 从$j 1$转移过来，那么 阅读全文
摘要：
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |4/6|O|O|O|O| | | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A. 阅读全文
摘要：
"Practice Link" 题意： 维护一个序列$a_i$，支持三种操作： $1\;l\;r\;x$，给区间$[l, r]$的所有数$+x$ $2\;l\;r$ 询问区间$[l, r]$所有相邻贝壳颜色值的差的绝对值 $3\;l\;r$ 询问区间$[l, r]$所有数的最大公约数 思路： 其实最 阅读全文
摘要：
"Practice Link" 题意： 有$n$妹子，每个妹子有两个属性$a_i, b_i$，现在要个妹子划分等级，当前妹子的等级为比它重要的妹子个数 + 1. 问所有妹子的等级。 定义妹子$A$比妹子$B$重要当且仅当$a_A a_B$并且$b_A b_B$。 思路： 对于一个妹子$A$，我们只需 阅读全文
摘要：
"Practice Link" 题意： 有一个序列$a_i$，要求选一段区间，使得区间和大于$0$，问最长区间是多少。 思路： 考虑枚举区间的右端点，相当于要找一个最左的左端点，使得区间和大于$0$，写成前缀和的形式即为$sum[r] sum[l 1] 0$。 那么我们把前缀和放入单调队列，能入队的 阅读全文
该文被密码保护。 阅读全文