随笔分类 - 题解
该文被密码保护。
摘要:() 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$
阅读全文
![](https://images.cnblogs.com/cnblogs_com/werner-yin/1803699/o_210101140109pic1.png)
摘要:给你一个数列 $a$ ,一个集合 $b$ , 对于每个$b$ 中的元素$x$, $a_x$ 不能修改,其他都可以修改,问最少多少次可以将$a$ 修改为严格单调递增的。如果不存在,输出 $-1$ 。
阅读全文
摘要:
给定一个长度为 $n(n \leq 10^5)$ 的数组,求出它所有子数组 $MEX$ 的 $MEX$ 。
阅读全文
![](https://images.cnblogs.com/cnblogs_com/werner-yin/1803699/o_201025075405CF1436E-2.png)
摘要:题目大意 构造一个 \(n*n\) 的矩阵,满足里面每个数都不为质数,但每行每列之和为质数. solution 刚拿到题被吓到了一下,以为要写爆搜,然后判断是不是满足条件. 但是这是B题,一定还有更快的方法, 注意到, 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 个单词的情况下,吃最少的泡椒。
阅读全文
摘要:传送门 题意 定义:字符串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有某种神能力,能预知自己在某个坑种树的获利会是多少(可能为负),请你帮助他计算出他的最大获利。
阅读全文