摘要：
题意 给定一个长度为$n$的括号序列$a$（不一定是合法的）。 现在要使用$a$构造一个长度为$m$的合法括号序列$b$，其中$a$是$b$的子序列（不一定连续） 求方案数。 题目链接：https://ac.nowcoder.com/acm/contest/33187/K 数据范围 $1 \leq 阅读全文
摘要：
题意 有$n$个物品，$m$个转换，每$ka_i$个$b_i$类物品可以换$w \cdot kc_i$个$d_i$类物品。其中$k$为任意正实数。 求最大的$0 \leq w \leq 1$使得不存在一种转换方式可以得到无限多的某类物品。 题目保证当$w = 1$时，必然存在一种转换方式使得某类物品 阅读全文
摘要：
题意 Rainbow 把一副扑克牌（$54$张）随机洗开，倒扣着放成一摞。 然后 Admin 从上往下依次翻开每张牌，每翻开一张黑桃、红桃、梅花或者方块，就把它放到对应花色的堆里去。 Rainbow 想问问 Admin，得到$A$张黑桃、$B$张红桃、$C$张梅花、$D$张方块需要翻开的牌的张数的期 阅读全文