摘要：
Description "传送门" Solution 这道题的最大难点在于读懂题意（雾 分数规划求出 $n$ 到 $1\cdots n_1$ 每个点的最小 $\sum\frac{t_i}{s_i}$，然后转换成最小点权覆盖问题，最小点权覆盖 = 最大匹配数。 Code c++ include inc 阅读全文
摘要：
Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 阅读全文
摘要：
Description Bob有一棵 $n$ 个点的有根树，其中 $1$ 号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： ：把点 $x$ 到根节点的路径上所有的点染上一种没有 阅读全文
摘要：
Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。 有 $n$ 个男生和 $n$ 个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。 Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 $a_{i,j}$。 Cathy还需要考虑两 阅读全文
摘要：
Description Alice想要得到一个长度为 $n$ 的序列，序列中的数都是不超过 $m$ 的正整数，而且这 $n$ 个数的和是 $p$ 的倍数。 Alice还希望，这 $n$ 个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 Input 一行三个数，$n,m,p$ 阅读全文
摘要：
Description 草原上住着一群小松鼠，每个小松鼠都有一个家。时间长了，大家觉得应该聚一聚。但是草原非常大，松鼠们都很头疼应该在谁家聚会才最合理。 每个小松鼠的家可以用一个点 $(x,y)$ 表示，两个点的距离定义为点 $(x,y)$ 和它周围的 $8$ 个点 $(x 1,y)$,$(x+1, 阅读全文
摘要：
Description 有 $N$ 个位置，$M$ 个操作。操作有两种，每次操作如果是： 1 a b c：表示在第 $a$ 个位置到第 $b$ 个位置，每个位置加入一个数 $c$； 2 a b c：表示询问从第 $a$ 个位置到第 $b$ 个位置，第 $c$ 大的数是多少。 Input 第一行 $N 阅读全文
摘要：
Description 有 $N$ 朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花 A 比另一朵花 B 要美丽，当且仅当 $s_A\ge s_B,c_A\ge c_B ,m_A\ge m_B$。显然 阅读全文
摘要：
Description In mathematics, the function $d(n)$ denotes the number of divisors of positive integer $n$. For example, $d(12)=6$ because $1,2,3,4,6,12$ 阅读全文
摘要：
Description 在整理以前的试题时，他发现了这样一道题目：“求 $\sum\sigma(i)$，其中 $1≤i≤N$，$σ(i)$ 表示 $i$ 的约数之和。” 现在他长大了，题目也变难了，所以麻烦你来帮他解决一道数论题吧。 他需要你求如下表达式的值： $$ \sum_{i=1}^N\sum 阅读全文