若你决定灿烂,山无遮,海无拦
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《超时但是不会改》回复:
$i^4=a$,$i$ 不用枚举到1e8,1e2就够了
在讨论《为什么Compile Error?》回复:
`std` 还有 main 函数要return 0
在讨论《似乎发现一种简单做法》回复:
@[LegendaryMiracle](luogu://user/1557225) `a+b>b+a` 不就是这题的贪心策略吗?第一篇题解就证明了啊
在讨论《家人们!!!到底哪不对???》回复:
???这不是能过吗?
在讨论《洛谷 2025 年鉴》回复:
新年快乐!
在讨论《已过,求问关于Manacher头尾添加字符》回复:
`while(t[i-len[i]]==t[i+len[i]]) len[i]++;` 这里访问有可能越界
在讨论《为什么时间超了,他题目不是说了k的范围是1-15吗,》回复:
这份是对的呀,你提交的那些sum都用的int类型
在讨论《求问知识点练习时间分配》回复:
@[harvey2019](luogu://user/283541) Data structure (数据结构)
在讨论《关于#define int long long》回复:
看具体情况,最好算一算
在讨论《对此题AC自动机时间复杂度正确性的疑问》回复:
复杂度就是 $O(L)$ 的,不带 Z 和一个节点匹配成功就可以和它的所有fail树上的祖先匹配,只需要建好AC自动机后提前dfs一遍fail树就行,把匹配一个节点能匹配到的数量预处理出来
在讨论《并查集时间复杂度》回复:
纯路径压缩接近 $O(\log n)$,后两个差不多,都优于纯路径压缩,$O(\alpha(n))$
在讨论《求问复杂度》回复:
$O(2^km\log m)$
在文章《employ》发表评论:
%%%
题面翻译有点瑕疵,“你最少要经过几个浅水区?”,原文是 “The distance Bessie will have to swim is the number of distinct times she is on a square marked 'S'.” 贝茜在不同时候必须经过的 `S` 的距离,也就是重复经过要…
在讨论《终极优化》回复:
`__gcd()` 常数小一点
在讨论《36个AC求调》回复:
开 long long
在讨论《好奇》回复:
同问
在讨论《20分就对了第一个QAQ》回复:
你写的这个 $a$ 是已走的路程,而题目说的是速度*0.98,`a += a * 0.98;`肯定是错的
在讨论《「CyOI」Round 1 赛时答疑帖》回复:
qp
在讨论《#1AC剩下全WA P1002》回复:
转移的时候应该判一下i,j是否大于0,否则会越界 ```cpp if(i>0)dp[i][j]+=dp[i-1][j]; if(j>0)dp[i][j]+=dp[i][j-1]; ```
在讨论《80分,最后一个点死活WA,必回关》回复:
第一个问题是你数组开小了,应该是 5e6, 然后就是不要 sort,时间看起来没什么问题,但就是TLE,直接取 min 不就行了吗
在讨论《样例是什么意思》回复:
第四个里面 $4$ 只算一次,第五个是 $5 \wedge 4 = 1$ 你仔细读一下题目里后缀最大值下标的定义,是针对每一个下标说的,不是每个后缀的最大值的下标的异或
在文章《题解:P9428 [蓝桥杯 2023 国 B] 逃跑》发表评论:
%%%
在文章《题解:P5376 [THUPC 2019] 过河卒二》发表评论:
%%%
补充一种其他题解很少提到的做法。 ## 题目分析 设 $cnt_i$ 为持有 $i$ 股票的人数,本题要在区间内查询 $cnt_i$ 的第 $k$ 小,这个信息很难直接用线段树等其他数据结构维护,于是考虑莫队。 我们将 $cnt_i$ 再放入一个桶中,记 $cnt2_j$ 为 $cnt_i=j$ 的个数,想要在这个桶中…
在文章《题解:P6300 悔改》发表评论:
%%%
在讨论《关于在求最小公倍数的过程中取模》回复:
我明白了,原数和 k 的相同的质因子就是他们的最大公因数,又因为 $\gcd(a, k)=gcd(a\%k, k)$,所以与k相同的质因子会被保留并积累下来
在讨论《关于在求最小公倍数的过程中取模》回复:
我试了几个数发现取模完后,所有原数中和 $k$ 相同的质因子都会被保留下来
对于一个序列 $A$ ,要判断 $A$ 中元素的最小公倍数能否整除 $k$ ,为什么在计算过程中对k取模是正确的? 具体例子:CF687B ```cpp typedef long long ll; ll gcd(ll a, ll b){ if(b==0)return a; return gcd(b, a%b); } i…
在讨论《假如此题加上区间查询的操作是不是只能线段树了》回复:
应该是的