摘要:给定$g_{1\sim n-1}$,求$f_{0\sim n-1}$,满足$f_0=1,f_i=\sum_{j=1}^if_{i-j}g_j(i>0)$。 阅读全文
posted @ 2020-06-17 20:43 TheLostWeak 阅读(15) 评论(0) 推荐(0) 编辑
摘要:对于$1\sim n$之间的每个$i$,求$i$个点带标号强连通竞赛图中哈密顿回路数目的平均值。 阅读全文
posted @ 2020-06-17 19:19 TheLostWeak 阅读(14) 评论(0) 推荐(0) 编辑
摘要:定义$a\oplus b$的第$i$位为$a$的第$i$位与$b$的第$i$位进行给定位运算$\oplus_i$(与/或/异或)的结果。给定一张无向图,每条边的边权是一个$w$位二进制数,让你找到一个生成树,求出所有边权进行$\oplus$运算的结果的最大值。 阅读全文
posted @ 2020-06-17 17:50 TheLostWeak 阅读(19) 评论(0) 推荐(0) 编辑
摘要:给定多项式$F(x)$,求$G(x)$满足$G(x)\equiv \ln\ F(x)(mod\ x^n)$,向$998244353$取模。 阅读全文
posted @ 2020-06-17 15:12 TheLostWeak 阅读(17) 评论(0) 推荐(0) 编辑
摘要:给定一棵树,让你选择恰好$k$个点,使得与每个点相邻的节点(不包括该节点自身)中都有至少一个被选中的点,求方案数。 阅读全文
posted @ 2020-06-17 14:23 TheLostWeak 阅读(14) 评论(0) 推荐(0) 编辑
摘要:规定一个合法序列需要满足所有数都是$[1,k]$中互不相同的整数,且一个序列的值为该序列中所有数的乘积。求所有长度为$n$的合法序列值之和。 阅读全文
posted @ 2020-06-17 13:07 TheLostWeak 阅读(22) 评论(0) 推荐(0) 编辑