在讨论《进食后人 if WA on #1,2,5,6,7,8 40pts》回复：

太感谢了蒟蒻%%%

在讨论《进食后人 if WA on #1,2,5,6,7,8 40pts》回复：

%%%

在讨论《一个疑问》回复：

@[Wy_x](luogu://user/735416) 集训好玩吗

在讨论《一个疑问》回复：

@[Wy_x](luogu://user/735416) %%%

在讨论《我是奶龙，分数又配错了》回复：

qp

在讨论《为什么只得了15分?求解》回复：

每次对一个新数进行判断时，你没清空x和sum，所以x是前面全部数的位数之和，sum变成了前面计算过的所有数的和，应该把赋值 $x=0$和 $sum=0$ 放到循环里面写 ```cpp #include #include using namespace std; int main () { int n ,sum = 0,…

在讨论《样例全正确，但是0分，恳请大佬指导》回复：

Today,与I之间有一个空格没有打 ```cpp #include using namespace std; int main(){ int a; cin>>a; if(a>1) cout<<"Today, I ate "<<a<<" apples."; else cout<<"Today, I ate "<<a<<…

## 思路 对于最大值，我们可以发现一只羊在经过 $T$ 天后，最多可以传染包括自己在内的 $2*T$ 只羊。那么 $x$ 只羊最多可以传染 $2*x*T$ 只羊，同时记得与 $N$ 比较。 对于最小值，当 $x$ 大于 $1 $ 时，另被传染的羊挨着互相传染，则不会有新的羊被传染。若开始只有一只羊，那么它最少会传染另…

在讨论《请勿在讨论区刷 P10000 相关》回复：

hp

$x_i$ 是到工厂 $1$ 的距离而不是到工厂 $i-1$ 的。（应该不会有人和我一样唐吧）

在文章《题解：P12222 [蓝桥杯 2023 国 Java B] 电动车》发表评论：

这是一篇java题解。

快速幂中也要开long double。 （应该只有我这么唐吧）

在讨论《我是刚学OI不久的女生,不知道为什么WA了，求助。。。》回复：

您好，为什么要强调您刚学OI而且是女生呢。 您的种种行为已经暴露您学OI已久，并且是女装。

在讨论《『STAOI』G - Round 9 赛后总结》回复：

@[STA_Morlin](luogu://user/347089) ???怎么复活了

## 思路 因为可以在城市充满电，所以答案即为无向图中最小生成树边权最大的一条边。那么用 kruskal 算法将边排序后，最后一条即第 $n-1$ 条被加入最小生成树的边即为树中的最大边权。 如果将 $m$ 条边遍历后被加入树中的边不为 $n-1$ 条，那么说明图并不联通，输出 $-1$ 即可。

在讨论《『STAOI』G - Round 9 赛时答疑》回复：

qp膜拜吉吉大王

十年oi一场空，_______

## 思路 简单的 dp。 定义 $f(i,0)$ 表示对于第 $i$ 个字符串按正常顺序的最短长度， $f(i,1)$ 表示对于第 $i$ 个字符串按翻转后顺序的最短长度。 那么分别判断在正常和翻转情况下与前一个字符串正常和翻转情况下前后能否相连即可。 时间复杂度为 $O(n)$。

在讨论《警示后人(仅AC on #11)》回复：

%%%

## 思路 简单的贪心。 要使权重和最小，应让重量最大的零件搭配重量最小的零件，重量第 $i$ 大的零件搭配重量第 $i$ 小的零件。 将答案累加即可。 提醒：记得开long long。 ## 代码 ```cpp #include #define N 100005 #define int long long using…

注意题中“只允许朝一个方向跳跃”，也能按 x 从大到小跳跃

不知道为什么在dfs2中会重复遍历同一个点。 ```cpp #include #define N 1000005 #define lson u pii; int n,vistime=0; int a[N],d[N],dfn[N],rdfn[N],fa[N],wc[N],siz[N],top[N]; struct roa…

## 思路 简单的枚举 $1$ 到 $2025$ 中的每个数的三次方，判断个位数是否为 $3$ 即可。 ## 代码 ```cpp #include #define int long long using namespace std; int n; signed main() { for(int i=1;i<=2025;…

rt。 $O（n^2）$ 代码可以过除了Subtask #1 以外的点

## 题意 给定一个有 $N$ 个顶点和 $M$ 条边的简单无向图，顶点标号从 $1$ 到 $N$。第 $i$ 条边连接顶点 $u_i$ 和顶点 $v_i$。为了将图转换为森林，至少需要删除多少条边？ ## 思路 我们只需要将每一个联通子图中多余的边都删去，让它变为一棵树即可。 设一个联通子图有 $i$ 个点，则删去后…

在讨论《洛谷 3 月月赛 I & ALFR Round 7 赛后总结帖》回复：

qp

在讨论《洛谷 3 月月赛 I & ALFR Round 7 赛时答疑帖》回复：

qp

# 题意 给定了一个全部为 $0$ 的序列，每次对一个区间范围内的数加 $1$ ，求区间内最大的数 # 思路 题目要求对一个区间内的数加上 $1$ ，那么直接套差分就可以了。 不过要注意序列从 $0$ 开始，所以可以将整个序列都向后挪 $1$就不会在计算原数组时越界了。 并且还要注意题目并没有给出序列的长度，所以还要计…

[题目](https://www.luogu.com.cn/problem/P11837) _~~這是蒟蒻的第一篇題解，巨犇輕點噴~~_ # 思路 显然地，要让每一个 $i$ 满足条件的条件有两个： 1. 从 $0$ 到 $i-1$ 中的每一个数都出现过，即需要补全在序列中 $i$ 前面的空缺。 2. 使 $i$ 在序…

在文章《我常常『追忆』过去》发表评论：

%%%orz