Werner_Yin

摘要： （可能 ？）会记录一下最近 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 给当前未匹配的左括号少的串填上左括号，另一个填上右括号，如果最终还有未匹配的右括号时，一 阅读全文

摘要： 垫底了 /kk 阅读全文

摘要： 给出一个长度为 $n\leq2\times10^5$ 的序列（ 每个数 $\leq 2\times10^5$ ） ， 维护以下操作： 1. 单点乘 2. 全局 Gcd （对 $10^9+7$ 取模） 阅读全文

摘要： Template 阅读全文

摘要： 原根表 阅读全文

摘要： 给出 $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$ 颗星最少需要多少时间。 阅读全文