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