随笔分类 - 题解
该文被密码保护。
摘要：() 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$ 颗星最少需要多少时间。
阅读全文
摘要：给出一个长度为 $n$ 的序列 $b_1,b_2,\dots ,b_n$ ，求出有多少种序列$a_1,a_2,\dots,a_n$ 满足：
$\forall i \in [1,n],b_i = a_i \or b_i = \sum_\limits{j=1}^i a_j$.
阅读全文
摘要：
求满足
$\forall i \in [0,n-1],a[i] \in [1,10]$
$\exist \space 0\leq x < y < z < w <= n,\sum_\limits{i=x}^{y-1}=X,\sum_\limits{i=y}^{z-1}=Y,\sum_\limits{i=z}^{w-1}=Z$
长度为 $n$ 数组 $a$
阅读全文
求满足
$\forall i \in [0,n-1],a[i] \in [1,10]$
$\exist \space 0\leq x < y < z < w <= n,\sum_\limits{i=x}^{y-1}=X,\sum_\limits{i=y}^{z-1}=Y,\sum_\limits{i=z}^{w-1}=Z$
长度为 $n$ 数组 $a$
阅读全文
摘要：给你一个数列 $a$ ,一个集合 $b$ , 对于每个$b$ 中的元素$x$， $a_x$ 不能修改，其他都可以修改，问最少多少次可以将$a$ 修改为严格单调递增的。如果不存在，输出 $-1$ 。
阅读全文
摘要：
给定一个长度为 $n(n \leq 10^5)$ 的数组，求出它所有子数组 $MEX$ 的 $MEX$ 。
阅读全文
给定一个长度为 $n(n \leq 10^5)$ 的数组，求出它所有子数组 $MEX$ 的 $MEX$ 。
阅读全文
摘要：题目大意 构造一个 \(n*n\) 的矩阵,满足里面每个数都不为质数,但每行每列之和为质数． solution 刚拿到题被吓到了一下，以为要写爆搜，然后判断是不是满足条件． 但是这是Ｂ题，一定还有更快的方法， 注意到， all numbers on the square are non-negati
阅读全文
摘要：求 $\left(\sum\limits_{k=0}^n \sum\limits_{i=0}^m a_i \times k^i\times x^k \times \dbinom{n}{k}\right)\bmod p$
阅读全文
摘要：给你一个数 $a$(长度为 $|a|$ ) ,你可以从这个数中选择一段子串并删掉，两端再拼成一个新数，问所有可能的新数的和$\mod 10^9+7$
$\texttt{Data Range:}$
$|a| <= 10^5$
阅读全文
摘要：给你一个 $n*m$ 的矩阵，你可以每次将其中一个数 $+1$ 或 $-1$ ，求多少次可以使矩阵每一行每一列为回文的．
阅读全文
摘要：题意 给你 \(n\) 个数： \(w_1,w_2,\dots,w_n\) ,从中尽可能的选出 \(k\) 组，对于每一组 \((a_i,b_i)\) 满足 \(a_1+b_1 = a_2 + b_2 = \dots = a_k+b_k = s\) 。输出 \(k\) 。 分析 我们可以看到数据范围
阅读全文
摘要：
凤老师告诉 Lweb ，我知道你要学习的单词总共有 n 个，现在我们从上往下完成计划表，对于一个序号为 x 的单词（序号 1...x-1 都已经被填入）：
1. 如果存在一个单词是它的后缀，并且当前没有被填入表内，那他需要吃 n*n 颗泡椒才能学会；
2. 当它的所有后缀都被填入表内的情况下，如果在 1...x-1 的位置上的单词都不是它的后缀，那么你吃 x 颗泡椒就能记住它；
3. 当它的所有后缀都被填入表内的情况下，如果 1...x-1的位置上存在是它后缀的单词，所有是它后缀的单词中，序号最大为 y ，那么你只要吃 x-y 颗泡椒就能把它记住。
请你帮助 Lweb ，寻找一种最优的填写单词方案，使得他记住这 n 个单词的情况下，吃最少的泡椒。
阅读全文
凤老师告诉 Lweb ，我知道你要学习的单词总共有 n 个，现在我们从上往下完成计划表，对于一个序号为 x 的单词（序号 1...x-1 都已经被填入）：
1. 如果存在一个单词是它的后缀，并且当前没有被填入表内，那他需要吃 n*n 颗泡椒才能学会；
2. 当它的所有后缀都被填入表内的情况下，如果在 1...x-1 的位置上的单词都不是它的后缀，那么你吃 x 颗泡椒就能记住它；
3. 当它的所有后缀都被填入表内的情况下，如果 1...x-1的位置上存在是它后缀的单词，所有是它后缀的单词中，序号最大为 y ，那么你只要吃 x-y 颗泡椒就能把它记住。
请你帮助 Lweb ，寻找一种最优的填写单词方案，使得他记住这 n 个单词的情况下，吃最少的泡椒。
阅读全文
摘要：传送门 题意 定义：字符串s 为一个c-好串（c 为一个字符）时，必须满足： 当$|s| = 1$ ，\(s = c\) 当$|s| > 1$, \(s\) 的左半部分为全为 \(c\)，右半部分为一个 (c+1)-好串 或者 \(s\) 的右半部分为全为 \(c\)，左半部分为一个 (c+1)-好
阅读全文
摘要：如果两个只包含数字且长度为 $n$ 的字符串 $s$ 和 $w$ 存在两个数字 $1≤i,j≤n$，使得 $s_i
阅读全文
摘要：cyrcyr今天在种树，他在一条直线上挖了 n 个坑。
这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。
而且由于cyrcyr的树种不够，他至多会种 k 棵树。
假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。
阅读全文