双色球 双色acwing 5058
acwing1051. 最大的和
最大连续字段和问题：一段连续字段和 最大子段和 前后缀分解：登山,合唱队形 我们可以通过前后缀分解来处理两段字段和 预处理g[i]，表示1~i中最大的字段和 h[i] 表示i~n中最大的字段和 dp 状态表示：f[i]表示1~i中以i结尾的所有连续子序列的集合的最大值 状态计算： 只含i 区间长度至 ......
AcWing 3555. 二叉树
https://www.acwing.com/problem/content/description/3558/ 输入样例： 1 8 4 2 3 4 5 6 -1 -1 -1 -1 7 -1 -1 8 -1 -1 -1 1 6 4 6 4 5 8 1 输出样例： 2 4 2 4 详解见代码内部 #i ......
AcWing 第 96 场周赛 T3-4878. 维护数组
https://www.acwing.com/problem/content/4881/ 输入样例1： 5 2 2 1 8 1 1 2 1 5 3 1 2 1 2 2 1 4 2 1 3 2 2 1 2 3 输出样例1： 3 6 4 输入样例2： 5 4 10 1 6 1 1 5 1 5 5 1 3 ......
AcWing 874. 筛法求欧拉函数
##$AcWing$ $874.$ 筛法求欧拉函数 一、题目描述 给定一个正整数 $n$，求 $1∼n$ 中每个数的欧拉函数之和。 输入格式 共一行，包含一个整数 $n$。 输出格式 共一行，包含一个整数，表示 $1∼n$ 中每个数的欧拉函数之和。 数据范围 $1≤n≤10^6$ 输入样例： 6 输 ......
模拟双色球摇号
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>双色球摇号</title> </head> <body> <script> const qiu = []; function pro() { let qs = ......
「AcWing学习记录」SPFA
AcWing 851. spfa求最短路 原题链接 queue $\leftarrow$ 1 while queue不空 1.t $\leftarrow$ q.front; q.pop(); 2.更新t的所有出边，t $\to$ b queue $\leftarrow$ b #include <cs ......
「AcWing学习记录」Bellman-Ford
AcWing 853. 有边数限制的最短路 原题链接 for n次 for 所有a, b, w dist[b] = min(dist[b], dist[a] + w);（松弛操作） Bellman-Ford算法证明了循环完之后所有边的距离一定满足 dist[b] <= dist[a] + w（三角不 ......
Acwing提高课动态规划 DynamicProgram
Acwing算法提高课背包模型(代码) 采药 // Problem: 采药 // Contest: AcWing // URL: https://www.acwing.com/problem/content/425/ // Memory Limit: 128 MB // Time Limit: 10 ......