08 2020 档案
摘要:传送门 题意: 现在有 \(n\) 列,每列有 \(a_i\) 个格子。然后会有两种操作: "1 x y",表示在 \((x, y)\) 处向左推动,这里推动能将上方格子一起推动,格子到达第一列就不能再动,如果有格子“悬空”那么就会下落。对于这个操作要输出移动了上方多少格子; "2 x",询问第$x
阅读全文
摘要:传送门 题意: 给定四种操作,包含插入、删除、询问字符串以及替换前缀。对于所有的询问,回答以$s$为前缀的字符串的值的和。 操作数$n\leq 3\cdot 105$,字符串总长$106$。 思路: 直接通过字典树模拟即可。 对于插入、删除、询问操作是很好解决的,主要在于第四个替换前缀的操作。 我们
阅读全文
摘要:Contest Info 传送门 Solved A B C D E F G H I J K 11 / 13 O O Ø - O O Ø Ø O O - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Road To The 3rd Building 考虑
阅读全文
摘要:Contest Info 传送门 Solved A B C D E F G H I J K L M 6 / 13 O - O - - - Ø Ø O - - Ø - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Tetrahedron 签到。 C. B
阅读全文
摘要:Contest Info 传送门 Solved A B C D E F G H I J K L 8 / 12 - O Ø O O - Ø - Ø - O Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions B. Blow up the Enemy 签到。 Co
阅读全文
摘要:Contest Info 传送门 Solved A B C D E F G H I J K 8 / 11 Ø - Ø O O Ø O O O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Tokitsukaze, CSL and Palindr
阅读全文
摘要:Contest Info 传送门 Solved A B C D E F G H I J K 5 / 11 O - - - O - O - O - O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. All-Star Game 对时间分治,线段树维护可撤销
阅读全文
摘要:Contest Info 传送门 Solved A B C D E F G H I J 6 / 10 - O O O - - - O O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions B. Mask Allocation 类似于欧几里得算法的想法去构造即
阅读全文