会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EM-LGH
I'll be on my own trip I'm out ya
博客园
首页
新随笔
联系
订阅
管理
2020年7月25日
LOJ#6289. 花朵 树链剖分+分治NTT
摘要: 本来以为这道题会非常难调,但是没想到调了不到 5 分钟就 A 了. 由于基于多项式的运算都可以方便地进行封装,所以细节就不是很多(或者说几乎没有细节) 题意:给定一棵树,每个点有点权,求对于所有大小为 $m$ 的独立集的点权之积的和. 数据范围:$n,m \leqslant 8 \times 10^
阅读全文
posted @ 2020-07-25 08:30 EM-LGH
阅读(298)
评论(0)
推荐(0)
编辑
公告