03 2021 档案
摘要:题目链接 P7468 [NOI Online 2021 提高组] 愤怒的小 N 题目大意 有一个无穷 \(ab\) 串 \(S\) 和一个二进制正整数 \(n\),\(S\) 通过如下方式构造: \(S\) 初始时为包含单个字符 \(a\) 的字符串 每次我们将 \(S\) 中的 \(a\) 换成
阅读全文
摘要:题目链接: 洛谷P6918 CodeforcesGym101242B 题目大意 有一张 \(n\) 个点,\(r\) 条带权边的强连通有向图,对于 \(i,j\in [1,b]\) ,\(w(i,j)=dis(i,b+1)+dis(b+1,j)\) ,现在将序号 \(1\) 到 \(b\) 的点划分
阅读全文
摘要:题目链接:ARC076 F - Exhausted? 题意: 一行摆了 \(M\) 张椅子,第 \(i\) 张椅子的位于 \(i\) 的位置。有 \(N\) 个人想坐在椅子上休息,第 \(i\) 个人希望自己坐在一张坐标 \(\leq L_i\) 或 \(\geq R_i\) 的椅子,且一张椅子只能
阅读全文
摘要:题目链接:ABC155 F - Perils in Parallel 题意: 一个国家中被放了 \(N\) 颗炸弹,序号为 \(1\) 到 \(N\),第 \(i\) 个炸弹位于坐标 \(A_i\),若 \(B_i=1\),它目前处于激活态,反之则不处于激活态。这个炸弹系统有序号为 \(1\) 到
阅读全文