该文被密码保护。 阅读全文
posted @ 2024-12-07 21:20 dengchengyu 阅读(0) 评论(0) 推荐(0)
摘要: NOIP 2024 题解 各题的 AC 代码放在了文末。 T1 首先对于两个串都不能动的位置,直接统计是否相等。 对于连续的一段能动的位置,这一段的数可以随便交换,可以预处理每个位置属于哪一段,以及这一段中 0 和 1 的个数。 我们贪心地考虑,优先匹配一个串能动,另一个串不能动的位置。可以感受到, 阅读全文
posted @ 2024-12-07 21:19 dengchengyu 阅读(681) 评论(0) 推荐(0)
摘要: atcoder 杂题 #02 arc065_b Connectivity。 arc137_b Count 1's。 abc287_f Components。 abc308_g Minimum Xor Pair Query。 arc065_b 对两种边分别建图求并查集,其实就是求有多少个点满足两个图都 阅读全文
posted @ 2024-12-07 10:54 dengchengyu 阅读(22) 评论(0) 推荐(0)