Live2D
上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 45 下一页
摘要: $\mathcal Link. \(n\) 种果汁,第 \(i\) 种美味度为 \(d_i\),每升价格 \(p_i\),一共 \(l_i\) 升。\(m\) 组询问,给定花费上限 \(g\) 和果汁需求量 \(L\),求混合多种果汁以满足要求时,所用果汁最小美味度的最大值。 \(n,m,p_i\l 阅读全文
posted @ 2020-08-07 20:48 Rainybunny 阅读(109) 评论(0) 推荐(0) 编辑
摘要: $\mathcal Link. 给一个 \(n\times n\) 的棋盘,其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”,就是一个很显然的线段树优化建图最大流。源点连 阅读全文
posted @ 2020-08-07 20:23 Rainybunny 阅读(182) 评论(0) 推荐(0) 编辑
摘要: $\mathcal Link. 有 \(n+m\) 个问题,其中 \(n\) 个答案为 yes,\(m\) 个答案为 no。每次你需要回答一个问题,然后得知这个问题的正确答案。求最优策略下期望答对的题数。 \(n,m\le5\times10^5\)。 $\mathcal 显然贪心策略:当 \(n\n 阅读全文
posted @ 2020-08-05 20:51 Rainybunny 阅读(87) 评论(0) 推荐(0) 编辑
摘要: $\mathcal Link. 给定一个长度为 \(n\) 的木板,木板上有 \(m\) 个标记点,第 \(i\) 个标记点距离木板左端点的距离为 \(x_i\),现在你需要在木板上放置一些不相交正方形,正方形需要满足: 正方形的边长为整数。 正方形底面需要紧贴木板。 正方形不能超出木板,正方形要将 阅读全文
posted @ 2020-08-05 20:34 Rainybunny 阅读(75) 评论(0) 推荐(0) 编辑
摘要: $\mathcal Link. 给定 \(n\) 个数 \(a_i\),要求从中选出最多的数,满足任意两个数之积都不是完全立方数。 \(n\le10^5\),\(a_i\le10^{10}\)。 $\mathcal 特判完全立方数——至多选一个。然后按一贯的套路约去立方因子。不过由于值域比较大,我们 阅读全文
posted @ 2020-08-05 20:06 Rainybunny 阅读(161) 评论(0) 推荐(0) 编辑
摘要: $\mathcal Link. \(n\) 个公司,每个公司可能独立或者附属于另一个公司。初始时,每个公司附属于 \(a_i\)(\(a_i=-1\) 表示该公司独立)。不存在两级及以上的附属关系。每次事件随机选取两个独立的公司,使其中一个公司所拥有的附属公司全部独立,并且该公司成为另一个公司的附属 阅读全文
posted @ 2020-08-05 19:47 Rainybunny 阅读(111) 评论(0) 推荐(0) 编辑
摘要: $\mathcal Link. 给定 \(n,k\),求 \(0\le b\le a\le n\) 的 \(\binom{a}{b}\) 的前 \(k\) 大。 \(n\le10^6\),\(k\le10^5\)。 $\mathcal 注意到 \(\binom{a}{b}<\binom{a+1}{b 阅读全文
posted @ 2020-08-05 17:33 Rainybunny 阅读(121) 评论(0) 推荐(0) 编辑
摘要: $\mathcal Link. 给你 \(n\) 种颜色的球,每个球有 \(k\) 个,把这 \(n\times k\) 个球排成一排,把每一种颜色的最左边出现的球涂成白色(初始球不包含白色),求有多少种不同的颜色序列。对 $10^9+7$ 取模。 \(n,k\le2000\)。 $\mathcal 阅读全文
posted @ 2020-08-05 17:21 Rainybunny 阅读(166) 评论(0) 推荐(0) 编辑
摘要: $\mathcal Link. 给定一棵 \(n\) 个点的树,其中 $2|n$,你需要把这些点两两配对,并把每对点间的路径染色。求使得所有边被染色的方案数,对 $10^9+7$ 取模。 \(n\le5000\)。 $\mathcal 容斥,令 \(f(S)\) 表示钦定边集 \(S\) 全部为被覆 阅读全文
posted @ 2020-08-05 17:04 Rainybunny 阅读(79) 评论(0) 推荐(0) 编辑
摘要: $\mathcal Link. 给定一棵 \(n\) 个点的树和 \(q\) 次加边操作。求出每次操作后,满足 \(u,v,w\) 互不相等,路径 \((u,w)\) 与 \((v,w)\) 无重复边的有序三元组 \((u,v,w)\) 的个数。 \(n,q\le10^5\)。 $\mathcal 阅读全文
posted @ 2020-08-05 16:31 Rainybunny 阅读(156) 评论(0) 推荐(0) 编辑
上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 45 下一页