腌萝卜干

分类

未归档(199) 题解(8)

/ 注册

全部文章（共282篇）

ABC396题解

A 算法标签: 模拟问题陈述给你一个长度为 NNN 的整数序列：A=(A1,A2,…,AN)A = (A_1, A_2, \ldots, A_N)A=(A1,A2,…,AN)。请判断在 AAA 中是否有相同元素连续出现三次或三次以上的位置。更正式地说，请判断是否存在一个整数 ii...

2026-03-29

0 0

ABC395题解

A 算法标签: 模拟问题陈述给你一个正整数 N N N 和一个长度为 N N N 的正整数序列 A = ( A 1 , A 2 , … , A N ) A = (A_1, A_2, \dots, A_N) A=(A1,A2,…,AN)。请判断 A A A 是否是严格递增的...

2026-03-29

0 0

ABC394题解

A 算法标签: 模拟题目描述给定一个由数字组成的字符串 S S S。请从 S S S 中删除所有不是 2 的字符，并将剩余字符按原有顺序拼接成新字符串。输入格式输入通过标准输入按以下格式给出： S S S 输出格式输出答案。输入输出样例 #1 输入...

2026-03-29

0 0

ABC393题解

A 算法标签: 模拟 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int main() { ios::sync_with_s...

2026-03-29

0 0

ABC392题解

A 算法标签: 模拟 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int main() { ios::sync_with_s...

2026-03-29

0 0

FFT快速傅里叶变换原理及实现代码

解决什么问题求两个多项式乘积或者卷积, 也就是将问题转化为多项式乘积上述A(x)×B(x)A(x) \times B(x)A(x)×B(x)就是求卷积, 直接求时间复杂度O(n2)O(n ^ 2)O(n2), FFTFFTFFT能优化为O(nlog⁡n)O(n \log n)O(nlogn)...

2026-03-29

0 0

ABC398题解

A 算法标签: 模拟 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 110; int main() { ...

2026-03-29

0 0

ABC391题解

A 算法标签: 模拟 #include <iostream> #include <algorithm> #include <cstring> #include <map> using namespace std; const int N =...

2026-03-29

0 0

ABC390题解

A 算法标签: 模拟 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 5; int w[N]; bool ...

2026-03-29

0 0

线性DP位置压缩优化

结论如果 p p p和 q q q互质, 那么 p p p和 q q q不能表示的最大正整数是 ( p − 1 ) ( q − 1 ) − 1 (p - 1)(q - 1) - 1 (p−1)(q−1)−1, 也就是 ≥ ( p − 1 ) ( q − 1 ) \ge (p - 1)(q - 1...

2026-03-29

0 0