I

ISTP

#528540CCF 6 级

: )

发帖
19
文章
0
互动
604
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. ISTP
    最早追溯到 2025/11/04最后捕获于 2025/11/04
  2. ISTP
    最早追溯到 2024/12/28最后捕获于 2024/12/28
  3. ISTP
    最早追溯到 2024/10/18最后捕获于 2024/10/18
  4. 6k823
    最早追溯到 2024/05/25最后捕获于 2024/05/25
  5. 6k823
    最早追溯到 2023/10/21最后捕获于 2023/12/19

时间线

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

  1. 回复讨论

    在讨论翻译有误请求修改回复:

    @_RSY_ @[Maxmilite](/user/274993)
  2. 发起讨论
    翻译有误请求修改

    翻译漏了东西,翻译出来的和原题不是一个题。 机翻了一下原题,感觉也容易歧义。 试着提供一下翻译的 KaTeX,改动了一点题目背景但是抽象出来与原题相符:[https://www.luogu.com.cn/paste/5re2trzh](https://www.luogu.com.cn/paste/5re2trzh)

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

    在讨论CSP考场能写关闭同步流吗?回复:

    @[yfhshtk](/user/1173402) 去年 csp-j 亲测能写,我先写的 freopen 再关的同步流,不过顺序应该也没啥关系
  4. 发起讨论
    #12 AC 其他 RE 求调

    rt,样例过了,然后 2h 没调出来 ```cpp #include #define p2 (p g[maxn]; int vop[maxn], ooe[maxn]; int fa[maxn], siz[maxn], dep[maxn], dfn[maxn], dfncnt; int top[maxn], rnk[ma…

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

    在讨论申请降黄(违规紫衫)回复:

    一楼好像一直都 at 不上
  6. 回复讨论

    在讨论申请降黄(违规紫衫)回复:

    @[wangchuanle](/user/999799) 个人觉得有绿题难度,当时写了近两百行调了 2d+
  7. 回复讨论
  8. 回复讨论

    在讨论求助回复:

    @[Eric_gooooood](/user/1400506) 这玩意儿放主函数外面开成全局: ```long array[100000001] = { 0 };``` 主函数内存有限吃不消这么大的数组 代码还有别的错误自己改吧
  9. 回复讨论

    在讨论求调回复:

    @[Vocaloid世末歌者](/user/678881) 根号那块没太看懂,感觉写复杂了 基本思路是因为根号操作不会有很多(开成 $1$ 就不用开根了),所以维护一个标记表示该区间还有没有数需要开根,当范围小于等于目标区间时,没有标记就不执行开根操作,有就继续二分区间,暴力递归。其他操作和普通线段树没差。
  10. 回复讨论

    在讨论问问现在比较主流的平衡树写法回复:

    @[Joker_Fish](/user/530468) noip 说 lct 用的 splay 比平衡树那边的简单很多
  11. 发起讨论
    问问现在比较主流的平衡树写法

    萌新刚学平衡树,现在逛题解一片 FHQ Treap,比较古早的很多是 Splay 但是刚 noip 讲课时说 Splay 已经被时代淘汰了(),oi-wiki 上看到的 WBLT 好像没什么人写...

    回复 7参与人数 7
  12. 发起讨论
    帮忙看看树状数组 RE 20 大感谢!

    是树状数组倍增的 $O(nlogn)$ 写法,参考了 STAR 的题解。 应该不是空间没开够。 ```cpp #include using namespace std; const int maxq = 4e6 + 5; struct info{ bool typ; int id, tmpr, engy; }su[ma…

    回复 0参与人数 1
  13. 发起讨论
    帮忙看看树状数组 RE 20 大感谢!

    是树状数组倍增的 $O(nlogn)$ 写法,参考了 STAR 的题解。 应该不是空间没开够。 ```cpp #include using namespace std; const int maxq = 4e6 + 5; struct info{ bool typ; int id, tmpr, engy; }su[ma…

    回复 0参与人数 1
  14. 发起讨论
    警示后人:如果你 RE 90 on test 7

    可能没人会因为这个错误卡了 2h() 先介绍一个不用生成树改图为树和找成环的边的方法,就加了两行代码,改了下树剖的两个 ```dfs``` : ```cpp void dfs(int u){ son[u] = -1, siz[u] = 1; int len = g[u].size(); for(int i = 0; i…

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

    在讨论动态开点线段树(指针) WA 0 求助回复:

    自查出来了,```update```函数里更新写忘乘区间长度了。 ```cpp if(lf == s && rt == t){ p->sum += val, p->lz_add += val; return ; } ``` 应该是 ```cpp if(lf == s && rt == t){ p->sum += val…
  16. 发起讨论
    动态开点线段树(指针) WA 0 求助

    在学动态开点,题面样例和手搓的小样例都过了。 ```cpp #include using namespace std; const int maxn = 1e5 + 5; struct stn{ long long sum, lz_add; stn* lp; stn* rp; }; long long a[maxn];…

    回复 1参与人数 1
  17. 发起讨论
    动态开点线段树(指针)WA 0 求助

    样例过了,手搓的几组小样例也过了。 ```cpp #include using namespace std; const int maxn = 1e5 + 5; struct stn{ long long sum, lz_add; stn* lp; stn* rp; }; long long a[maxn]; int…

    回复 0参与人数 1
  18. 发起讨论
    警示后人:两类 WA 60 的解决方案

    1. WA on \#5 6 9 10 鉴定为没开 ```long long``` 见祖宗。 2. WA on \#1 2 7 8 >若方程有整数解,但没有正整数解,你需要输出所有整数解中 $x$ 的最小**正整数**值,$y$ 的最小**正整数**值。 >正整数解即为 $x,y$ 均为正整数的解,**$0$ 不是正整…

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

    在讨论关于题目讨论版上老帖子的“系统维护内容不可见”回复:

    @[Hoks](/user/551100) 问题解决了大感谢!
  20. 回复讨论

    在讨论关于题目讨论版上老帖子的“系统维护内容不可见”回复:

    @[lieven](/user/335974) 非常感谢!
  21. 回复讨论

    在讨论关于题目讨论版上老帖子的“系统维护内容不可见”回复:

    @[Hoks](/user/551100) 果咩但是还是不会用(),输入了编号没有出现帖子内容。如果你能看到帮我贴过来可以吗帖子编号是507223
  22. 回复讨论

    在讨论求csp-j/s算法大纲回复:

    @[XWYFPT](/user/1054528) [https://www.noi.cn/upload/resources/file/2023/03/15/1fa58eac9c412e01ce3c89c761058a43.pdf](https://www.noi.cn/upload/resources/file/202…
  23. 发起讨论
    关于题目讨论版上老帖子的“系统维护内容不可见”

    是和个人主页一样的情况吗,只想说尽力快点修好吧 代码挂了看到一个标题完全符合我代码评测情况的警钟帖点进去显示不出来真的很绝望......

    回复 5参与人数 5
  24. 发起讨论
    警示后人:如果你的代码 WA 50 on #12459

    你应该是维护出了这两个数组: - $a_i$:$i$ 左侧第一个大于等于 $h_i$ 的位置 - $b_i$:$i$ 右侧第一个小于等于 $h_i$ 的位置 然后枚举左端点或者右端点,找出另一端点计算来最大区间。 那么请检查 $b$ 数组的初始化,赋成 $maxn$ 也就是 $10^5$,原因显然。

    回复 0参与人数 1
  25. 发起讨论
    警示后人:如果你的 WA 60 的代码挂了后面八个点

    你大概是把符合要求的边也加入 multiset 里了。比如这种写法: ```cpp while(!a[u].empty()){ int x = *a[u].begin(), val = k - x; //k是你二分出来的最小链的最大值 a[u].erase(a[u].begin()); if(val ::iterato…

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

    在讨论强烈谴责 P10036 题目提供者回复:

    个人认为大可不必
  27. 回复讨论

    在讨论捞*3回复:

    @[Firrel](/user/530570) 帖子没沉先别捞,占版面,如果没人来怎么捞也不会有人的
  28. 回复讨论

    在讨论捞*4(帮助Firrel)回复:

    @[sheryang_TLE](/user/774441) 告诉他不要用邻接矩阵,原因见原帖回复
  29. 回复讨论
  30. 回复讨论

    在讨论J组T3洛谷RE90求助回复:

    @[zzx_666](/user/1036298) 还是非常感谢!