08 2020 档案

摘要:传送门 题意: 现在有 \(n\) 列,每列有 \(a_i\) 个格子。然后会有两种操作: "1 x y",表示在 \((x, y)\) 处向左推动,这里推动能将上方格子一起推动,格子到达第一列就不能再动,如果有格子“悬空”那么就会下落。对于这个操作要输出移动了上方多少格子; "2 x",询问第$x 阅读全文
posted @ 2020-08-19 11:47 heyuhhh 阅读(310) 评论(0) 推荐(0) 编辑
摘要:传送门 题意: 给定四种操作,包含插入、删除、询问字符串以及替换前缀。对于所有的询问,回答以$s$为前缀的字符串的值的和。 操作数$n\leq 3\cdot 105$,字符串总长$106$。 思路: 直接通过字典树模拟即可。 对于插入、删除、询问操作是很好解决的,主要在于第四个替换前缀的操作。 我们 阅读全文
posted @ 2020-08-16 22:46 heyuhhh 阅读(123) 评论(0) 推荐(0) 编辑
摘要: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 考虑 阅读全文
posted @ 2020-08-09 17:05 heyuhhh 阅读(346) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2020-08-09 16:06 heyuhhh 阅读(234) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2020-08-09 15:31 heyuhhh 阅读(240) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2020-08-09 14:58 heyuhhh 阅读(227) 评论(0) 推荐(0) 编辑
摘要: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 对时间分治,线段树维护可撤销 阅读全文
posted @ 2020-08-08 10:08 heyuhhh 阅读(254) 评论(0) 推荐(1) 编辑
摘要: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 类似于欧几里得算法的想法去构造即 阅读全文
posted @ 2020-08-08 09:53 heyuhhh 阅读(170) 评论(0) 推荐(0) 编辑