09 2024 档案

The 2023 ICPC Asia Nanjing Regional Contest / The 2nd Universal Cup. Stage 11: Nanjing
摘要：比赛链接 I. Counter 按时间排序即可，注意可以不清零。 F. Equivalent Rewriting 对于每个位置，把所有有这个位置的操作编号连向这个位置最终的值，做个拓扑排序，看看字典序最大的即可。复杂度 Θ(n+m)。 C. Primitive Root 枚举和 \ 阅读全文
posted @ 2024-09-30 22:13 FantasyNumber 阅读(40) 评论(0) 推荐(0) 编辑
The 2023 ICPC Asia EC Regionals Online Contest (I)
摘要：比赛链接 B. String 由于 T=s1[i,j]+s2[j+1,k]，那枚举 T 的这个分界点 p。提前对 s1 正串 和 s2 的反串建两个 SAM，那么把 T[1,p] 放到 s1 的 SAM 上去跑，跑到节点 \(u\ 阅读全文
posted @ 2024-09-27 17:09 FantasyNumber 阅读(51) 评论(0) 推荐(0) 编辑
NOIP2024模拟测试赛（一）
摘要：比赛链接 A. tree 当 ∀vi≤1 时，可以直接从下往上贪心选，一个以 u 为根的子树中联通块如果权值和 >k 那么肯定能删到恰好 k。否则的话就把这个联通块并到 u 父亲上再看就行。 当 \(\forall v_i \le 2\ 阅读全文
posted @ 2024-09-27 16:22 FantasyNumber 阅读(27) 评论(0) 推荐(0) 编辑
The 3rd Universal Cup. Stage 9: Xi'an
摘要：A. An Easy Geometry Problem 把 Ai 差分一下，每次询问就是问一个形如满足所有 i≤r,bp−i=k−bp+i，线段树维护 hash 即可。复杂度 Θ(nlog⁡n)。 F. An Easy Counting Pro 阅读全文
posted @ 2024-09-22 22:14 FantasyNumber 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起