michaele

2025年10月16日

摘要：连边题面给定一张初始 \(n\) 个点，没有边的图。给定 \(m\) 表示有 \(m\) 个时刻，第 \(i\) 个时刻会将 \(gcd(a,b) = m - i + 1\) 某些点连起来。有 \(q\) 个询问，每次询问给定 \(x, y\)，你需要回答 \(x, y\) 最早在什么时刻连阅读全文

posted @ 2025-10-16 15:03 michaele 阅读(23) 评论(0) 推荐(0)

25 LCA模拟赛3T1 ROI 2012马赛克题解

摘要：马赛克题面题解这道题想了很久如何快速求出一个点最右边或者最左边的不相容点，但是没有什么思路。我们将题目中给定的有序对抽象为 \((a,b)\)。最后 xpigeon 带神给出了一个结论，就是一段序列中只要出现了两个互不相同的 \(a\) ，并且出现了两个互不相同的 \(b\)，那么就一定会阅读全文

posted @ 2025-10-16 15:03 michaele 阅读(27) 评论(0) 推荐(0)

2025年10月13日

咬鼠

摘要： ![image](https://img2024.cnblogs.com/blog/3530884/202510/3530884-20251013212627302-452716234.png) 阅读全文

posted @ 2025-10-13 21:26 michaele 阅读(13) 评论(0) 推荐(0)

2025年10月10日

6 CF1034 div3 题解

摘要： CF1034 div3 打了一下虚拟赛，感觉自己写代码不够认真，前面三个题都是能秒的，结果还寄了几发这波直接写不会的题的题解吧，节省时间 F 题面给定一个 \(n\) ，对于一个长度为 \(n\) 的排列，称满足下面条件的排列为好的对于 \(1 < i \le n\) ，有 \(\gcd (i 阅读全文

posted @ 2025-10-10 21:12 michaele 阅读(28) 评论(0) 推荐(0)

4 CF 1032 div3 题解

摘要： 31 CF 1032 div3 题解 C 题面给你一个行数为 \(n\) 列数为 \(m\) 的整数矩阵。在第 \(i\) 行和第 \(j\) 列的交叉处的单元格中包含数字 \(a_{ij}\) 。您可以执行以下操作次：选择两个数字 \(1 \leq r \leq n\) 和 \(1 \leq 阅读全文

posted @ 2025-10-10 21:12 michaele 阅读(24) 评论(0) 推荐(0)

9 ABC408 D~F 题解

摘要： ABC408 D~F 题解 D 题面给定一个长度为 \(n\) 的由 01 组成的字符串 \(S\)，每次操作可以将某个 0 改成 1，或者将某个 1 改成 0 。求字符串中至多有一个连续 1 串的最小操作次数。题解解法1 考场思路，将每个连续 1 串挑出来，考虑每个 1 串选或者不选。设阅读全文

posted @ 2025-10-10 21:12 michaele 阅读(32) 评论(0) 推荐(0)

8 ABC425 G 题解

摘要： ABC425 G 题面给定两个正整数 \(N,M\) 以及一个长度为 \(N\) 的非负整数序列 \(A = A_1, A_2, ..., A_N\)。求 \[\sum_{x = 0}^{M - 1} \min_{1 \le i \le N} (x \oplus A_i) \]\(1 \le N 阅读全文

posted @ 2025-10-10 21:12 michaele 阅读(20) 评论(0) 推荐(0)

3 ABC411 C~E 题解

摘要： ABC411 C~E 题解又是赤石的一天 C 有个长度为 \(N\) 的序列，初始序列中每个数为0 每次操作给定 \(pos\) ，将 pos^1 ，然后输出序列中有多少段不连续的 1 用小样例模拟一下可得，设当前颜色为 \(b\) ，左边颜色为 \(a\) ，右边颜色为 \(c\) ，序列中不连阅读全文

posted @ 2025-10-10 21:12 michaele 阅读(26) 评论(0) 推荐(0)

5 ABC413 题解

摘要： ABC 413 题解 D 题面给定一个长度为 \(N\) 的整数序列 \(A=(A_1,A_2,\ldots,A_N)\) 。保证对于任何 \(i\ (1\le i\le N)\) ， \(A_i\) 不为 \(0\) 。判断是否存在 \(A\) 的一个排列 \(B=(B_1,B_2,\ldo 阅读全文

posted @ 2025-10-10 21:12 michaele 阅读(34) 评论(0) 推荐(0)

22 LCA模拟赛2T1 奶龙与贝利亚题解

摘要：奶龙与贝利亚题面 \(n\) 个生物排成一排，每个生物是奶龙或者贝利亚。给定数组 \(a_1,a_2, \cdots, a_n\)，有约束：若第 \(i\) 个位置是奶龙，那么前面恰好有 \(a_i\) 个奶龙。若第 \(i\) 个位置是贝利亚，那么前面至多有 \(a_i\) 个奶龙。 \( 阅读全文

posted @ 2025-10-10 07:06 michaele 阅读(32) 评论(0) 推荐(0)

公告