联合省选 2025 集中讨论贴

站务版

chen_zhe @ 2025-03-01 00:04:38

祝各位考生 ++RP！游记将在周日开放提交通道。

本帖的内容可能会对考生造成显著心态影响。建议考生至少在 Day2 结束后再观看本帖内容。

  • 游记征集：https://www.luogu.com.cn/article/collection/209
  • Day1 T1：https://www.luogu.com.cn/problem/P11830
  • Day1 T2：https://www.luogu.com.cn/problem/P11831
  • Day1 T3：https://www.luogu.com.cn/problem/P11832
  • Day2 T1：https://www.luogu.com.cn/problem/P11833
  • Day2 T2：https://www.luogu.com.cn/problem/P11834
  • Day2 T3：https://www.luogu.com.cn/problem/P11835

发布 ++RP 请前往 https://www.luogu.com.cn/discuss/1062233

本贴中单纯的 ++RP 等祝福（而不带学术交流的内容）可能会被删除。

by fodhilp @ 2025-03-01 16:13:06

by sbno333 @ 2025-03-01 16:22:27

@chen_zhe 三道题有大样例么？

by xukehg @ 2025-03-01 16:28:06

我本地电脑 1e8 此取模用了1秒，T1 线性对数大样例跑了 0.7 秒，气笑了。

by zh1221_qwq @ 2025-03-01 16:30:12

@Xy_top Cu用五颗树状数组

by Double_Light @ 2025-03-01 16:30:22

freopen 前面用 ios::sync_with_stdio(0) 会死吗

by 035966_L3 @ 2025-03-01 16:30:57

有人评价一下 T3 的大样例吗？我的样例 8 跑了 35.3s……然而样例 10 只跑了 212ms。

by 035966_L3 @ 2025-03-01 16:31:42

@xukehg 我的用了 1.9s，气哭了！！！

by rainygame @ 2025-03-01 16:33:48

@Poncirus 可以不同线段树合并吧。先将点按 b 降序重新排好号。跑一边拓扑求出 f_{i,j} 表示 i 能否到 j，查询直接用莫队，再用 bitset 优化即可做到 O(\frac{nm}{\omega}+\frac{nq}{\omega}+n\sqrt q)。

by IkunTeddy @ 2025-03-01 16:40:58

@rainygame 有修改怎么二维莫队？

by Disjoint_cat @ 2025-03-01 16:47:02

T2 复杂度 \mathcal O(\frac{nm+nq\log w}w+q\sqrt n)，大样例 1.8s 人报到！

上一页 | 下一页