一个与众不同的字节

分类

/ 注册

全部文章（共4篇）

题解 | 【模板】二维前缀和

#include <iostream> using namespace std; const int maxn = 1005; typedef long long LL; LL sum[maxn][maxn]; int main() { ios::sync_with_stdio(...

2025-05-02

0 34

题解 | 计树

树形DP思想，计算子节点对父节点的贡献值，即父节点的状态由子节点的状态转移得来。关于23行计算LCA的解释： #include <iostream> #include <vector> using namespace std; const int MAXN = 10000...

2025-04-21

0 42

题解 | kotori和素因子

记录一下屎山代码。 #include <iostream> #include <cmath> #include <vector> using namespace std; const int maxn = 1005; int prime[maxn], pNum =...

2025-04-18

0 38

题解 | 在树上游玩

感觉主要难点在于题意理解，其实就是图的遍历。把连通的标记节点视为一个连通块，每个连通块只需要染色一条边，总方案数为每个连通块相邻节点数的连乘，最小代价为连通块数量。 #include <iostream> #include <vector> using namespace s...

2025-04-15

1 28