摘要:
题目描述 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的,首先给定一个数F,然后游戏系统会产生T组游戏。每一组游戏包含N堆石子,小A和他的对手轮流操作。每次操作时,操作者先选定一个不小于2 阅读全文
摘要:
题解 题目的含义可以看做是以权值为下标的一些柱子,每个柱子的高度就是这个权值的出现的次数,然后把这些柱子向左推倒,一个高度为$h$的柱子的影响范围为$i h+1\sim i$ 然后答案就是查询$1\sim n$的这段区间没有被覆盖的点的个数 这个东西可以用线段树来维护 就是维护区间的最小值以及区间最 阅读全文
摘要:
题解 题解 $dp$ ~~其实就是无限项的等比数列求和~~ 无线项等比数列求和公式就是$\frac{首项}{1 公比}$ 然后我们对于这道题 $p1_i$表示透光率,$p2_i$表示反射率 可以设$f_i$表示从第$i$号玻璃射出的光线数量 $g_i$表示从玻璃$i$下方射入1单位的光线最终反射回$ 阅读全文
摘要:
题解 $AC$自动机+一些小$trick$ 首先看如果当前串的一个子串能匹配某个串,那么就要加上那个串的贡献 这样的多串匹配问题显然只能是$AC$自动机 然后可以先预处理出来在$AC$自动机上每个节点的价值 也就是加上这个点$u$后可以匹配$Num_u$个子串,总价值是$val_u$ 看到题目计算的 阅读全文