下蛋爷 - 博客园

2024年7月24日

摘要： Description 给定 \(n\) 个整点。你要给每个点染成红色或蓝色。要求同一水平线或垂直线上两种颜色的数量最多相差 \(1\)。 \(n,x_i, y_i \le 2 \times 10^5\)。 Solution 考虑给每条水平线和垂直线建一个点，对于每个整点就把它对应的两条线连一条阅读全文

posted @ 2024-07-24 11:29 下蛋爷阅读(70) 评论(0) 推荐(0)

CF527E Data Center Drama 题解

摘要： Description 给定一张 \(n\) 个点 \(m\) 条边的连通无向图。你需要加尽可能少的边，然后给所有边定向，使得每一个点的出入度都是偶数。边可以是自环，也可以有重边。 \(n \le 10^5\)，\(m \le 2 \times 10^5\)。 Solution 看到定向考虑欧拉阅读全文

posted @ 2024-07-24 09:51 下蛋爷阅读(177) 评论(0) 推荐(0)

2024年7月23日

P10280 [USACO24OPEN] Cowreography G 题解

摘要： Description 奶牛们组了一支舞蹈队，Farmer John 是她们的编舞！舞蹈队最新而最精彩的舞蹈有 \(N\) 头奶牛（\(2\le N\le 10^6\)）排成一行。舞蹈中的每次动作都涉及两头奶牛，至多相距 \(K\) 个位置（\(1\le K < N\)），优雅地跳起并降落在对方的位阅读全文

posted @ 2024-07-23 21:19 下蛋爷阅读(66) 评论(0) 推荐(0)

CF521E Cycling City 题解

摘要： Description 给定一张 \(n\) 个点 \(m\) 条边的无向简单图。问图中能否找到两个点，满足这两个点之间有至少三条完全不相交的简单路径。 \(n,m \le 2 \times 10^5\)，图不保证连通。 Solution 容易发现有解地充要条件是存在两个环有边交，考虑在 dfs 阅读全文

posted @ 2024-07-23 16:33 下蛋爷阅读(44) 评论(0) 推荐(0)

CF521D Shop 题解

摘要： Description 有 \(k\) 个正整数 \(a_{1\dots k}\)。有 \(n\) 个操作，每个操作给定正整数 \(t, i, b\)，有三种可能：如果 \(t = 1\)，这个操作是将 \(a_i\) 赋值为 \(b\)；如果 \(t = 2\)，这个操作是将 \(a_i\) 阅读全文

posted @ 2024-07-23 16:24 下蛋爷阅读(60) 评论(0) 推荐(0)

CF516E Drazil and His Happy Friends 题解

摘要： Description 有 \(n\) 个男生 \(m\) 个女生，编号分别为 \(0 \sim n - 1\) 和 \(0 \sim m - 1\)。有 \(b\) 个男生和 \(g\) 个女生是快乐的，其他人是不快乐的。在第 \(i\) 天，编号为 \(i \bmod n\) 的男生和编号为阅读全文

posted @ 2024-07-23 11:29 下蛋爷阅读(30) 评论(0) 推荐(0)

2024年7月22日

CF512D Fox And Travelling 题解

摘要： Description 给定一张 \(n\) 个点 \(m\) 条边的无向图。一个点只有当与它直接相连的点中最多只有一个点未被选择过时才可被选择。询问对于每个 \(k \in [0,n]\)，有序选择 \(k\) 个点的方案数。 \(n \le 100\)，\(m \le \frac{n(n-1 阅读全文

posted @ 2024-07-22 23:01 下蛋爷阅读(55) 评论(0) 推荐(0)

CF506E Mr. Kitayuta's Gift 题解

摘要： Description 给定一个长度为 \(n\) 的小写字符串 \(s\) 和一个正整数 \(m\)。要求在 \(s\) 中插入恰好 \(m\) 个小写字符使其回文的方案数，两个方案不同当且仅当它们得到的串不同，与插入顺序和位置无关。 \(n \le 200,m \le 10^9\)，答案对 \ 阅读全文

posted @ 2024-07-22 15:26 下蛋爷阅读(38) 评论(0) 推荐(0)

2024年7月12日

CF1519F Chests and Keys 题解

摘要： Description 给定 \(n,m\) 表示存在 \(n\) 个宝箱和 \(m\) 把钥匙，第 \(i\) 把钥匙需要 \(b_i\) 元，第 \(i\) 个宝箱内部有 \(a_i\) 元。现在进行一场游戏，Bob 是本场游戏的玩家，而 Alice 则是场景布置者，Alice 可以给每个宝箱阅读全文

posted @ 2024-07-12 11:56 下蛋爷阅读(41) 评论(0) 推荐(0)

2024年7月10日

[ARC080F] Prime Flip 题解

摘要： Description 有无限枚硬币，其中有 \(n\) 枚硬币 \(x_{1\ldots n}\)。初始时正面朝上，其余均为背面朝上，每次可以选择一段区间 \([l,r]\)，将区间内所有硬币翻转，其中 \(r-l+1\) 为一个奇质数。问最少多少次能将所有硬币全部翻为背面朝上。 \(1\leq 阅读全文

posted @ 2024-07-10 20:52 下蛋爷阅读(46) 评论(0) 推荐(0)

公告