标签 - 生成函数

? 解题记录 ? ? LOJ ? ? 生成函数 ? ? 期望概率 ? ? FFT|NTT ?    2018-12-09 16:21:41    433    0    0
题目地址:"噔" 题目给定的条件不太好求。 发现原题死了人之后概率的分母会变,十分不可做。 然后就有一步神转化了,我们将原题改为打死人之后这个人并不出局,而是被打上标记。如果开枪射中打标记的人,那么这一枪无效,重新射击。 这样我们发现,分母一定了,容易了许多。 整理一下,发现我们没有办法确切算出1" role="presentation" style="position: relative;">111在最后一个死的概率,但是我们可以确切算出至少有k" role="presentation" style="position: relative;">kkk个人死在1"
? 解题记录 ? ? UOJ ? ? 生成函数 ? ? FFT|NTT ? ? 牛顿迭代 ?    2018-11-25 15:19:16    608    0    0
(题目背景)是没有的。 你有一个01" role="presentation" style="position: relative;">010101序列,初始时序列为空。你可以对序列进行两种操作: 在序列末端插入一个0" role="presentation" style="position: relative;">000。 在序列中删去一个子序列,并在序列末端插入一个1" role="presentation" style="position: relative;">111。这里对子序列的选取有一定限制,设子序列中包含x" role="presentation"
? 解题记录 ? ? 杂OJ ? ? 容斥 ? ? 组合数 ? ? 生成函数 ? ? FFT|NTT ?    2018-08-15 09:58:01    936    0    0
【题目描述】 求n个点的有向图的强连通图的个数对998244353取模后得结果(无重边,无自环) 定义强连通图为本身为强连通分量的图 【输入格式】 输入一个n表示点数 【输出格式】 输出题目要求的答案 【样例输入】 2 【样例输出】 1 【提示】 对于30%的数据,n<=1000 对于100%的数据,n<=100000 30分的做法详见:网上一篇很好的博客 这个东西是个卷积形式,很容易想到生成函数。 我们来回顾一下两个式子: f(n)=g(n)+∑k=0n(n−1k−1)f(k)g(n−k) f(n)=g(n)+\sum^{n}_
? 解题记录 ? ? BZOJ ? ? 生成函数 ?    2018-03-12 20:25:15    461    0    0
Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险!我们暂且不讨论他有多么NC,他又幻想了他应 该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物, 如:蜜桃多啦,鸡块啦,承德汉堡等等当然,他又有一些稀奇古怪的限制:每种食物的限制如下: 承德汉堡:偶数个 可乐:0个或1个 鸡腿:0个,1个或2个 蜜桃多:奇数个 鸡块:4的倍数个 包子:0个,1个,2个或3个 土豆片炒肉:不超过一个。 面包:3的倍数个 注意,这里我们懒得考虑明明对于带的食物该怎么搭配着吃,也认为每种食物都是以‘个’为单位(反
? 解题记录 ? ? 生成函数 ? ? HDU ?    2018-03-12 20:09:26    313    0    0
Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an equation like this:  N=a[1]+a[2]+a[3]+...+a[m];  a[i]>0,1<=m<=N;My question i
? 解题记录 ? ? 生成函数 ? ? HDU ? ? 打表 ?    2018-03-12 18:34:02    390    0    0
Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1-credit coins, 4-credit coins, 9-credit coins, ..., and 289-credit coins, are available in Silverland
? 解题记录 ? ? HDU ? ? 快速幂 ? ? 生成函数 ?    2018-01-18 13:39:01    462    0    0
Description Panda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a math problem of painting. Suppose there are N blocks in a line and each block can be paint red, blue, green or yellow. For some myterious reasons, Panda want bo
? HDU ? ? 解题记录 ? ? 生成函数 ? ? FFT|NTT ?    2018-01-18 09:13:18    521    0    0
Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrible! ”Don’t be so afraid, guys. Although he hides in a cave of Hang Zhou, he dares not to go out.
? 解题记录 ? ? BZOJ ? ? 生成函数 ? ? FFT|NTT ?    2018-01-17 18:29:23    745    0    0
Description我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧头扔在一边,又拿起一个东西问: “这把斧头,是不是你的?” 樵夫看不清楚,但又怕真的是自己的斧头,只好又答:“是啊是啊!” 水神又把手上的东西扔在一边,拿起第三个东西问: “这把斧头,是不是你的?” 樵夫还是看不清楚,但是他觉得再这样下去他就没法砍柴了。 于是他又一次答:“是啊是啊!真的是!” 水神看着他,哈哈大笑道: “你看看你现在的样子,真是丑陋!” 之后就消失了。   樵夫觉得很坑爹,他今天
? 原创 ? ? 生成函数 ?    2018-01-15 21:18:24    613    0    0
泰勒展开-皮亚诺余项: *本文中f(i)&#x90FD;&#x6307;f&#x7684;i&#x9636;&#x5BFC;&#x6570;" role="presentation" style="position: relative;">f(i)都指f的i阶导数f(i)都指f的i阶导数f^{(i)}都指f的i阶导数 f(x)=(&#x2211;i=0&#x221E;f(i)(x0)(x&#x2212;x0)ii!)+o[(x&#x2212;x0)&#x221E;],o[(x&#x2212