ez_yww的博客

一个辣鸡蒟蒻的博客

排序:
默认
按更新时间
按访问量
RSS订阅

【XSY2730】Ball 多项式exp 多项式ln 多项式开根 常系数线性递推 DP

题目大意   一行有nn个球,现在将这些球分成kk 组,每组可以有一个球或相邻两个球。一个球只能在至多一个组中(可以不在任何组中)。求对于1≤k≤m1\leq k\leq m的所有kk分别有多少种分组方法。   答案对998244353998244353取模。   n≤109,m219n\l...

2018-01-16 10:58:47

阅读数 776

评论数 0

【XSY2680】玩具谜题 FFT什么的 牛顿迭代

题目描述  小南一共有nn种不同的玩具小人,每种玩具小人的数量都可以被认为是无限大。每种玩具小人都有特定的血量,第ii种玩具小人的血量就是整数ii。此外,每种玩具小人还有自己的攻击力,攻击力可以是任意非负整数,且两种不同的玩具小人的攻击力可以相同。我们把第ii种玩具小人的血量和攻击力表示成aia_...

2017-12-29 10:14:30

阅读数 152

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭