把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 给定一张$n$个点的图,每两个点$i,j$之间要么不连边,要么就有$c_{i,j}$种连边方式。求使这张图连通的连边方案数。 阅读全文
posted @ 2021-03-27 22:40 TheLostWeak 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为$n$的序列以及一个实数参数$k$。要求将序列重新排序,满足$\forall i\ge k,a_i\ge a_{\lfloor\frac ik\rfloor}$,且字典序最大。 阅读全文
posted @ 2021-03-27 20:31 TheLostWeak 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 给定$n,m$和一个质数$k$,求有多少$0\le i\le n,0\le j\le\min\{i,m\}$,满足$C_i^j$是$k$的倍数。 阅读全文
posted @ 2021-03-27 12:59 TheLostWeak 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 给定一张$n\times m$的网格图,每个格子有一个颜色和一个权值,一些障碍格无法选择。要求选出的格子构成一个连通块且至少包含$k$种颜色,求选择格子数量的最小值及在此前提下选出格子权值中位数的最小值。 阅读全文
posted @ 2021-03-27 07:51 TheLostWeak 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 要用$n$块$2\times 1$的方砖去铺一条$2\times n$的路。其中有一块方砖裂成了两块$1\times 1$的方砖,问有多少种铺路的方案使得裂成的两块方砖没有相邻边。 阅读全文
posted @ 2021-03-27 06:24 TheLostWeak 阅读(58) 评论(0) 推荐(0) 编辑