在文章《一个《OJ 运维模拟器》，你能坚持到 2026 年不倒闭吗？》发表评论：


在讨论《斤氏后人(if you 36pts)》回复：

wzc是大姆

在讨论《求GESP八级选择题答案》回复：

wzc是大姆

[题目传送门](https://www.luogu.com.cn/problem/AT_abc433_c)。 ### 思路 根据题目要求序列的定义，要找一个满足要求的序列，需要找到一个 $0 \le i < |S|-1$ 使得 $S_i=S_{i+1}-1$，只有这样的 $i$ 才能产生满足要求的序列。接着不断向外扩展…

[题目传送门](https://www.luogu.com.cn/problem/CF2147B)。 ### 思路 一般本蒟蒻看到构造题时，总是先想办法找到通用解法。 由于数字越少间隔越小（如果有通解，间隔一般不会倍数错乱），我们让小的数排在中间，大的数排在外围，就会得到如下序列。 $$ [n,n-1,n-2,\cdo…

在讨论《关于洛谷公开比赛作弊申诉的若干规定》回复：

1005!

在讨论《60pts求条悬赏关注》回复：

二分查找条件：将j.c = mid，确保只考虑流量大于等于阈值的管道 SPFA算法同步修正：与Dijkstra保持相同的过滤条件 输出精度：使用int((double)ans / (double)spfa(ans) * MX)确保正确向下取整 二分查找确定最大可能的最小流量阈值 对于每个阈值，使用Dijkstra算法计…

在文章《题解：CF2117D Retaliation》发表评论：

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

在文章《题解：CF2117D Retaliation》发表评论：

%%%

### 前情提要 [题目传送门](https://www.luogu.com.cn/problem/P14076)。 想不到本蒟蒻在有生之年能抢上 GESP 的题解。 场上看到 T1 这么难直接绝望，去看 T2，竟然是这么水的 DFS，严重怀疑 CCF 在坑考生。 ### 思路 我们不妨先来考虑如果车队最后必须返回首都…

[题目传送门](https://www.luogu.com.cn/problem/AT_abc424_c)。 [AC记录](https://atcoder.jp/contests/abc424/submissions/69472647)。 建一个有向图，对于 $1 \le i \le N$，建两条有向边 $A_i \t…

[题目传送门](https://www.luogu.com.cn/problem/CF2117D)。 [AC记录](https://vjudge.net/solution/63933794)。 ### 思路 发现大家的思路都比较难理解，本蒟蒻写一篇较详细的题解。 给定数列 $[a_1,a_2\cdots ,a_n]$…

在文章《题解：P13910 [CSPro 26] 归一化处理》发表评论：

nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnx

[题目传送门](https://www.luogu.com.cn/problem/P13910)。 此题是一个较简单的模拟题，不需要任何优化技巧即可通过。 ### 题面 可能有些新手朋友不了解 $\sum$ 的意义，在此介绍。 例如 $\sum_{i=1}^{n} f(i)$ 的意思就是把 $i$ 从 $1\sim n…

在文章《题解：P7990 [USACO21DEC] Closest Cow Wins S》发表评论：

什么怎么搞，这样搞

[题目传送门](https://www.luogu.com.cn/problem/P13394)。 ~~怎么 GCJ 的题满分和时间限制都这么奇葩。~~ ### 思路 一道比较水的贪心题，本蒟蒻没看题解（似乎当时还没题解）就过了。 我们先从问题出发，题目问的是最小交换次数而不是最快速度之类的，所以我们可以将小鸡分成两类…

[题目传送门](https://www.luogu.com.cn/problem/P13216)。 ### 思路 带着神秘时间限制的好奇心来到了此题。 一眼看认为是道贪心，后来怎么想怎么不对劲，知道看到 $N \le 10^9$ 才恍然大悟： $O(TN)$ 以上过不去呀，只能使用 $O(TB\log N)$ 的算法：…

[题目传送门](https://www.luogu.com.cn/problem/P7990)。 ### 思路 这是一道贪心题，需要计算子区间的最大收益。 在两头对方的牛之间，可以最多放 $2$ 头牛。因为再多就不必要了。 - 不放牛：这两头对方的牛之间的草地不要。 - 放 $1$ 头牛：情况较为复杂，设左右对方的牛坐…

```cpp #include #define int long long using namespace std; int n,S; int a[10000],ans[10000]; void dfs1(int l,int sum) { if(l>n/2) { ans[sum]++; return ; } dfs1(…

## 1.数独 ### (1) code ```cpp #include using namespace std; int a[10][10]; bool h[10][10],l[10][10],g[10][10]; void print(void){ for(int i=1;i >a[i][j]; if(a[i][j…

在讨论《46分》回复：

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

不是，这么巧的吗？！ * 【LGR-229-Div.2】桃李未来 6 月月赛 I & GMSK - 01  ！！！

### 1.前言 这一道题，乍一眼看，题面十分清晰： 给你一个 $N$， 找出两个数 $(x,y)$ ，使得 $x^3-y^3=N$ 。 你可能会想到直接枚举 $x$ ，通过公式 $y=\sqrt[3]{n-x^3}$ 直接求出 $(x,y)$ ，但是你很快明白，这是不可能滴，因为数据范围 $1 \le N \le 1…

## 公式集合 ### 1.立方差公式 $x^3-y^3=(x-y)(x^2+xy+y^2)$ ### 2.平方差公式 $x^2-y^2=(x-y)(x+y)$ ### 3. $(x+y)^2=x^2+y^2+2xy$ ### 4. $(x-y)^2=x^2+y^2-2xy$ ## $\KaTeX$!

### 1.前言 **一道典型的迷宫搜索问题~** * 本身是一道搜索模板题，难就难在它要求输出途经点！ * 本题是一道 Special Judge ，只需输出任一路径即可AC。 这道题有 DFS 和 BFS 两种做法。 ### 2. DFS 做法 这道题要考虑 $vis$ 的置 $1$ 。 我们首先要意识到， $vi…

[题目传送门](https://www.luogu.com.cn/problem/P10988)。 ### 题目涉及算法 BFS广搜（蒟蒻不会用DP）。 ### 大致题意 给你一个整数 $N$ 和一个 $N$ 行 $N$ 列的方格图，每个方格有一个数字。 你有一个小人，它最开始在方格图的 $0$ 行 $0$ 列处，你要…

## 1.考点大纲： 以下是CCF GESP（编程能力等级认证）3级的主要考点整理，分为核心语法、数据结构、算法与应用三个模块，帮助考生系统复习： --- ### **一、基础语法与进阶概念** 1. **数据类型与运算符** - 基本数据类型：`int`, `float`, `double`, `char`, `bo…

### 调试次数=inf 1.HN048 2.XL037 3.XW151 4.XL030 5.XL026 6.XL034 ### 要了inf个测试点 1.XL029 2.HN069

[题目传送门](https://www.luogu.com.cn/problem/AT_joisc2007_score)。 ### 题目涉及算法 计数思想。 ### 大致题意 输入 $n$ 个 $0 ～ 100$ 之间的整数，将它们**从大到小**排序，输出它们的排名（输入顺序输出）。 注意事项： 相同的整数名次相同，…

### 1.图论-二维数组 如何用一个二维数组描述一个图呢？ 图的概念：有若干个点，有任意线段连接某两个点。 根据“两个点”可以使用二维数组 $a[i][j]=1$ 代表 $i$ $\to$ $j$ 是通路。 如： ```cpp 4-1---2 | | | | 5-3---- ``` 可以表示为： ```cpp 1 2…