x

xkcdjerry

#298051CCF 9 级

Wir müssen wissen. Wir werden wissen.

发帖
60
文章
0
互动
275
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. xkcdjerry
    最早追溯到 2026/01/20最后捕获于 2026/01/20
  2. xkcdjerry
    最早追溯到 2023/10/21最后捕获于 2025/11/15

时间线

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

  1. 发起讨论
    如果你 WA 25

    最后统计答案的时候有没有取模

    回复 0参与人数 1
  2. 发起讨论
    【警示后人】如果你 95 分 WA #3

    检查下判 `-1` 的代码。 特别的,不一定是 `-inf` 才不可达。

    回复 0参与人数 1
  3. 发起讨论
    如果A #5,#6 WA 20

    检查下吉司机线段树内 $v \leqslant scd$ 部分的递归前有没有 pushdown

    回复 1参与人数 1
  4. 发起讨论
    【警示后人】(应该没人像我这么煞笔吧)

    如果肉眼检查没问题但是交上去连样例都 WA 了, 检查一下有没有输出矩阵维度!!!! 这个 b `printf("%d\n",n);` 害得我调了一早上。

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

    在讨论警示后人回复:

    @[Retired_kyEEcccccc](/user/312811) 感谢大佬
  6. 发起讨论
    提供本题翻译

    RT ### 题目描述 给出 $n$ 个集合 $S_1,S_2,...,S_n$,起初这些集合满足 $S_i=\{i\}$。你被允许执行如下操作任意次: 选择任意一个满足 $1 \leqslant i < n$ 的整数 $i$,首先计算 $U=S_i \cup S_{i+1}$,然后将 $S_i$ 和 $S_{i+1}…

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

    在讨论样例解释错误回复:

    ~~顺便这个题目的阴间格式真的不打算改改吗~~
  8. 回复讨论

    在讨论样例解释错误回复:

    (第一次没改全,丢人……) 捞,“样例解释”应修改为(修改部分加粗) > `abc` **只**在 `abcabcabc` 中出现了,所以第一个询问**的**答案为 `1` `a` 在三个字符串中都出现了,所以第二个询问**的**答案为 **`3`** `ca` 只在 `abcabcabc` 中出现了,所以第三个询问的…
  9. 回复讨论

    在讨论求助,此题关于骰子个数、点数范围的最优复杂度为多少?回复:

    再给几个暴力做法: 暴力卷积求 $O(s^2n^3)$(一次卷积 $O(l^2)=O(s^2n^2)$,要做 $n$ 次) 分治优化可以做到 $f(n)=2f(n/2)+s^2n^2$,主定理解出复杂度为 $O(s^2n^2)$ 暴力 FFT 是 $O(sn^2 \log sn)$ (一次卷积 $O(sn \log s…
  10. 回复讨论

    在讨论关于图上DP回复:

    @[2018ljw](/user/128606) 草,原来说的是一种题呀,明白了( 看到和高斯消元放在一起还以为是一种解决无向图 DP 的算法![](//图.tk/1)
  11. 回复讨论

    在讨论关于图上DP回复:

    @[2018ljw](/user/128606) BDFS 未果,能不能问一下随机游走具体怎么弄的,或者给篇博客也行![](//图.tk/q)
  12. 回复讨论

    在讨论提供翻译回复:

    订正:输出格式由 ``` $q$ 行,第 $i$ 行为 $f_n(...f_2(f_1(x_i))...)$ 的值。 ``` 修改为: ``` 输出 $q$ 行,每行一个整数,第 $i$ 行的整数为 $f_n(...f_2(f_1(x_i))...)$ 的值。 ```
  13. 回复讨论

    在讨论提供翻译回复:

    Latex(有部分更正): ``` ### 题目描述 给出整数数列 $A=(a_1,a_2,...,a_n)$,$T=(t_1,t_2,...,t_n)$,$X=(x_1,x_2,...,x_q)$。 定义 $n$ 个函数 $f_1(x),f_2(x),...,f_n(x)$: $$ f_i(x)=\begin{cas…
  14. 发起讨论
    提供翻译

    ### 题目描述 给出整数数列 $A=(a_1,a_2,...,a_n)$,$T=(t_1,t_2,...,t_n)$,$X=(x_1,x_2,...,x_q)$。 定义 $N$ 个函数 $f_1(x),f_2(x),...,f_n(x)$: $$ f_i(x)=\begin{cases} x+a_i& t_i=1\\…

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

    在讨论85pts, WA on #15, #16, #18调试参考回复:

    已过,感谢!
  16. 回复讨论

    在讨论一个小细节差了10倍时间回复:

    虽然但是 《时间少了十倍》 乐
  17. 回复讨论

    在讨论#define int long long 为什么是 ub回复:

    @[HYp0rItE62](/user/245052) 包括,[cppreference](https://en.cppreference.com/w/cpp/preprocessor/replace) 的完整列表: > A translation unit that uses any part of the stan…
  18. 回复讨论

    在讨论n^4爆搜过了求hack回复:

    @[luo_shen](/user/131610) 谢谢提供 hack qwq @[东灯](/user/160363) 感谢,只能希望 CCF 数据水了2333
  19. 发起讨论
    n^4爆搜过了求hack

    RT,这题数据范围明显不能 $O(n^4)$ 过但是考场的爆搜+剪枝碾过去了,求问这个算法怎么 hack。 思路:先 bfs 预处理出所有可以到达的点,把处理出来的边数组 `random_shuffle` 一下之后暴力 `dfs` 四个点,如果剩下的点全部填最大可能点权的还是 ` #include #include #…

    回复 11参与人数 11
  20. 发起讨论
    洛谷能不能快点爬

    RT,爬的上次 Codeforces 还是 9 月 12 日的 Round #820

    回复 3参与人数 3
  21. 回复讨论
  22. 回复讨论

    在讨论本题缺失 spj回复:

    捞一下 @[mrsrz](/user/6813) @[WYXkk](/user/130151)
  23. 发起讨论
    【警示后人】WA#6 #7 #16 #17 #18的

    单调栈的时候要弹掉权值相同的

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

    在讨论【警示后人】如果你95分WA #20回复:

    * 修正,最大是 $n(q+1)a_i$,不过无伤大雅
  25. 发起讨论
    【警示后人】如果你95分WA #20

    答案最大是 $(n+1)(q+1)a_i \approx 16 \times 10^{18}$。 `long long` 最大是 $2^{63}-1 \approx 9 \times 10^{18}$。 `unsigned long long` 最大是 $2^{64}-1 \approx 18 \times 10^{1…

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

    在讨论提供一组 hack回复:

    丑陋的 `map` 使用者报道,500ms 差点被卡掉
  27. 发起讨论
    【警示后人】如果你 WA37 分

    只需要从和为奇数的点向和为偶数的点连边**或者**从和为偶数的点向和为奇数的点连边。 如果从和为奇数的点向和为偶数的点连边**而且**从和为偶数的点向和为奇数的点就会炸掉。

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

    在讨论python如何实现将带空格的一组数据分别输入进列表呀?回复:

    ```a=list(map(int,input().split()))```
  29. 发起讨论
    【警示后人】只WA#13输出5的看这里

    在 $1$ 号城也要交一次钱,所以二分左边界是 $f_1$ 而不是 $0$。

    回复 7参与人数 7
  30. 发起讨论
    【警示后人】如果你输出负数 WA #3 #7

    可能变卖所有东西都没法凑够鉴定卷轴的钱,需要特判。

    回复 0参与人数 1