n

nameless_gugugu

#748297

あなたは信じられますか?

发帖
10
文章
0
互动
16
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. nameless_gugugu
    最早追溯到 2024/05/08最后捕获于 2025/11/04

时间线

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

  1. 发起讨论
    题目没说清楚的地方

    我尝试手动二分检查了一下保证 $100\%$ 数据 $0 \leq w_i \leq 10^4$

    回复 1参与人数 1
  2. 发起讨论
    题解怎么没有朴素离线做法

    很显然啊,他可以离线,对每个 $l$ 存所有 $r$ 的询问,枚举$l$,暴力扩展$r$,势能均摊了以后有$O(n \times (n + log(v))$ 的做法,$v$ 很小所以应该是趋近 $n^2$ 的

    回复 4参与人数 4
  3. 评论文章

    在文章ICPC 2023 Online I vp记录(题解)发表评论:

    可爱喵
  4. 评论文章

    在文章lucasincyber不会做他自己的题/cf发表评论:

    感觉可以加强的,令 $p_i$ 表示数列 $b$ 的第 $i$, 大那么有一个nlogn的排序以后双指针找到极大满足 $a_i$ 的子串, 对两端组合一下一定是答案, 所以可以把值域拉大上平衡树(
  5. 发起讨论
    疑似数据不够强

    答案很大但是模数很小,所以按道理可以卡成有出现答案是 $0$ 但是答案不是 $impossible$ 的情况的

    回复 0参与人数 1
  6. 发起讨论
    如果你wa7

    注意每个数字的范围在 0 到 1000 之间。所以赋值的时候如果赋值负无穷那么就会错,要对答案取个max(ans, 0)

    回复 0参与人数 1
  7. 评论文章

    在文章题解:P12607 三叉求和发表评论:

    太强了!
  8. 评论文章

    在文章为什么 FFT 的 $O(n^2\log n)$ 可以过 $5000$发表评论:

    你也是天才了,这都行
  9. 评论文章

    在文章题解:P5018 [NOIP2018 普及组] 对称二叉树发表评论:

    为啥复杂度没假,你这个每次递归都可以往最深的地方dfs,递归n次,每次期望访问是 O(n) 的所以复杂度是 O(n^2) 的?
  10. 回复讨论

    在讨论建议评黄回复:

    不支持,cf评分快到1700了,应该是绿
  11. 回复讨论

    在讨论申请撤下第一篇题解回复:

    https://www.luogu.com/discuss/450220?page=1 参考MLE的帖子 不过我觉得这个题很傻逼,描述成沙贝一样, 只有说相邻两位,没有说不足两位怎么处理
  12. 回复讨论

    在讨论100分求助回复:

    @[cff_0102](/user/542457) 好的, 下次我会问清楚
  13. 回复讨论

    在讨论100分求助回复:

    @[lzm0107](/user/555994) 它的数据还是太弱了,问一下我换成这样做是对的吗? ```cpp #include using i64 = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(false); int n, m; s…
  14. 回复讨论

    在讨论100分求助回复:

    @[lzm0107](/user/555994) 是不是保证至少暴力更新 $n$ 次能得到全部结果? 我刚学 $dp$ 不理解怎么改(
  15. 发起讨论
    100分求助

    ```cpp #include using i64 = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(false); int n, m; std::cin >> n >> m; std::vector > adj(n); for (int…

    回复 7参与人数 7
  16. 回复讨论

    在讨论lca 板子题求助回复:

    @[int_stl](/user/764666) 嗯 我猜到了, 是bfs转移不对,必须是从小到大转移
  17. 回复讨论

    在讨论lca 板子题求助回复:

    @[int_stl](/user/764666) 大佬知道第六组数据是什么吗?
  18. 回复讨论

    在讨论lca 板子题求助回复:

    @[masonxiong](/user/446979) jiangly马蜂,我是哥哥真粉丝
  19. 发起讨论
    lca 板子题求助

    我是求出深度, 记录出相同深度数量的最大值得到宽度, 用 $lca$ 得到距离公式 $2\times deep_{s,lca} + deep_{lca,t}$ 这样做会有什么问题呢? ```cpp #include using i64 = long long; void solve() { int n; std::ci…

    回复 7参与人数 7
  20. 发起讨论
    91分 wa6 求助

    我是求出深度, 记录出相同深度数量的最大值得到宽度, 用 $lca$ 得到距离公式 $2 \times deep_{s,lca} + deep_{lca,t}$ 这样做会有什么问题呢? ```cpp #include using i64 = long long; void solve() { int n; std::c…

    回复 0参与人数 1
  21. 回复讨论

    在讨论这题橙?回复:

    真的吗 jiangly wa了三发啊
  22. 发起讨论
    问下原题在哪?

    题目背景 本题是不等关系的加强版,建议大家先做原题后再来挑战加强版。 求题目背景的原题

    回复 5参与人数 5
  23. 回复讨论

    在讨论建议降绿回复:

    @[c20220625](/user/984018) 合适在什么地方呢,模拟难度感受是上位的绿,没有感觉到数学上的压力不应该是蓝((
  24. 回复讨论
  25. 发起讨论
    缩点板子mle求助

    ```cpp #include using i64 = long long; struct SCC { int n; std::vector > adj; std::vector dfn, low, stk, bel; int cur, cnt; SCC(){} SCC(int n) { init(n); } void…

    回复 0参与人数 1
  26. 发起讨论
    这题是不是没有确定的复杂度解法

    题目没说字符串长度 就算$∑|s|$ = $10^5$ 那么 $2^n$ $∑|s|$ 也随便超时了吧?

    回复 2参与人数 2
已经到最早的记录