RainAir
My OI Blog
RainAir

多项式
文章归档

「初赛」无向连通图计数

看了一个初赛题,题目大概是这样的: 由四个有标号的点构成的简单无向连通图的个数是: 感觉这应该是个经典问题。。就稍微写一下。 初赛上怎么解决 我们设 $f_n$ 表示 $n$ 个点的连通图的数量,转移只需要考虑计算出不连通的数量。可以枚举一号点所在的连通块大小计…

   112   2019-10-15   112 去吊打作者

「CF623E」 Transforming Sequence

题目链接 没想到非 Chinese Round 也会出这么毒瘤的题目...... 题目大意:对于正整数序列 $A$,定义序列 $B$: $B_1=A_1,B_i=B_{i-1}\ or\ A_i,i\in[2,n]B $ 其中 or 为位或运算。 每一个序列合法,满足对于$ \forall i\in[1,n]$,有 $A_i\in[1,2^k])$ 而且对于 $\fo…

   340   2019-03-14   340 去吊打作者

多项式初步

多项式算法学习笔记 定义 形如 $\sum a_ix^{i}$ 的式子被称为多项式。定义多项式中每个单项式叫做这个多项式的项,定义多项式的次数为项的最高次数。显然 $(n+1)$ 个点可以唯一确定一个次数为 $n$ 的多项式。 接下来我们首先来看一下多项式的基本运算怎么实现(要不…

   596   2019-02-28   596 去吊打作者
标签
近期评论