在文章《CSP2025菜狗邮寄》发表评论：

(#^.^#)

# CSP 2025 ## 前言 你相信缘分吗？以前要说起这个我想是不屑一顾，甚至没有想过去仔细思考它。后来一位朋友告诉我“今生一次擦肩而过，是上辈子千万次回眸换来的”（大概就这意思），虽然当时也是付之一笑，哈哈，后来想想，这真是个神奇的东西。 如此说来，与OI也就只有一面之缘了。三年来我几乎都没有真正去喜欢它，但也并…

问需要如何排序，对什么进行排序。 ```cpp #include #include #include #include using namespace std; const int N=1e5+3; bool vis[N]; vector g[N]; int n,m; void dfs(int x,int fa){ c…

在讨论《可持久化线段树做法，有注释，求助dalao》回复：

@[ycyjx](luogu://user/1333396)谢谢

# [ROIR 2020]区域规划-题解 *** ## 前言 这道题总体思路还是很好想的，但是为了不超时还是有很多剪枝的细节需要注意，非常锻炼对这些关系的理解。 ## 思路 本题关键信息是 $a\times b-c\times d=n$ 以及 $a\ne x$ 和 $b\ne x$ 那我们很直接能想到需要枚举，因为式子…

在讨论《警示后人（if you 样例没过，觉得思路没错）》回复：

qp%%%

在讨论《求条玄关50pts》回复：

qp

## 2025.8 做题日志 *** ### 8.3 *** - B4016 树的直径 - P11378 燃烧 - P11379 树上移动 总之就是晚上心血来潮复习了一下树的直径和树的遍历，但对接下来两天的学习还是很有帮助的。 ### 8.4 *** - p3375 KMP - P3379 最近公共祖先 还复习了树状数…

```cpp //众所周知，树的直径简单来说即是树上边权和最大的路径 //ta的查找方法是： // 1.先从任意一点出发，找到离这个点最远的地方 ，记为begin // 2.从 begin出发，找到离 begin最远的点，记为end // 3.同时记录 begin—end的边权之和，即为答案 #include usin…

在讨论《WA on #12 spfa求教 玄关》回复：

还有初始化的问题 ```cpp memset(dist,0x3f3f3f3f,sizeof(dist));//到其他点距离无穷大 memset(cnt,0,sizeof(cnt)); memset(in,0,sizeof(in)); queue q; q.push(1); in[1]=1; dist[1]=0;//到起…

在讨论《WA on #12 spfa求教 玄关》回复：

注意审题，只找起点为1

```cpp #include using namespace std; const int N=2e3+5; int t,n,m,u,v,ww; int w[N],dist[N],cnt[N]; bool in[N]; struct edge{ int to,w; // edge(int t,int ww){ //…

## P13371 —Square Tiles 题解 [题目传送门](https://www.luogu.com.cn/problem/P13371) ### 前言 *** 交题解因为格式问题被打回来了qwq。 这道题还是比较水的（~~而我两遍才过~~），不过还是有需要注意的坑点，数据范围不大，时间和空间限制也很宽泛，…

在讨论《求教，（玄关》回复：

@[Littlecowr](luogu://user/1307445)感谢

在讨论《40分求助dalao，有注释》回复：

@[Jomo1203](luogu://user/1710362)感谢帮助，确实是访问和合并不统一，已AC

## P13371 —Square Tiles 题解 [题目传送门](https://www.luogu.com.cn/problem/P13371) ### 前言 ***  这道题还是比较水的（~~而我两遍才过~~），不过还是有需要注意的坑点，数据范围不大，时间和空间限制也很宽泛，给了我们广阔的发挥空间，在…

```cpp #include using namespace std; const int N=1e5+5; struct qq{ int l,r;//记录当前节点左右边界 int val,lazy; int lc,rc;//记录当前节点左右子树的根，即自己的孩子节点 };qq tr[N*30]; int cnt=0…

在讨论《入门赛 #37 取消等级分计算公告》回复：

qwq

Q1：样例全NO，不知道哪里出错 Q2：蒟蒻不会可持久化，如何优化TLE ```cpp #include using namespace std; const int N=1e5+5; int type,n,q,m,a[N],b[N]; vector > build_dfa(int *s,int l){ //建立一个自…

只A了1,2,4,6 ```cpp #include #define int long long using namespace std; const int N=1e4+2; int t,n,h,r,bot[N],top[N],cnt,cnt2; int x[N],y[N],z[N],fa[N]; int maxz,…

求救，check函数不会写 --- ~~~~ ```cpp #include #include using namespace std; int n,c,a[(int)1e5+5]; bool check(){ ; } int main(){ cin>>n>>c; for(int i=1;i >a[i]; } sort…

随机化是一种简单的哈希，可以用来解决[这样](https://www.luogu.com.cn/problem/AT_abc250_e)的问题，如果确认随机化是正解，那么她~~几乎~~**不会**被卡。 她可以给变量赋一个随机初值，使其相同的概率极小，大约为 1/(2^64) 。 ```cpp #include usi…

在讨论《有人吗》回复：

？

在讨论《贪心，求大佬教（玄关）》回复：

兔子？

在讨论《有人吗》回复：

这是？@[Jin_WA](luogu://user/1043192)

在机房没人说话好无聊的。

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

改好了(#^.^#) ```cpp for (int i = 0; i <= n - m; i++) { imp = max(imp, b[i + m - 1] - b[i - 1]); } ``` 第二个for循环的边界改一下，少情况了

在讨论《问一下题呗求求了（qute）》回复：

被迫@[Yzh929](luogu://user/1235440)

在讨论《问一下题呗求求了（qute）》回复：

处CP吗@[lsd110504](luogu://user/1234924)

在讨论《问一下题呗求求了（qute）》回复：

大佬姐姐，看不懂啊