摘要：AT_abc295_c 题解 思路分析 一道简单思维题。 首先，我们要求每次将满足 ai=aja_i=a_jai​=aj​ 的两个数划去的操作的最多操作次数。 我们从 ai=aja_i=a_jai​=aj​ 这个条件入手。可以发现，每两个相同的数都可以划去，也就是说，如果一个数有 nnn 个，那么最 阅读全文

摘要：CF1575L 题解 思路分析 一道挺不错的思维题。 首先，我们定义 did_idi​ 为要操作的次数，即 i−aii-a_ii−ai​（前提是 i≥aii \ge a_ii≥ai​，否则我们定义 did_idi​ 不存在，即 did_idi​ 必须大于等于零）。那么，当 aia_iai​ 与 aj 阅读全文

摘要：AT_abc293_d 题解 思路分析 一道并查集裸题。 为什么要使用并查集呢？因为题目要求连接两条绳子，同时还要判环，所以我们把绳子抽象成点，连接两条绳子抽象为用一条边连接两个点。于是就可以参考克鲁斯卡尔算法的思路，使用并查集来判环：如果两条绳子已经被连接在一条链（由绳子连接而成的连通分量）上的话 阅读全文

摘要：AT_abc292_c 题解 思路分析 一道挺不错的思维题。 首先，题目要求求出满足 A×B+C×D=NA \times B+ C \times D = NA×B+C×D=N 的四元组 (A,B,C,D)(A,B,C,D)(A,B,C,D)，且顺序不同，数相同的不算同一种。于是，我们可以先枚举 A× 阅读全文