d

dingwenzheng

#1040223CCF 7 级

若你决定灿烂,山无遮,海无拦

发帖
3
文章
3
互动
46
陶片
0
获赞
8
收藏
1

历史用户名外显

追踪最近的用户名外显变动记录。

  1. dingwenzheng
    最早追溯到 2025/11/26最后捕获于 2025/12/08
  2. dingwenzheng
    最早追溯到 2024/12/08最后捕获于 2025/11/03
  3. dingwenzheng
    最早追溯到 2024/08/23最后捕获于 2024/08/23
  4. dingwenzheng
    最早追溯到 2024/08/07最后捕获于 2024/08/07
  5. dingwenzheng
    最早追溯到 2024/04/21最后捕获于 2024/04/21

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论超时但是不会改回复:

    $i^4=a$,$i$ 不用枚举到1e8,1e2就够了
  2. 回复讨论

    在讨论为什么Compile Error?回复:

    `std` 还有 main 函数要return 0
  3. 回复讨论

    在讨论似乎发现一种简单做法回复:

    @[LegendaryMiracle](luogu://user/1557225) `a+b>b+a` 不就是这题的贪心策略吗?第一篇题解就证明了啊
  4. 回复讨论

    在讨论家人们!!!到底哪不对???回复:

    ???这不是能过吗?
  5. 回复讨论

    在讨论洛谷 2025 年鉴回复:

    新年快乐!
  6. 回复讨论

    在讨论已过,求问关于Manacher头尾添加字符回复:

    `while(t[i-len[i]]==t[i+len[i]]) len[i]++;` 这里访问有可能越界
  7. 回复讨论

    在讨论为什么时间超了,他题目不是说了k的范围是1-15吗,回复:

    这份是对的呀,你提交的那些sum都用的int类型
  8. 回复讨论

    在讨论求问知识点练习时间分配回复:

    @[harvey2019](luogu://user/283541) Data structure (数据结构)
  9. 回复讨论

    在讨论关于#define int long long回复:

    看具体情况,最好算一算
  10. 回复讨论

    在讨论对此题AC自动机时间复杂度正确性的疑问回复:

    复杂度就是 $O(L)$ 的,不带 Z 和一个节点匹配成功就可以和它的所有fail树上的祖先匹配,只需要建好AC自动机后提前dfs一遍fail树就行,把匹配一个节点能匹配到的数量预处理出来
  11. 回复讨论

    在讨论并查集时间复杂度回复:

    纯路径压缩接近 $O(\log n)$,后两个差不多,都优于纯路径压缩,$O(\alpha(n))$
  12. 回复讨论

    在讨论求问复杂度回复:

    $O(2^km\log m)$
  13. 评论文章

    在文章employ发表评论:

    %%%
  14. 发起讨论
    警示后人

    题面翻译有点瑕疵,“你最少要经过几个浅水区?”,原文是 “The distance Bessie will have to swim is the number of distinct times she is on a square marked 'S'.” 贝茜在不同时候必须经过的 `S` 的距离,也就是重复经过要…

    回复 1参与人数 1
  15. 回复讨论

    在讨论终极优化回复:

    `__gcd()` 常数小一点
  16. 回复讨论

    在讨论36个AC求调回复:

    开 long long
  17. 回复讨论

    在讨论好奇回复:

    同问
  18. 回复讨论

    在讨论20分就对了第一个QAQ回复:

    你写的这个 $a$ 是已走的路程,而题目说的是速度*0.98,`a += a * 0.98;`肯定是错的
  19. 回复讨论
  20. 回复讨论

    在讨论#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]; ```
  21. 回复讨论

    在讨论80分,最后一个点死活WA,必回关回复:

    第一个问题是你数组开小了,应该是 5e6, 然后就是不要 sort,时间看起来没什么问题,但就是TLE,直接取 min 不就行了吗
  22. 回复讨论

    在讨论样例是什么意思回复:

    第四个里面 $4$ 只算一次,第五个是 $5 \wedge 4 = 1$ 你仔细读一下题目里后缀最大值下标的定义,是针对每一个下标说的,不是每个后缀的最大值的下标的异或
  23. 评论文章
  24. 评论文章
  25. 发布文章
    P3730 曼哈顿交易 题解

    补充一种其他题解很少提到的做法。 ## 题目分析 设 $cnt_i$ 为持有 $i$ 股票的人数,本题要在区间内查询 $cnt_i$ 的第 $k$ 小,这个信息很难直接用线段树等其他数据结构维护,于是考虑莫队。 我们将 $cnt_i$ 再放入一个桶中,记 $cnt2_j$ 为 $cnt_i=j$ 的个数,想要在这个桶中…

    获赞 6评论 2
  26. 评论文章

    在文章题解:P6300 悔改发表评论:

    %%%
  27. 回复讨论

    在讨论关于在求最小公倍数的过程中取模回复:

    我明白了,原数和 k 的相同的质因子就是他们的最大公因数,又因为 $\gcd(a, k)=gcd(a\%k, k)$,所以与k相同的质因子会被保留并积累下来
  28. 回复讨论

    在讨论关于在求最小公倍数的过程中取模回复:

    我试了几个数发现取模完后,所有原数中和 $k$ 相同的质因子都会被保留下来
  29. 发起讨论
    关于在求最小公倍数的过程中取模

    对于一个序列 $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…

    回复 12参与人数 12
  30. 回复讨论