dp

背包

E3-B

区间dp

C3-G

C3-J

LIS

E3-H 一维金币

#include <bits/stdc++.h>  
using namespace std;  
void read (int &x) {  
    char ch = getchar(); x = 0; while (!isdigit(ch)) ch = getchar();  
    while (isdigit(ch)) x = x * 10 + ch - 48, ch =getchar();  
}  
con...

子串和子序列

子序列：子序列是在原来序列中找出一部分组成的序列。子序列不一定连续。
子串：字符串中任意个连续的字符组成的子序列称为该串的子串。子串*一定连续...

1 邻接矩阵

• 存储稠密图
• 实现时需要注意重边与自环。对于最短路问题，可以在重复的边中选择边权最小的一条保留。
• Floyd 算法适合邻接...

#前缀和

一维前缀和

针对问题

输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数...

#数学 #cpp

加减乘次方

1. 加法律：(a+b) %c = ((a %c) + (b %c)) %c。
2. 减法律：(a-b) %c = ((a %c) - (b %c)) %c。
3. 乘法律：(ab) %c = ((a %c) (b %c))...

#堆 #cpp

堆排序

1. 堆的定义：
   1. 是一棵完全二叉树
   2. 每个节点的值都大于或等于其子节点的值，为最大堆；反之为最小堆。

2....

#概率

例题：F 莫卡的手套

[23级算法 E1 F题](https://accoding.buaa.edu.cn/contest-ng/index.html#/1101/proble...

• 欧拉路径：欧拉路是指从图中任意一个点开始到图中任意一个点结束的路径，并且图中每条边通过的且只通过一次。
• 欧拉回路:欧拉回路是指起点和终点相同的欧拉路...

流水线调度问题
[流水线作业调度问题的初等分析](https://zhuanlan.zhihu.com/p/30705914...

#概率

例题：E 排位胜率（Easy Version）

[23级算法 E1 E题](https://accoding.buaa.edu.cn/contest-ng/index.html#/1101/problem...