AKDreamer-HeXY

摘要： Gym - 100215G Andrew Stankevich Contest 12 (ASC 12) 题意 给定两条管道的起点和终点（注意这两条都是直线不是线段），再给 \(n\) 个点，坐标为 \((x_i,y_i)\)，石油需求量为 \(d_i\)，你要从这 \(n\) 个点向它们最近的那条管 阅读全文

摘要： 闲话：这似乎是我第一次在 luogu 场切绿。蒟蒻对思维题不太擅长 QwQ。 前置芝士 动态规划 / DP 子集划分问题 / 可行性背包 思路 首先观察这个放书的性质。结论：对于在同一个书架上的书，只需要一个人去负责。 证明也比较简单，考虑某个人去放了这一排最远的（\(c_i\) 最大的）书，那么它 阅读全文

摘要： 重现赛传送门 前言 / 废话篇 说实话，这场重现赛非常的简单难。 我（\(\color{orange}\text{He_XY}\)），和 \(\color{red}\text{UKBwyx}\) 大佬， \(\color{orange} \text{lucky_clover}\)大佬和 大佬，组队打 阅读全文

摘要： 本来可以AK的，就因为 D 这个__东西，害得我G都没看，我赛时要是看G了直接秒掉。 算法题基本上对我来说不难，主要是思维题。全场8000多人过我都想不出来，我思维还是太菜了。 全员排行（Friends only）： Rated成员排行（Friends only）： A. Blackboard Ga 阅读全文

摘要： D. Flip to Gather 题意 给你一个长度为 \(N\) 的 \(01\) 字符串 \(S\)，每次操作可以选择 \(1\le i\le N\)，把 \(S_i\) 变成 \(1-S_i\)。 你要使得这个字符串的所有 \(1\) 必须连续存在，求最小操作数。 思路 假设最终的序列从 \ 阅读全文

摘要： C. Cycle Graph? 题意 给你一个 \(N\) 个顶点 \(M\) 条边的简单（无重边、自环）无向图，第 \(i\) 条边连接节点 \(A_i\) 和 \(B_i\)，判断这个图是不是一个环。 思路 首先一个图是环，要满足点数等于边数，即 \(N=M\)； 其次，这个图必须连通，可以通过 阅读全文

摘要： A. Bus to Pénjamo 题意 有一辆车上面有 \(r\) 排座位，每排有 \(2\) 个座位，现在共 \(n\) 个家庭出行坐公交车，每个家庭 \(a_i\) 个人（保证 \(2r\ge \sum a_i\)）。 一个人感到 开心，当且仅当符合一下条件 之一： 他和他的家庭成员坐在一排 阅读全文