摘要：
Descrption 初始 \(m\) 条边，如果 \((u,v)\) 在图中，那么将 \(((u+1)\bmod n+1,(v+1)\bmod n+1)\) 也加入图中。求该图的最小生成树，\(1\leq n\leq 10^9，1\leq m \leq 10^5\)。 Solution 先考虑暴力 阅读全文
摘要：
Description 给出长度为 \(n\) 的括号序列（只包含小括号和中括号），问有多少种方法删掉这些括号的一个子集，使得剩下的括号序列是合法的，请注意不能全部删完。 Solution 写了三道题，只拍了这题，结果就这题没挂，真的服了。 考虑到一个合法的括号串是若干个单串拼接起来的，所以可以考虑 阅读全文
摘要：
Description \(n\) 个物品，价值为 \(a_i\)，使用优惠券会便宜 \(d_i\)，优惠券使用限制构成树形关系，必须父亲使用了优惠券，当前点才能使用。现有 \(b\leq 10^9\) 元钱，求最多能买多少个物品。 Solution MLE了，唱歌。 不能将费用计入状态，所以可以考 阅读全文
摘要：
Description 给出 \(n\) 个数，选出其中 \(k\) 个，使得其或和是 \(r\)，求方案数。 Solution 首先容易发现，选出来的数一定是 \(r\) 的子集，那么不是 \(r\) 子集的数直接忽略。保证了剩下的数是 \(r\) 的子集之后，选 \(k\) 个数或起来虽然不一定 阅读全文
摘要：
写点坑点总结。 · 如果是取最大/最小值，初值一定要搞清楚，最好直接赋为 \(\pm \infty\)，其中 \(\infty\) 也要根据数据规模来定，也不能太大，否则本来可以开 int 非要搞成 long long，造成额外的空间开销。 · 检查题目先看空间。不能过大也不能过小。过小可以用极限数 阅读全文