m

microchip

#241838

只会打数据结构的屑芯片QAQ || 遗憾离场 || 宣传DS题单QwQ:https://www.luogu.com.cn/training/588263

发帖
78
文章
1
互动
664
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. microchip
    最早追溯到 2025/11/04最后捕获于 2025/11/04
  2. microchip
    最早追溯到 2024/06/11最后捕获于 2024/06/11
  3. microchip
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 回复讨论

    在讨论关于可并堆/Treap回复:

    额我觉得这么搞和左偏树比的话,既不会更好写,也不会有别的扩展功能,而且复杂度还似乎变差了
  2. 回复讨论

    在讨论关于可并堆/Treap回复:

    有个问题:这么做似乎没什么意义
  3. 发布文章
    常用平衡树

    Problem : [普通平衡树](https://www.luogu.com.cn/problem/P3369) ### Treap ```cpp #include using namespace std; mt19937 rand_num(time(0)); struct Treap{ int val,cnt,ls…

    获赞 0评论 0
  4. 回复讨论

    在讨论关于cookie回复:

    @[hepp](luogu://user/541313)lz同机房表示刚刚问的Prim确实是本人操作
  5. 回复讨论

    在讨论求助,求A*和IDA*从入门到入土的教程回复:

    @[ForEly](luogu://user/946218) 给你推几道我做过的:骑士精神(IDA*)、第K短路(A*)、八数码(都可以) 想要更多可以看蓝书 不过我还是坚持我的看法:比赛中你几乎不会用到的,这玩意儿局限性太大了
  6. 回复讨论

    在讨论求助,求A*和IDA*从入门到入土的教程回复:

    @[ForEly](luogu://user/946218) 个人认为学这两个对NOIP没有帮助 高一时我也是这么想的,后来比赛打多了发现几乎没什么用
  7. 回复讨论

    在讨论刚学OI一秒钟 30pts 求问Prim回复:

    @[_meant_to_be_](luogu://user/475219) 评价是不如去学 $boruvka$
  8. 回复讨论

    在讨论建议降绿回复:

    @[Alemirai](luogu://user/1220203) 你也不能把模逆元的模板和快速幂归为同一水平的题吧
  9. 回复讨论

    在讨论为什么纯用sort也过了回复:

    @[x_UwT](luogu://user/109652) 这不是 $O(n^2 \log n)$ 吗
  10. 回复讨论

    在讨论为什么纯用sort也过了回复:

    等你会算复杂度了就懂了
  11. 回复讨论

    在讨论求助 ABC D题回复:

    @[TonviaSzt](luogu://user/339568) emmm我没有推出这个性质,所以是直接这么枚举的
  12. 回复讨论

    在讨论求助 ABC D题回复:

    假设取长度为 $2^{60} \cdot len $的变换后的序列,然后每次对半砍,判断 $k$ 在左边一半还是右边一半来确定状态
  13. 回复讨论

    在讨论求助 ABC D题回复:

    @[Chizuru_Ichinose](luogu://user/1013142) 不对,排列应为 ABBA BAAB BAAB ABBA
  14. 回复讨论

    在讨论打卡回复:

    @[t474502378](/user/1533352) 哥们这里不是acwing啊
  15. 发起讨论
    关于翻译

    原题面题意为“改变“而非“交换”人的团队,建议更改。

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

    在讨论求问小学数学题回复:

    我的做法比较离谱:先用exgcd求出一组特解,然后调整至最小代价,复杂度是 $\log$ 的 所以建议看题解的做法
  17. 回复讨论

    在讨论求问小学数学题回复:

    @[Angraecum](/user/1206998) [看这道题](https://www.luogu.com.cn/problem/AT_abc374_e)
  18. 回复讨论

    在讨论noip 会考概率吗回复:

    [NOIP原题](https://www.luogu.com.cn/problem/P1850)
  19. 回复讨论

    在讨论关于 Splay 板子回复:

    @[CloudWings](/user/569316) 啊真的会被hack吗
  20. 回复讨论

    在讨论如何判断完全平方数回复:

    @[niuniudundun](/user/1009958) ```cpp sqrt(n)*sqrt(n)==n ```
  21. 回复讨论

    在讨论今年CSP考kmp的概率大吗?回复:

    @[TSY48](/user/684966) 事实上字符串会个哈希就够了
  22. 回复讨论

    在讨论关于cout关流回复:

    @[sunrise1024](/user/368884) 因为我认为这类问题比较低级,有相关经验的人并不需要代码就能为我解答
  23. 回复讨论

    在讨论关于cout关流回复:

    @[Hagasei](/user/383785) 已解决,感谢
  24. 回复讨论

    在讨论关于cout关流回复:

    这就是代码 ```cpp if((1<<(cnt-1))==tmp)cout<<(ans<<cnt)-2<<endl; else cout<<(ans<<cnt)-1<<endl; ```
  25. 回复讨论

    在讨论关于cout关流回复:

    @[Hagasei](/user/383785) 有必要吗,两份一模一样的代码,除了一份没关流,这能看出什么
  26. 发起讨论
    关于cout关流

    关流后我本能AC的代码会挂,求教

    回复 9参与人数 9
  27. 回复讨论

    在讨论100ptsHack错了求调回复:

    @[HYJ37567](/user/665533) $a[i][i]$ 是不是要赋 $0$
  28. 回复讨论

    在讨论关于 autorun.inf回复:

    @[Chtholly_Tree](/user/685602) 啊,我记得windows里面极域可以直接被taskkill关掉啊,我见过我同学这么干过
  29. 回复讨论

    在讨论玄关和rt是什么意思,玄关回复:

    钓鱼,jbl
  30. 回复讨论

    在讨论关于 autorun.inf回复:

    咋感觉你想jc谁