腌萝卜干

分类

未归档(199) 题解(4)

/ 注册

全部文章（共250篇）

题解 | #冥古之潮#

计数题很容易想到求一下所有点到的距离然后问题就转化成了, 在个筐中选个东西, 框里面的东西的编号不同, 编号不同代表不同的方案数的问题可以用类似背包问题的方法去考虑, 定义状态表示考虑前个框并且已经选了个的方案数预处理这个表即可 #include <bits/stdc++.h>...

2026-04-01

0 10

题解 | #最大最小路#

容斥原理 + 并查集维护 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() #define vec1(T, name, n, val) vector&l...

2026-03-31

1 9

预期训练计划

目录垂直拉力目标肌群(按照贡献) 训练动作水平拉力目标肌群(按照贡献) 训练动作垂直推力/水平推力 ...

2026-03-29

0 0

P4568 [JLOI2011] 飞行路线

P4568 [JLOI2011] 飞行路线对于从上到下的每一层的图相当于都是经过了一次免费航班 #include <iostream> #include <algorithm> #include <cstring> #include <queue...

2026-03-29

0 0

P4822 [BJWC2012] 冻结

P4822 [BJWC2012] 冻结建立分层图, 第 i i i层到 i + 1 i + 1 i+1层代表一种优惠决策, 一共 k k k层图 #include <iostream> #include <algorithm> #include <cstring&...

2026-03-29

0 0

算法常用数学知识

知识点目录试除法判定质数线性筛质数分解质因数之阶乘分解快速幂快速幂求逆元约数约数个数欧拉函数线性筛法求欧拉函数扩展欧几...

2026-03-29

0 0

牛客小白月赛111

链接 A #include <iostream> #include <algorithm> #include <cstring> #include <vector> using namespace std; const int N = 10, ...

2026-03-29

0 0

Acwing163周赛题解

A #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 110, INF = 0x3f3f3f3f; int n, l...

2026-03-29

0 0

Acwing161周赛题解

A #include <iostream> #include <algorithm> #include <cstring> using namespace std; int gcd(int a, int b) { return b ? gcd(b,...

2026-03-29

0 0

Acwing160周赛题解

A #include <iostream> #include <algorithm> #include <cstring> using namespace std; int main() { ios::sync_with_stdio(false);...

2026-03-29

0 0