摘要：
Erasing Vertices 2 二分 || 贪心 二分的做法就二分答案，然后检查一下能否删除，像拓扑一下跑一下就行 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <qu 阅读全文
摘要：
Madoka and The Corruption Scheme 组合数 + 思维 + 贪心 首先要思考一开始要如何摆放才是最优秀的 按照完全二叉树（根就是最后赢的那个），给所有的点赋予权值，代表需要转换多少条边，才能使得这个点的数字被选上 显然假设当前点的权值为 $x$，该点的其中一个节点权值必然 阅读全文
摘要：
Madoka and Formal Statement 思维 如果合法，说明 $a_i \le b_i$，因此也可以认为 $b_i$ 就是 $a_i$ 最后能变成的最大值 根据题意操作，只有 $a_i \le a_{i+1}$ 的情况，才能使 $a_i + 1$，因此 $a_i$ 的理论最大值应该是 阅读全文
摘要：
Madoka and Underground Competitions 构造 在一行里，如果选定了其中一个位置是 $X$，接下来就直接往左和往右每 $k$ 个放置一个 $X$ 就行了 每一行的初始位置根据一开始的那个 $X$，斜着一个方向铺满，即可做到每一行都存在一个 $X$ | . | X | . 阅读全文
摘要：
Madoka and Strange Thoughts 唯一分解定理 $$ gcd(a, b) = p_1^{min(ak_1, bk_1)} * p_2^{min(ak_2, bk_2)}... $$ $$ lcm(a, b) = p_1^{max(ak_1, bk_1)} * p_2^{max( 阅读全文