### 前言 这道题考场做了两个小时，发一下题解。 ~~其实是为了某润田发的。~~ ### 题目 我们需要将一个只包含 $I$ 和 $O$ 的字符串转换为"好串"。好串的定义是：可以被划分为三个非空部分，依次为： 连续若干个 $I$ 连续若干个 $O$ 连续若干个 $I$ 例如：$IIIOOIIII$ 和 $IOI$…

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

那你知道为什么吗

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

@Sturmbrigade_Rhodos 赞

如果你 $76 pts$ 切且是 $TLE$。 1. 要用 ```scanf``` 和 ```printf```。 2. 要把变量放到 ```main``` 函数里面。

在文章《B3876 [信息与未来 2015] 中间值 题解》发表评论：

@fang120209 赞

```cpp #include using namespace std; long long n, k; string s; long long ans; bool dame, kawaii; int main(){ cin>>n>>k; while(n--){ cin>>s; ans=1; dame=false; k…

```cpp #include using namespace std; long long n, k; string s; long long ans; bool dame, kawaii; int main(){ cin>>n>>k; while(n--){ cin>>s; ans=1; dame=false; k…

在讨论《LGR-234 赛时答疑帖》回复：

@Coffee_zzz 第二题的样例二有问题啊，“名为 6 的文件的内容为 1 2 3 4 5 6 7 8 9 10，大小为 20 字节（包含了 20 个字符）。”这个不应该是19个字符吗

~~这道题很显然是 Dijkstra 的板子题~~ ### 题目描述 给定一张有向图，让你求出从起点 $s$ 出发，到每个点的最短距离。 ### 算法 这道题应该使用堆优化的 Dijkstra 吧，如果不会没有堆优化的 Dijkstra 的话，请转至 [P3371](https://www.luogu.com.cn/p…

如果你 80 分错了最后一点，$ans$ 应该开 ```__int128```，并且要一位一位的输出。

 upd: --- 注：`hkr04` 的成绩是后来的录播成绩 2024-8-16:增加 `_saya` 的成绩 2024-8-17:修改 `disangan233` 的成绩 2024-8-18:修改 `LeavingZ`…

在讨论《求助，90分，WA on #13 #18》回复：

@[yanghb666](luogu://user/1218883) ```cpp #include using namespace std; const int N=1e6+10;; long long n; long long u, v; long long d[N]; vector e[N]; long long…

在讨论《80求调#7#8MLE》回复：

@[TechGeek_Zhang](luogu://user/926251) ```cpp #include using namespace std; int n,m,k,ans; int a[1005],dp[1005],in[1005]; bool vis[1005],ad[1005][1005]; struct…

在讨论《RemoteJudge 服务中断情况公告》回复：

qp哀悼

在讨论《【LGR-221-Div.3】作弊名单》回复：

qp

在讨论《为什么上面的代码全WA，下面就AC了？》回复：

@[Zzy31415926](luogu://user/1398618) 因为memset不是这么用的。 正确:memset(变量名，值，sizeof(变量名)); 求关

这道题我们只需要暴力枚举就行了。接下来讲一下思路。 ### 思路 思路就是枚举 $a$ 到 $b$ 里的每一个数，并判断是否是幸运数字，如果是答案就加一。 ```cpp cin>>l>>r;//输入 for(int i=l;i =res) return 0;//判断是否成立 res=x%10;//取个位 x/=10;/…

这道题做法比较多，我这里讲两种。 ### 第一种 我们会发现这道题数据较小，所以考虑暴力。 暴力就是枚举每个数，然后把这连续 $k$ 个数相加，最后判断一下就行了。但是如果全是暴力的话时间复杂度就有点高了，所以我们在这个连续数的和上面考虑优化。 都知道高斯求和吧。用高斯求和来优化最适合不过了。我们首先求出两头的数，然后…

这道题有多种解法。我给大家讲一下我的做法。 ### 正文 这道题相信很多人看到题就想到打表，不过代码有点长，所以我提供一种代码很短而且好理解的思路。 #### 小实验 这里我们先不说思路，先做一个小实验。这个小实验就是一个字符转化成数字是多少。 ```cpp #include using namespace std;…

这道题数据量很大，我们一条一条梳理。 #### 方格 注意到这道题方格里的数需要自己算出来，所以我们按照题目中的代码写一下就好了，问题应该不是很大。 ```cpp for(int i=1;i =1 && nx =1 && ny a[x][y]){ dp[x][y]=max(dp[x][y], f(nx, ny)+a[x…

看到这一题，首先想到的就是用一个数组吧？不过仔细一想，好像不需要。为什么呢？因为 $a_i=i$，你不管想输出哪一个数字，你直接输出就行了。因为 $a_i=i$，所以输出 $i$ 就是输出 $a_i$。 那就好办了，只需找最中间的数字不就好了？ 我们来举一个例子来推理。 $n=5$ 1 2 3 4 5 不难发现，最中间…

这道题看上去很难，但是慢慢思考其实还是会发现很简单的。 ### 思路 这道题的思路也是很简单。 #### 哪一个队伍获胜了 我们首先根据题目给出的公式 $x_i = ((x_{i-1}\times 3703+1047) \bmod n)+1$ 来算出这 $n$ 场比赛中每一场比赛都是哪一队取得了胜利。 ```cpp f…

这里我们提供两种解决方案。 ### 暴力枚举 我们注意到这道题的数据特别小，所以考虑暴力枚举。那么，怎么枚举？很简单，我们从 $10^6$ 枚举到 1，然后进行一些判断。 那么，为什么要从 $10^6$ 枚举到 1，而不是从 1 枚举到 $10^6$ 呢？注意到要求最大公因数，所以从大到小枚举是不错的选择。当然，如果从…

在文章《竞猜》发表评论：

我选C

在讨论《71分求助》回复：

@[heboyue303](luogu://user/1617490) ```cpp #include using namespace std; long long n, m; char s[1010][1010]; long long ans=1e18, cnt; long long solve(int x, int…

在文章《竞猜》发表评论：

我选ABCDEFG，哈哈哈

$N$ 皇后是啥啊？有啥规则吗？

在讨论《第5测试点错了 大佬看看吧！》回复：

@[lokiww](luogu://user/1258361) 需要在后面没有更便宜的加油站时把所有油加满,这是个坑 # 求关

在文章《P1095 [NOIP2007 普及组] 守望者的逃离题解》发表评论：

跟我的思路差不多

```cpp #include using namespace std; vector nums(4); bool solve(vector & nums, int target){ for(int i=0;i order={nums[i], nums[j], nums[k], nums[l]}; for(int op…