摘要:
(可能 ?)会记录一下最近 VP 和 补题记录。 友情提示 : 博主正在咕咕咕 6.27 Codeforces Round #724 (Div. 2) 赛时切了 ABCD 。A 题 3 发 罚时,B 题 2 发,D 题 1 发 ,wtcl。 1536E - Omkar and Forest 考虑将某 阅读全文
摘要:
**Raney** 引理 : 对于 $x_1,x_2,\dots,x_m$ ,如果 $\sum\limits_{i = 1}^m x_i = 1$ ,则其所有循环位移中恰好有一个满足所有的前缀和都是正数。 阅读全文
该文被密码保护。 阅读全文
摘要:
() Problem CF luogu Solution 提供一种奇怪的乱搞做法,求叉 没有怎么找特殊性质,就是边构造边判断。 考虑一个无解的充分条件,从左往右构造,把所有 1 都给两个串都填上左括号,所有 0 给当前未匹配的左括号少的串填上左括号,另一个填上右括号,如果最终还有未匹配的右括号时,一 阅读全文
摘要:
给出一个长度为 $n\leq2\times10^5$ 的序列( 每个数 $\leq 2\times10^5$ ) , 维护以下操作:
1. 单点乘
2. 全局 Gcd (对 $10^9+7$ 取模) 阅读全文
摘要:
给出 $n$ 个数 $a_1,a_2,\dots,a_n$ ,求出 $\operatorname{lcm}(f(a_1),f(a_2,)\dots,f(a_n)) \mod 10^9+7$ ,其中, $f(i)$ 代表斐波那契数列第 $i$ 项。 阅读全文
摘要:
$n$ 个关卡,对每个关卡,你可以花 $a_i$ 代价得到一颗星,也可以花 $b_i$ 代价得到两颗星,也可以不玩。问获得 $w$ 颗星最少需要多少时间。 阅读全文