摘要:
对于所有$n=1\sim 10^5$,求$n$个点的有标号二分图个数。 阅读全文
摘要:
定义$42$的幂是坏的数,其余的数是好的数,初始给定一个长度为$n$的好数序列。要求支持三种操作:单点询问;区间赋值;区间加法,重复这一过程直至所有数都是好的。 阅读全文
摘要:
给定一个$n\times m$的矩阵,从$(1,1)$走到$(n,m)$,每次只能向右或向下。每个格子中有一个正整数,求有多少条路径满足其上所有数乘积大于等于$v$。 阅读全文
摘要:
给定一个长度为$n$的数字串,你需要在其中残缺的位置中填入数字。给定$m$个咒语串,每个咒语有一个魔力。规定同一咒语串重复出现将计算多次,设咒语串出现总次数为$c$,魔力总乘积为$V$,要求最大化$\sqrt[c]V$。 阅读全文
摘要:
给定一张$n$个点的无向完全图,每条边有一个边权。求所有生成树边权和的$k$次方之和。 阅读全文
摘要:
给定一个$n\times m$的棋盘和$c$种颜色的棋子,第$i$种颜色有$a_i$个。求有多少种放完所有棋子的方式,使得每行每列都不存在异色棋子。 阅读全文
摘要:
求所有$x\in [a,b],y\in[c,d]$中$gcd(x,y)$的最大值。 阅读全文
摘要:
给定一棵$n$个点的树中每个点到其余所有点的距离之和(保证互不相同),要求构造一棵合法的树或判无解。 阅读全文