```cpp #include using namespace std; const int N = 40010; const int T = 210; int n, m, t, K; int a[N], b[N]; int pos[N], d[T][T], cnt[N], num[T][T]; int L[T], R…

```cpp #include using namespace std; const int N = 40010; const int T = 210; int n, m, t, K; int a[N], b[N]; int pos[N], d[T][T], cnt[N], num[T][T]; int L[T], R…

前置知识：多源 bfs，连通块。 ### 题目描述 给定一张 $n$ 个点，$m$ 条边的有向图，点从 $1 \sim n$ 编号。图中每个点 $i$ 有点权 $p_i$。注意可能有重边自环。 如果点 $u$ 出发存在路径到达点 $v$，则你可以将 $u,v$ 的点权交换。 对于每个点 $i$，输出使 $i$ 点权最大…

在讨论《25pts 求调》回复：

@[Mr_RedStone](luogu://user/766436)谢谢

在讨论《25pts 求调》回复：

@[Mr_RedStone](luogu://user/766436)@[yyc_qwq](luogu://user/487959) 代码里边那个 f 函数每次拓展所有的同向边且路径长度不变，好像是同样的效果。

### 题目描述 有 $n$ 行空地，其中第 $i$ 行的第 $1$ 列到第 $a_i$ 列都是空地。除了给定的空地以外，其他位置都是障碍物。 你需要从第 $1$ 行最左边的格子走到第 $n$ 行最右边的格子。但你走的过程中只能向上、下或右方向，也不能走出网格。但是可以重复走某个格子，重复走的只算一次， 求最多走几个格…

不知道哪里有问题，只有25分; ```cpp #include using namespace std; const int N = 500010, M = 1000010; int n, m, k; int p[N]; int head[N], e[M], ne[M], idx, rhead[N]; int dis[…

## 题目描述 给定一个非负整数 $x$，你要经过若干次以下操作将其变成 $y$，求最小代价： - 选择一个 $0 \le i \le k$，花费 $a_i$ 代价将 $x$ 加或减 $2^i$。 且操作时不需要保证 $x$ 为非负整数。 ## 算法思路 首先，令 $d=\left|x-y \right|$，很显然，从…

``` #include #include using namespace std; typedef long long LL; const int N = 18, M = 1 y) swap(x, y); vector gx, gy; while (dep[y] > dep[x]) gy.push_back(y),…

比方讲。 必然牺牲。 不可思议的愚蠢，触目惊心的笨！ 不影响e 不知为知之，是猪也。 吃进来米饭拉出来黄金。 吃新鲜的S 得天独厚的优势 等过年。 好，我们就不下课了。 好放下去，这个太差劲了 横竖都是二 会做的都不会做了。 活人和死人只差一口气。 基础不牢，地动山摇！ 记忆力惊人 教学出成果了 教学失败了 几何是数学…

突发奇想，编了一个问题。 ### 引入 如图所示，假设有一个数轴，你初始位于原点，目标位于第 $n$ 个点。你有一个骰子，能产生 $1$ 到 $6$ 之间的一个随机数。每次投骰子，得到的数是多少，你就向右移动多少个单位。求：你经过目标的概率是多少。 ![如图](https://cdn.luogu.com.cn/uplo…

### 思路 设这一圈 $n$ 个数从小到大的方向为 $t$，其中方向为顺时针时 $t=1$，逆时针时 $t=-1$。 设 $\frac{360\degree}{n}$ 为一个单位。 分别分析 $2$ 种操作： 1. 将这 $n$ 个点顺时针旋转 $a$ 个单位，因为转 $n$ 个单位相当于**没有转**，所以可以把…

在文章《呕呕呕呕呕 shai T4》发表评论：

前面那个代码为什么不直接用大根堆，而要用小根堆里写负数呢？

### 题目描述 对于一个 $01$ 串 $S$（下标从 $1$ 开始），我们定义它的一个区间 $[l,r]$ 是**极长颜色段**，当且仅当它**同时**满足以下条件： - 若 $l \ne 1$，$S_{l-1} \ne S_l$； - 若 $r \ne \lvert S \rvert$，$S_{r+1} \ne…

一个边长为 $1$ 的正方形内有三个点 $A,B,C$，求三个点中距离最近的两个点的距离的最大值是多少，即 $min(AB,BC,AC)$ 的最大值

[rt](https://www.luogu.com.cn/discuss/990308)

```cpp #include #include #include using namespace std; int dis[1 > s[i]; x = x * 4 + s[i] - 1; for (int j = 0; j > a[i][j], a[i][j]--; } queue q; q.push(x); mem…

（暂无内容）

[提交记录](https://www.luogu.com.cn/record/185125572) [题目](https://www.luogu.com.cn/problem/P11232) ```cpp #include using namespace std; typedef double db; const in…

``` #include using namespace std; typedef double db; const int N = 100005; int n, m, L, V; int d[N], v[N], a[N]; int p[N]; bool cmp(pair x, pair y) { if (x.seco…

考试时第二个输出的地方把 ```cpp m - cnt ``` 打成了 ```cpp n - cnt ``` 结果 $100\to 0$ 没检查出来，太可惜了

在讨论《求问一道计数题》回复：

@[Depressed_](/user/1268478) $A_n^n$

在讨论《求有思维能力的好题。》回复：

@[jason_sun](/user/399762) 确实

[ P5658 [CSP-S2019] 括号树](https://www.luogu.com.cn/discuss/944722)

```cpp #include #include #include using namespace std; const int N = 500010; int n, dp[N], k[N]; vector g[N]; char c[N]; stack > s; static void dfs(int x, int f…

在讨论《单链表到底怎么回事？》回复：

@[sunyijun2013](/user/1025620) 在 C++ 中，单链表是一种常见的数据结构。 一、定义 单链表是由一系列节点组成的线性数据结构，每个节点包含一个数据域和一个指向下一个节点的指针域。通过这种方式，节点之间依次连接，形成一个链表。 ------------ 二、特点 动态内存分配： 单链表的长…

在讨论《求助！为什么我的电脑上的 C++ 读不懂这段代码，会编译错误》回复：

@[DDD_et](/user/1205074) @[tanglb](/user/976073) @[Dreeick](/user/773371) 我下载 visual studio 后发现可以编译了

在讨论《求助！为什么我的电脑上的 C++ 读不懂这段代码，会编译错误》回复：

@[CarrotMeow](/user/912750) 我的 c++ 编译器上写了 -std=c++17，直接报错了，是不是不支持 c++17 啊？

在讨论《求助！为什么我的电脑上的 C++ 读不懂这段代码，会编译错误》回复：

@[dutianchen1](/user/550329) 改成 c++14 之后还是不行

在讨论《求助！为什么我的电脑上的 C++ 读不懂这段代码，会编译错误》回复：

@[fp0cy1tz6mn4rd_](/user/1002529) 怎么调