• 2024-02-13【贪心】P7403 [BalticOI 2002 Day1] Tennis Club
    目前题解区还没有证明,我交个证明。形式化题意给定每个点的度数\(d_i\),请构造一个简单无向图(无重边无自环)。First.无解首先,根据握手定理,每个无向图的度数之和为边数的两倍,所以如果度数之和为奇数,那么肯定无解。但是发现,这种情况之外还有别的无解情况(本题有\(3\)个无解数
  • 2023-10-29[CF283E] Cow Tennis Tournamsan
    CF283E答案即为\(\binom{n}{3}\)减去不合法环数。一个三元环中最多1个点出度为2,所以出度为x的点会造成\(\binom{x}{2}\)个不合法的环。\(\Omicron(nm)\)的做法就是枚举i,判断i与n个点连边是否反向(0,1表示)。然后可以发现对于一段区间[l,r]修改后做贡献的点是
  • 2023-10-18MQTT 主题通配符和过滤器Topic Wildcards & Topic Filters
    主题名称中引入了级别分隔符/,用于分割主题级别,如果存在,它将主题名称划分为多个“主题级别”。订阅的主题过滤器可以包含特殊的通配符,可以一次订阅多个主题。特殊字符的通配符可以用在订阅过滤器中,但是不能用于主题名称1.主题级别"/"用于分割主题级别,并为主题名称提供
  • 2023-06-12Codeforces Round #382 (Div. 2)-C. Tennis Championship
    原题链接C.TennisChampionshiptimelimitpertestmemorylimitpertestinputoutputndiffersbynomorethanoneTournamenthasn'tstartedyetsotheaudienceisabitbored.Ostapdecidedtofindoutwha
  • 2023-04-29【模板方法设计模式详解】C/Java/JS/Go/Python/TS不同语言实现
    简介模板方法模式(TemplateMethodPattern)也叫模板模式,是一种行为型模式。它定义了一个抽象公开类,包含基本的算法骨架,而将一些步骤延迟到子类中,模板方法使得子类可以不改变算法的结构,只是重定义该算法的某些特定步骤。不同的子类以不同的方式实现这些抽象方法,从而对剩余的逻辑有