The world passed me by.
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《这难吗》回复:
前来膜拜灰名大手子。
在讨论《此题用python做有意义吗?》回复:
hyw,比这个的话那你为啥学C++ @[jlhj](luogu://user/1815749)
在讨论《这是能出现在NOI2025的题?》回复:
@[wzr0507](luogu://user/961007) 我不知道,因为我是菜鸡。 再次膜拜大手子。
在讨论《这是能出现在NOI2025的题?》回复:
@[wzr0507](luogu://user/961007) orz,但您是否听说过签到。 不过签到也应该是蓝。
在讨论《关于本套比赛的命名》回复:
qp资瓷法2
在讨论《强烈谴责北京市海淀区中小学生信息学竞赛出题组》回复:
你必须,要打吗/yiw
在讨论《求问评测》回复:
@[__Kyw666__](luogu://user/1034420) RMJ挂了,交不了,[详见这个](https://help.luogu.com.cn/manual/luogu/problem/remote-judge)
在文章《CSPS》发表评论:
做干净的奥赛。
在讨论《如何解决敲一段代码错十个的问题》回复:
@[zhmdsg](luogu://user/1073476) 测测大样例,多写写题,认真点大概就没事了。
在讨论《关于S》回复:
thx,此贴结@[Plantt](luogu://user/735763)@[what_can_I_do](luogu://user/658973)
在讨论《明天就考csp-s了,今天该做些啥题呀》回复:
@[PentaKill](luogu://user/1559499) 打打板子,看看考场,好好休息就行了。
集训选了这题,遂写题解。 # $\texttt{Solution}$ 不难发现,如果有一个集合 $T_0=\{x_1, x_2,..., x_k\}$,满足 $\sum_{x \in T_0} A_x = S$,那么 $T_0$ 对于所有满足 $T_0 \subset T$ 的 $T$ 都会产生一次贡献。那么 $T_0…
很好的推理,令我的大脑旋转。 # $\texttt{Solution}$ 我们可以这么想,假定我们现在到了第 $i$ 时刻,且在 $1$ 到 $i - 1$ 时刻的所有其他可被染色的格子都已经染色,那么自然可以发现,第 $i$ 时刻染色的格子必然与第 $i - 1$ 时刻染色的格子相邻,否则这个格子在第 $i$ 时刻前…
只错了#23 和 #42 两个点 ```cpp #include using namespace std; #define int long long int n, m; int tt; const int N = 6e7 + 10; int b[N]; int read() { int x = 0, f = 1; c…
vp 的时候一发过的,很显然的前缀和计数。 # $\texttt{Solution}$ 首先我们发现,对于每一对 $L_i$ 和 $R_i$ 来说,只有 $A_j$ 满足 $L_i \le j \le R_i$,这个 $A_j$ 才会对答案产生贡献,那么我们可以意识到,如果有一组 $\left (l,r \right…
贪心题。 # $\texttt{Solution}$ 容易发现,我们在每一层只会踩两个格子,而那么我们只需要最小化这两个格子的和就行了。 我们在第 $x$ 层寻找的位置一共有 $len=\min(m, y+k_x)-\max(1,y-k_x)$ 个,其实每一层的和可以转化为,求在 $1$ 到 $m$ 中选择 $len$…
在文章《题解:AT_abc399_f [ABC399F] Range Power Sum》发表评论:
%%%
只能说这个 D 难度不高,但是要点耐心。 赛时快速切了。 # $\texttt{solution}$ 首先考虑逐秒模拟两人的行动,发现这样显然超时。 发现 $m$ 和 $l$ 并不大,所以可以一段一段的模拟,使用两个指针维护两人现在分别处于哪一段行动区间内。 怎么统计答案呢? 其实我们并不关心两人最初的坐标位置,只关心…
最小表示法好题。 [题目传送门](https://www.luogu.com.cn/problem/P8142)。 前置知识:[最小表示法](https://www.luogu.com.cn/problem/P1368)。 已经过 @[ctzm](luogu://user/1096384) 同意,感谢 [ctzm 的题…
在文章《关于 Good arrays》发表评论:
拜谢。
在讨论《如果你50pts》回复:
thx
在文章《那些相望相随的,彼此明亮的年纪》发表评论:
期待您的下一力作!!
在文章《NOI 2025 游记》发表评论:
巴结大手子
upd:交不了题解了,寄。 看了题解区诸多大神的 struct,感觉都很强大。提供一个使用 class 的写法。 # $\texttt{Solution}$ 第一问很好搞对吧,求 $\log_{10}\left(2^p-1\right)$,这个玩意的答案就是 $\log_{10}\left(2\right) \time…
在文章《题解:P1045 [NOIP 2003 普及组] 麦森数》发表评论:
tql%%%
在讨论《关于换根 DP 维护树的 DFS 序计数》回复:
@[Iniaugoty](luogu://user/768612)为啥乘$deg_i$
在讨论《关于换根 DP 维护树的 DFS 序计数》回复:
@[Iniaugoty](luogu://user/768612) 为啥是u?
非常好的贪心,使我的大脑旋转。 # $\texttt{Solution}$ 因为不论每个城堡的耗费兵力多少,它们每回合对总兵力的贡献都是 $1$,所以我们肯定要按兵力从小到大攻占城堡。 其次,如果在某一回合我们的总兵力已经可以攻占某一座城堡,那么立刻攻占该城堡一定优于在若干回合后再攻占该城堡,因为城堡消耗兵力不变,越早…