在讨论《求》回复：

@[azky2024](luogu://user/1534256)行，谢谢

在讨论《求》回复：

@[azky2024](luogu://user/1534256) `long long a[1000][10000]`呢

想问一下在 $128$ 兆时限 $1$ 秒的环境下，开 `a[1000][10000]` 会炸吗？

在讨论《求快读模板》回复：

谢谢@[TianX](luogu://user/1371265)

如题

# STL之集合 ## 1.集合定义： 把一些元素按照某些规律放在一起，就形成了一个集合。比如说每个班级就是一个集合，竞赛班也是一个集合，每间学校也是一个集合，等等。 特点：**确定性、互异性、无序性**。 1. 确定性 表示一个元素要么在这个集合内，要么不在。（这个很水很容易理解） 2. 互异性 表示一个集合当中所有…

# 1.鸽巢原理 ### 定理 如果把 $N+1$ 个物品放入 $N$ 个盒子中，那么至少有一个盒子中有两个或更多的物品， ### 推论 $A$ 个物品放入 $n$ 个盒子中，$A$ 不是 $n$ 的倍数，则至少有一个盒子中不少于 $[A/n+1]$ 个物品.或者说 若将 $n*r+1$ 个物品放入 $n$ 个盒子中，…

## 题目大意 有一个无向图，其中 $n$ 个点。给出两个关键节点 $a$ 和 $b$，求有多少对点 $x$ 和 $y$（$x \ne a$，$x \ne b$，$y \ne a$，$y \ne b$），使得在所有从 $x$ 到 $y$ 的路径都经过 $a$ 和 $b$。 ## 思路 要使得路径经过 $a$ 和 $b$…

# 定义 拓扑排序 $(Topological$ $sorting)$ 要解决的问题是如何给一个有向无环图的所有节点排序。 ## Kahn 算法 ### 过程 初始状态下，集合 $S$ 装着所有入度为 $0$ 的点，$L$ 是一个空列表。每次从 $S$ 中取出一个点 $u$ （可以随便取）放入 $L^`$ 然后将 $u…

在讨论《关于复赛》回复：

能

## 题意 在给定序列中选取一个区间 $[L,R]$ 并在这个区间内选取相邻两个数同时加一或减一，使得区间和为 $0$，求有多少个这样的区间。 ## 思路 从区间长度为 $2$ 开始想，则当前区间内**两个数必须相等**才为合法。接着区间长度为 $3$ 时，要使区间合法，则**中间的数必须等于两端数的和**才为合法。继…

## 题意 在题目给定的一个序列中遍历所有子序列，对于每个子序列要求求出当前子序列修改变成回文数列所修改的元素个数的最小值，并输出所有子序列所需的元素次数总和的最小值。 ## 思路 ### 分析 要求出当前子序列修改变成回文数列所修改的元素个数的最小值就是求**在这个子序列中对称位置元素不相等的对数**。因为直接求子序…

## 题意 平面上有 $N$ 个点，第 $i$ 个点的坐标是 $(x_i,y_i)$，每个点沿着 $x$ 轴或 $y$ 轴方向以 $1$ 格每秒的速度移动。 - 如果 $d_i=R$，第 $i$ 个点沿 $x$ 轴正方向移动； - 如果 $d_i=L$，第 $i$ 个点沿 $x$ 轴负方向移动； - 如果 $d_i=U…

在C++中，运算符的优先级决定了运算的执行顺序。我们可以用**金字塔形的层次结构**（类似三角形）来直观展示优先级从高到低的递减关系。以下是简化后的C++运算符优先级层次图： --- ### **C++ 运算符优先级层次图（金字塔）** ``` 1. 括号 () 2. 后缀运算符 (如 . 、[ ]、++、-- 等)…

| 算法 | 时间复杂度（最坏） | 时间复杂度（最好） | 时间复杂度（平均） | 是否稳定 | |--------------|------------------|------------------|------------------|----------| | 归并排序 | O(n log n) | O(n…

``` #include using namespace std; __int128 n,m,ans,p[90]; void scan(__int128 &x) { x=0; int f=1; char ch=getchar(); while(ch==' '||ch=='\n') ch=getchar(); if((c…

## 题目大意 有一张有向图，其中 $\text{n}$ 个顶点，$\text{2m}$ 条边。第 $\text{i}$ 条边连接 $a_{i}$ 和 $b_{i}$，其中从 $a_{i}$ 到 $b_{i}$ 的权值为 $c_{i}$，从 $b_{i}$ 到 $a_{i}$ 的权值为 $-c_{i}$。给出 $Q$…

```cpp #include #include using namespace std; int slen,tlen,next[1000+5]; void get_next(string t){//求模式串T的next函数 int j=0,k=-1; next[0]=-1; while(j =tlen) // 匹配成…


## 树状数组 ### 引入 一个包含n个数的序列 $2,7,1,12,5,9…，$ 计算前 $i$ 个数的和值，称为前缀和。 $sum[i]=a[1]+a[2]+…+a[i]（i=1,2,…,n）$。 累加求前 $n$ 个数的和值需要 $O(n)$ 时间。而且若对 $a[i]$ 进行修改，则 $sum[i],sum[…

## 题意： 有一个由 $n$ 个数字组成的数列，对这个数列进行 $m$ 次操作： - 将第 $x$ 个数加 $k$。 - 输出 $[x,y]$ 区间内的和。 ## 树状数组 ### 引入 一个包含n个数的序列 $2,7,1,12,5,9,\dots,$ 计算前 $i$ 个数的和值，称为前缀和。 $sum[i]=a[1…

在文章《题解：AT_abc277_d [ABC277D] Takahashi's Solitaire》发表评论：

有O(3)运行不了啊！

## 题意 给定 $n$ 对数 $(a_{i},b_{i})$，定义 $\operatorname{f(x)}$ 表示满足以下要求的**整数序列**数量： - **整数序列**是序列 $(1,2,3,\dots,m)$ 的一个子段且序列长度为 $x$。 - 对于 $1 \le i \le n$，满足 $a_{i}$ 或…

在文章《题解：AT_abc260_e [ABC260E] At Least One》发表评论：

lyk👍👍👍

# 最短路径 - 路径长度: 当图是带权图时，把从一个顶点i到图中其余任意一个顶点j的一条路径(可能不止一条)所经过边上的权值之和，定义为该路径的带权路径长度。 - 最短路径: 把带权路径长度最短的那条路径称为最短路径。 备注:求解最短路径的算法通常都依赖于一种性质，即两点之间的最短路径也包含了路径上其他顶点间的最短路…

# 多源最短路算法Floyd ## (1)适用条件 - 多源最短路问题(图中任意两点间的最短路径) - 图中可以含有负权边，但不可含有负环 ## (2)算法思想 Floyd算法是一个经典的动态规划算法。 状态表示:$D[k,i,j]$ 表示经过若干个编号不超过k的节点从i到j的最短路长度。该问题可划分两个子问题，经过编…

在文章《题解：AT_abc248_e [ABC248E] K-colinear Line》发表评论：

666

# _**$$图的表示$$**_ ## **$$1.图的定义$$** ### **$$有向图$$** $图G由顶点集V和边集E组成，记为G=(V,E)，$ $其中V(G)表示图G中顶点的有限非空集; E(G)表示图G中顶点之间的关系(边)集合。$ $若 V={v1,v½,…，v„}，则用|V表示图G中顶点的个数，也称图…

有人知道水的~~黑题~~吗