摘要：
涉及知识点：数论，图论转化建图 题意 有一串长为 \(n\ (\leq10^3)\) 序列 \(a\)，给出 \(m\ (\leq10^3)\) 个条件，每条条件形如 \(\gcd(a_i,a_j)=k\)，问是否存在这样的序列满足所有条件。保证不存在重复的 \((a_i,a_j)\) 对。 思路 阅读全文
摘要：
涉及知识点：贪心 前言 思维难度不高，就是挺好玩的，随手记录下有意思的贪心，奇妙的贪心经常比复杂的 DP 还有意思。 题意 打 Boss，总共可以打 \(n\ (\leq10^6)\) 回合，每回合可以普攻一次，造成 \(x\) 点伤害，每回合可以使用咒语，总共最多使用 \(k\) 次，使得 Bos 阅读全文
摘要：
涉及知识点：贪心 题意 给你一个只包含 A B C 的长度为 \(2n\) 的字符串，问能否将该字符串划分为 \(n\) 个子序列，子序列只能是 AB AC BC 中的一个，或输出无解。 思路 设 A B C 的个数分别为 \(a,b,c\)，为 AB AC BC 的子序列个数分别为 \(cnt_{ 阅读全文
摘要：
涉及知识点：图论 贪心 题意 有一颗 \(n\ (\leq 50)\) 个节点的树，节点 \(i\) 的父亲为 fa[i]，到父亲的边的边权为 dis[i]，边权 \(\leq 500\)。现在要将每个点分配到 \(k\) 个连通子图中的一个，使得子图中距离最长的两个点距离小于 \(maxd\)，定 阅读全文
摘要：
涉及知识点：动态规划 题意 有 \(n\ (\leq 500)\) 个机器人，每个机器人的价格为 \(cost_i\ (\leq 10^4)\)，油箱容量为 \(cap_i\ (\leq 10^9)\)，一单位燃料可以走一单位距离，你可以给购买的机器人编号，机器人 \(k\) 可以给机器人 \(k+ 阅读全文
摘要：
涉及知识点：贪心，图论转化建图 题意 有 \(n\ (\leq50)\) 个人，给他们发礼物，共有 \(m\ (\leq1000)\) 天，每天要给两个人发礼物，其中一个人获得一号礼物，另一个获得二号礼物，定义一个方案的总和为每个人获得的一号二号礼物数之差的和。现在每一天要发礼物的两个人已经确定，但 阅读全文