知不足而奋进,望远山而前行||星空璀璨,点燃未来,理想终将实现||新的赛季目标:6级勾 & 咕值400
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《进食后人,若得到 80pts》回复:
@[exCRT](luogu://user/1804613) 切点水题玩玩 )
在讨论《进食后人,若得到 80pts》回复:
@[I_Love_DS](luogu://user/1118614) 还真可以,不过属于大炮打蚊子了(大雾) [AC提交记录](https://www.luogu.com.cn/record/263720617) ```cpp pair a[1000007]; scanf("%d",&a[i].first); a[i]…
我们注意到这是一个周期规律,需要特判余数是否等于 $0$,如果是就说明该宝盒为环形排列的最后一个,即第 $n$ 个。 本帖适用于 WA on #1 #2, 60 pts 的情况。
在讨论《期末考有救吗》回复:
上了初中你会发现小学的东西很套路化的。 背字词、古诗词、文言文,简单练一下病句题和口语交际(我不知道你们有没有)。 阅读理解看看答题规范和要素(可以分修辞、人物描写、说明方法、赏析词语、结构作用等),掌握基本模板(运用…,生动形象写出…,表达…,抒发…,反映…),结合文章内容具体分析即可。 背熟单元习作,作为自己的素材…
在讨论《关于GESP四级》回复:
whk 压力比较大,打算这几天冲一冲,赌一把
上次考三级是一年前了,这个月要去考四级,目前对赛制和难度还没不熟悉,求问: - 有没有什么渠道有往年题目(特别是非编程题) - 有 J 组一等、S 组二等的水平,能比较容易的拿到高分吗 太久没参加,不了解,谢谢各位了。
在讨论《关于ABC》回复:
@[ikunTLE](luogu://user/890515)@[sunqiwen](luogu://user/1646989)@[IntoTheDusk](luogu://user/784829)@[Galx_Trail](luogu://user/1032797)@[chenyuan3](luogu://user/…
在文章《CSP-S 2025 游记 & 总结》发表评论:
这是在洛谷打卡的第 454 天,也是最后一天 再见。
## 背景 这篇将是最后一次游记,也将是最详细的了。 ## 前言 我常常追忆过去,也常常怀疑自己的能力;曾经的奖项在当下,仿佛一缕轻烟,虚无缥缈,我在一片大雾中,迷失方向。 “这场比赛,是全新的起点,还是竞赛生涯的终点?”“坚持下去还有意义吗”“我是不是不适合搞竞赛”“文化课和竞赛应该选择哪个”“我未来还有希望吗”………
在文章《题解:CF1136C Nastya Is Transposing Matrices》发表评论:
图片炸了,自己画一下吧
在讨论《如果你用dijkstra且tle》回复:
@[kevinZ99](luogu://user/1117080) 我看了你的代码,你加了一句 ```cpp if(k.sed==t)break; ``` 在到达终点时停止,能快不少
在讨论《如果你用dijkstra且tle》回复:
@[_j27eGU_](luogu://user/1711405) 因为想练一下dijkstra
在讨论《如果你用dijkstra且tle》回复:
我感觉在有固定终点的 Dijkstra 里都可以用这个优化
本题使用 Dijkstra 是可以通过的,我们需要加一个剪枝优化,如下所示: ```cpp while(!q.empty()){ int u=q.top().second,w=q.top().first; q.pop(); if(d[u]!=w) continue; if(w>d[e]) continue; // 剪枝…
在讨论《CSP-S2025初赛卷子》回复:
RP++
## 前置知识 你需要了解基础语法。 ## 思路讲解 给出 $q$ 个询问,每次给出一个字符串形如 `A or B?`,你需要在 $A$ 和 $B$ 里,输出非 `eat` 的字符串,如果都为 `eat`,输出 `or`。 我们可以通过 $q$ 次循环实现,每次读入三个以空格隔开的字符串,例如 `A` 和 `or` 和…
## 前置知识 你需要了解基础语法。 ## 思路讲解 题目要求我们判断 $n!$ 是否是 $n+1$ 的倍数,且 $0 \le n \le 19$,计算发现 $19!$ 是可以存的下的,不需要高精度。 因此我们可以通过 $n$ 次乘法计算出 $n!$,最后判断是否能被 $n+1$ 整除,是就输出 `YES`,否则输出…
## 前置知识 你需要了解基本字符串操作。 ## 思路讲解 通过读题和观察样例可知,我们需要找到被 `[]` 包裹的字符串,并提取所有大写字母,转为小写后输出。 那么如何找到被包裹的字符串呢?我们考虑遍历字符串,如果当前字符是大写,就转小写并加入答案,如果是 `]`,就退出遍历。 ## 代码展示 此处提供两种语言的题解…
## 前置知识 你需要了解基本语法、圆周率的概念。 ## 思路讲解 我们注意到题目的 $n$ 最大为 $10^4$,即使采用打表也不会导致代码过长,于是我们便可以搜索圆周率的前一万位,粘贴到代码里,作为字符串存储。 另外注意到题目要求 $10$ 个数一个空格,$50$ 个数一次回车,我们可以在循环逐位输出时进行判断,每…
## 前置知识 你需要了解区间 DP、前缀和,本题为模板题。 ## 思路讲解 题意很清晰,这里不再赘述。 题目提到合并的代价是质量之和,我们不妨预处理前缀和,方便后续求和;我们设 $dp_{i,j}$ 为合并完 $i$ 到 $j$ 的最小代价;接下来开始求解,枚举左端点和右端点,在范围内枚举分割点,划分为两个区间,合并…
## 前置知识 你需要了解欧拉回路、基本图论、搜索,本题输入输出较为恶心,需要有良好的理解能力。 ## 思路讲解 题意很清晰,很多朋友住在不同的街,约翰想走完每条街拜访每一位朋友,每条街只走一次,最后回到起点。 我们把街道看作双向边,给每条边加上编号,路口看作点,要求每条边只走一次且最后回到起点,显然是求出无向图的欧拉…
## 前置知识 你需要了解字符串知识,并且有一定的推理能力。 ## 思路讲解 题意很清晰,这里不再赘述。 假设有当前字符串和目标字符串,希望通过若干次操作得到目标;我们把当前字符串想象成一条链子,每次把开头字母放到最后本质是一次旋转,我们想旋转找到新的起点,使得其与目标字符串一致;转化成代码,我们可以把当前字符串拼接两…
在讨论《求管理明察 & 违规自删》回复:
@[_Haoomff_](luogu://user/368111) 找chenzhe自首
## 前置知识 你需要了解基础语法、前缀和、二分,并掌握一定的推导能力;本篇题解补充了其他题解模糊不清的要点。 ## 思路讲解 题面比较乱,这里简要概括:某飞行员要跳伞,允许在任何点跳下飞机,从高度 $h$ 开始每秒下降一点、前进一点;同时给出 $n$ 个不相交区间,经过区间时飞行员不会下降,只会前进;我们要求出最远飞…
## 前置知识 你需要具备推理能力、画图能力,本题建议评黄。 ## 思路讲解 题意已经很清晰,这里不再额外补充,没看懂多看几次。 接下来拿出纸和笔,假设现在有一个 $3 \times 3$ 的方形矩阵,数字是 $1$ 到 $9$,按照题意转置,即反转 $i$ 和 $j$ 下标,得到新的方形矩阵,如图所示:  你怎么秒回啊