在讨论《新手不会数组，样例过但全WA》回复：

@[limulin2014](luogu://user/2027765) ```cpp #include using namespace std; int main(){ int m,n,x=0,y=2147483647; cin >> m; for(int i=0;i > n; if(x n){ y = n; } }…

在文章《题解：P2670 [NOIP2015 普及组] 扫雷游戏》发表评论：

嘿嘿

在文章《题解：P3371 【模板】单源最短路径（弱化版）》发表评论：

orz

## 题解：P1302 可见矩形 ### 1. 题目大意 为了解决这个问题，我们需要计算从坐标原点 $O(0,0)$ 可见的正方形数量。一个正方形 $R$ 是从 $O$ 点可见的，当且仅当存在其边上的两个不同点 $A$ 和 $B$，使得 $\triangle OAB$ 的内部与其他任何正方形都没有公共点（即不被其他正方…

在讨论《关于ABC412》回复：

你记错了

在讨论《哪位大佬帮帮忙啊》回复：

@[Chase12345](luogu://user/946909) @[jrzhr](luogu://user/748328) 感谢二位

Rt，有没有大佬会的帮忙说说费马大定理怎么证明啊。 费马大定理是这样的： 当整数 $n>2$ 时，关于 $x,y,z$ 的方程 $x^n+y^n=z^n$ 没有整数解。

在讨论《求hack408ABC_D》回复：

昨天最后2秒交了E 共 AC 了 A~F

在讨论《求最短解》回复：

PHP 语言直接把那个图形复制下来贴上去就 A 了。

## 题解：P3865 【模板】ST 表 && RMQ 问题 个人认为这是最详细的一篇题解了。 ---------- ### 1. 算法介绍 所谓的 RMQ 问题，其实就是 Range Minimum / Maximum Query，也就是“区间最大 / 最小值查询”这类问题。而 ST 表就是 Sparse Table…

在讨论《孩子不会卡常，75分求助》回复：

@[ran_qwq](luogu://user/743048) https://www.luogu.com.cn/record/214645173

在讨论《孩子不会卡常，75分求助》回复：

好，我想想

在讨论《孩子不会卡常，75分求助》回复：

@[ran_qwq](luogu://user/743048) 帮你卡成了这个 ^_^ ```cpp #pragma GCC target("avx,avx2,fma") #include #define il inline #define ui unsigned int #define ll long long #d…

## 题解：B4273 [蓝桥杯青少年组省赛 2023] 最大的矩形纸片 这题一眼就是单调栈嘛。 ---------- ### 1. 解题思路 老规矩，我们先来算算样例： ![](https://cdn.luogu.com.cn/upload/image_hosting/3jkb1sxu.png?x-oss-proce…

## 题解：AT_abc197_d [ABC197D] Opposite 看到一堆向量的题解，过来水一篇三角函数的。 ---------- ### 1. 题目理解 题目给定一个正 $N$ 边形（$N$ 为偶数），并且给出了两个顶点的坐标：$ p_0 = (x_0, y_0) $ 和 $ p_{\frac{N}{2}}…

## 题解：P3371 【模板】单源最短路径（弱化版） 看到没有写时间复杂度 $O(m \log n)$ 的 Dijkstra 原版（手写堆 $+$ 索引数组），于是过来发一篇。其实这篇文章更像是算法理论的文章。 ---------- ### 1. 算法实现 Dijkstra 算法由荷兰计算机科学家 E. W. Dij…

## 题解：B4163 [BCSP-X 2024 12 月初中组] 序列选择  还是我的一个朋友 [@Leo926](https://www.luogu.com.cn/user/1304782)…

## 题解：P1091 [NOIP 2004 提高组] 合唱队形 本题解提供英文和中文两种语言。 This solution is available in both English and Chinese. ---------- ### 中文版本 我们采用预处理的思路，做出两个方向（左到右和右到左）的最长上升子序列。…

## 题解：UVA1442 洞穴 Cav 这篇题解提供中文和英文两种版本。 This solution is available in both Chinese and English. ---------- ### 中文版本 我们可以扫描两次洞穴的地面和顶，分别是从左往右扫描和从右往左扫描的两次。 每次扫描我们要扫出…

在讨论《ABC391题目建议评级》回复：

@[水星湖](luogu://user/974277) 同意 F 是板子（我也是把这道题看作板子做的）但是确实思路不好想啊 换句话说，这种板子遇到的很少。 其实绿还是蓝无所谓了（不就只是一个难度等级吗）

在讨论《ABC391题目建议评级》回复：

F 是蓝吧 思维难度较大代码也没那么好写

## 题解： AT_abc391_f [ABC391F] K-th Largest Triplet 水题一道，只是有点思维难度而已了。 ---------- ### 1. 解题思路 将 $A$、$B$、$C$ 分别按降序排序。同时，定义函数 $f(i, j, k) = A_i \times B_j + B_j \tim…

在讨论《玄关，将C++转化成C》回复：

@[Bobi2014](luogu://user/1211899) ```c #include #include #include #include #define N 10010 struct node { int l, r, val; } tri[N * 4]; struct edge { int u, v, w;…

在讨论《『迷宫寻路』Round 3 赛后总结贴》回复：

第一次这么前

在讨论《daolao 求调，#9 TLE 92 pts》回复：

@[yh2023wyh](luogu://user/1404892) 感谢daolao orz膜拜

```cpp #include using namespace std; #define int long long int l, r, w; inline int qpow(int a, int b) { int ans = 1; while (b > 0) { if (b & 1) ans *= a; a *= a…

## 题解：P2436 钦定 纯暴力就能过的水题。 ---------- ### 1. 解题思路 一眼望过去，不就是取模的运算吗？我们可以枚举循环的周期 $k$，然后去计算神犇中对 $k$ 取模中最大的，计算蒟蒻中对 $k$ 取模最小的。这里为了方便，我们把取模的余数设定为 $1$ 至 $k$。 令神犇中对 $k$ 取…

本题目又点问题。 子任务 2 中，题目说：“斐波那契数列的通向公式”应为“递推公式”。

## 题解：P1068 [NOIP2009 普及组] 分数线划定 就是纯模拟加排序啦。 ---------- ### 1. 解题思路 首先，每个人又两个信息，报名号和分数，由此我们想到用结构体。后面还要找前几名，所以排序也是必不可少的，我比较喜欢用重载小于号排序。 找到人数 $p$ 后（$m \times 1.5$ 下…

## 题解：P1058 [NOIP2008 普及组] 立体图 这道题目其实就是朴素的算算下表就能通过。 ---------- ### 1. 解题思路 我们可以采用画布思想，先把整个数组都变成 `.`，在这里可以使用 `fill` 来实现，大致就是这样：`fill(&a[0][0], &a[maxn - 1][maxn…