摘要：
洛谷传送门 CF 传送门 印度出题人玩原神玩的吧？？？ 考虑计算每条折线被选的概率。考虑相当于是有一个 \(1 \sim n + m - 2\) 的排列 \(p\)，然后一条 \(x = i\) 的直线被选且不是最后一个被选的，当且仅当它在 \(p\) 中排在 \(x = 1 \sim i - 1\ 阅读全文
posted @ 2024-01-28 22:00
zltzlt
阅读(61)
评论(0)
推荐(0)
摘要：
洛谷传送门 CF 传送门 对这种题一点办法都没有。。。 可以手动折叠发现 \(n = 3\) 时 \(M = 2 + 2 \sqrt{2}, V = 2 + 4 \sqrt{2}\)。于是大胆猜结论，第二次折叠开始，每次产生的山谷和山峰的长度相等。 为什么呢？考虑从第二次折叠开始，设当前纸的层数为 阅读全文
posted @ 2024-01-28 11:46
zltzlt
阅读(87)
评论(1)
推荐(0)
摘要：
洛谷传送门 CF 传送门 不知道为什么好像大家在这题上花了挺久的。 发现对于一对相邻的港口 \((x_i, x_{i + 1})\)，\(x \in (x_i, x_{i + 1})\) 的花费是 \(y_i (x_{i + 1} - x)\)。拆开得 \(y_i x_{i + 1} - y_i x 阅读全文
posted @ 2024-01-28 11:06
zltzlt
阅读(66)
评论(0)
推荐(0)
摘要：
洛谷传送门 CF 传送门 发现去掉匹配的 \(2k\) 个括号后，剩下的串一定形如 \()) \ldots )(( \ldots (\)，其中右括号数量为 \(a = m - k\)，左括号数量为 \(b = n - k\)。 考虑把剩下的串像 \()) \ldots ) \mid (( \ldot 阅读全文
posted @ 2024-01-28 10:52
zltzlt
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号