摘要：
题目链接 Fishes 题意 在一个$n*m$的矩阵中，随机选择一个$r * r$的区域覆盖。 一开始我们可以在这个$n*m$的矩阵中选择$k$个点标记为$1$。 我们要选择一个最佳的标记策略，使得覆盖这个$r * r$的区域之后，被覆盖的$1$的个数的期望值最大。 求这个期望值。 $1 <= n, 阅读全文
摘要：
题目链接 Prime Gift 题意 给定一个素数集合，求第k小的数，满足这个数的所有质因子集合为给定的集合的子集。 保证答案不超过$10^{18}$ 考虑二分答案。 根据折半的思想，首先我们把这个集合的数分成两组。 然后分别生成这两组质数所能表示出的正整数的集合。 然后把这个集合sort一下，我们 阅读全文
摘要：
题目链接 HDU 6251 题意 给出一个$N$个点$N$条边的无向图。然后给出$M$个操作，每个操作为$(x, y, z)$，表示把连接 $x$和$y$的边的颜色改成$z$。 求这张无向图中所有边的颜色的连通块数量。 首先不难得到这是一个环套树的结构。 首先考虑一棵树的情形。 设$f[i]$为$i 阅读全文