腌萝卜干

未归档

题解(4)

/ 注册

全部文章 / 未归档（共199篇）

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

NOI2015提高组.子串

题目 520. 子串思路设计状态表示 f [ i ] [ j ] [ k ] f[i][j][k] f[i][j][k]表示 a a a的前 i i i个字符, b b b的前 j j j个字符, 并且已经分割了 k k k个子串的所有方案, 将状态划分为包含第 i i i个字符和不包...

2026-03-29

0 0

2019 CCF CSP-S2.Emiya 家今天的饭

题目 1155. Emiya 家今天的饭思路容斥原理, d p + d p dp + dp dp+dp, 不是 d p o f d p dp \,of \, dp dpofdp 核心方法总得方案数减去不合法的方案数, 首先考虑前两个约束, 状态表示 f [ i ] [ j ] ...

2026-03-29

0 0

NOIP2007提高组.矩阵取数游戏

题目 492. 矩阵取数游戏思路不难发现, 每一行之间是独立的, 因此可以求出每一行的最大值, 然后行与行之间最大值相加, 就是总的最大值对于行内来说, 每次可以选取左边或者右边, 可以使用区间 d p dp dp求解, 时间复杂度 O ( n 3 ) O(n ^ 3) O(n3), ...

2026-03-29

0 0

NOIP2014提高组.飞扬的小鸟

题目 512. 飞扬的小鸟思路不难发现状态可以表示为 f [ i ] [ j ] f[i][j] f[i][j]也就是到达 ( i , j ) (i, j) (i,j)位置的最小点击数, 当前状态可以由上一个位置的状态转移, f [ i − 1 ] [ j + y ] f[i - 1]...

2026-03-29

0 0