N

NotMonika

#340667CCF 5 级

当你没有 200% 把握手写算法超过stl时,请使用stl

发帖
13
文章
6
互动
7
陶片
0
获赞
8
收藏
0

历史用户名外显

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

  1. NotMonika
    最早追溯到 2026/01/04最后捕获于 2026/01/04
  2. NotMonika
    最早追溯到 2025/12/02最后捕获于 2025/12/02
  3. NotMonika
    最早追溯到 2025/11/03最后捕获于 2025/11/03
  4. OverskidExMonikium
    最早追溯到 2024/09/26最后捕获于 2024/09/26

时间线

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

  1. 回复讨论
  2. 回复讨论

    在讨论省选计划 2025-2026回复:

    qpzc zpzl hpfd
  3. 评论文章

    在文章目标与展望 & 再谈“攻破难题的过程”发表评论:

    马学长说的道理👍👍👍
  4. 评论文章
  5. 评论文章

    在文章¿ 你说你用什么过了平衡树发表评论:

    建议添加p3810,可以用二维树状数组(内层哈希表)创过去(
  6. 发起讨论
    精湿后入(二维树状数组)

    1. 值域过大,内层要用哈希表 2. 哈希表不要直接访问,要先检验有没有数,否则会tle

    回复 1参与人数 1
  7. 发起讨论
    几乎全RE 0pts球条

    ``` #include #include using namespace std; using namespace __gnu_pbds; using namespace __gnu_cxx; #define int long long const int N=5e5+5; set tr[N]; int n,m,a[…

    回复 0参与人数 1
  8. 发起讨论
    ODT WA0pts球条

    ``` #include #include using namespace std; using namespace __gnu_cxx; using namespace __gnu_pbds; #define int long long map odt; const int N=3e5+5,P=1e9+7; int…

    回复 0参与人数 1
  9. 发起讨论
    精湿后入 如果你0pts,结果莫名多1

    注意有可能相等

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

    在文章【详细介绍】一种基于斜二进制的序列&树上数据结构发表评论:

    为什么你必须学习这个新算法?因为「斜二倍增」是树上算法的“新优选”!
  11. 发布文章
    题解:UVA760 DNA Sequencing

    ~~算法难度一星,思维难度二星,输出难度满天星~~ ~~说好的最后没有空行呢?~~ 注意到数据范围很小,所以用 stl 里的 (unordered)set 就可以暴力过。 把子串取出来挨个匹配就行,不需要用到什么高级的算法。 [AC Code](https://www.luogu.com.cn/record/24162…

    获赞 2评论 1
  12. 发布文章
    题解:UVA1513 Movie collection

    题意:维护全局值排名、将一个值排到第一名。 可以使用平衡树维护,为每一个值分配一个权值,初始为其最初的位置,平衡树按权值降序排序。 当将一个值排到第一名时,我们将其权值修改为一个比原第一名权值更小的数来实现。 [AC Code](https://www.luogu.com.cn/record/239289836): `…

    获赞 0评论 0
  13. 发起讨论
    精湿后入 如果你70pts

    是不是没看到本题多组数据?

    回复 4参与人数 4
  14. 发布文章
    题解:P14101 [ZJCPC 2017] Problem Preparation

    题目大意:[自己看](https://www.luogu.com.cn/problem/P14101) 非常简单的签到题。 依次判断每个条件,不符合直接判错。 条件 4 需要排序,这里用 stl 的 `sort`。 ``` #include #include using namespace std; using nam…

    获赞 0评论 0
  15. 发布文章
    题解:P5247 【模板】动态图连通性

    **注意:本题解不是正解** 注意到本蒟蒻并不会 LCT、ETT,所以只能敲暴力。 研究一下数据范围:$n\leq5000$,$m\leq500000$ 思考一下暴力是否可做: 1. 加边:哈希表存边,$\mathcal{O}(1)$ 2. 删边:同样哈希表,$\mathcal{O}(1)$ 3. 判断联通:双向广搜,…

    获赞 4评论 2
  16. 发起讨论
    精湿后入 如果你28pts

    不要图省事这么写:`cout << s[k] << (s[k]=='\n'?'\0':'\n');`

    回复 3参与人数 3
  17. 发起讨论
    精湿后入 如果你84/88/4pts

    84/88pts:不要写路径压缩 4pts: 检查你是不是没给`rope`指针解引用就取下标(应该只有我吧)

    回复 3参与人数 3
  18. 发起讨论
    精湿后入 如果你80/85pts

    开unsigned long long

    回复 3参与人数 3
  19. 发起讨论
    精湿后入 如果你72pts

    输入需要用long long, $10^{12}$ 会爆int

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

    在讨论CyOI R1、LGR-238 作弊名单回复:

    xrbygqp
  21. 发布文章
    题解:P13430 [GCJ 2009 Qualification] Welcome to Code Jam

    思路: - 爆搜,挨个字符匹配 代码: ``` #include using namespace std; char *st="welcome to code jam",st2[503]; int n; int ms(int p,int pc){ if(pc==19)return 1; int ans=0; for(i…

    获赞 1评论 0
  22. 发布文章
    题解:P13591 [NWRRC 2023] Kitchen Timer

    题意:输入一个数,计算其可以被拆分为多少 $\sum_{k = 1}^{n} 2^{k-1}$,输出这个数量减一。 考虑贪心,每次找到最大的 $n$,如果不能再大再使数量加一,直到完成。 记得开`long long`。 代码实现: ``` #include using namespace std; long long…

    获赞 1评论 0
  23. 发起讨论
    精湿后入 如果你10pts

    看看你cnt和vis清空了没

    回复 3参与人数 3
  24. 发起讨论
    如果你94pts

    看看你乘没乘c和f

    回复 0参与人数 1
  25. 发起讨论
    惊世厚入(如果你只过后三个点)

    十年oi一场空,不开long long 见祖宗

    回复 1参与人数 1
  26. 发起讨论
    TLE 50pts求调

    ``` // Problem: P8814 [CSP-J 2022] 解密 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P8814 // Memory Limit: 512 MB // Time Limit: 1000 ms #include u…

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