「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])$ 而且对于 $\forall i\in[2,n]$，有$...
没想到非 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])$ 而且对于 $\forall i\in[2,n]$，有$...
多项式算法学习笔记定义形如 $\sum a_ix^{i}$ 的式子被称为多项式。定义多项式中每个单项式叫做这个多项式的项，定义多项式的次数为项的最高次数。显然 $(n+1)$ 个点可以唯一确定一个次数为 $n$ 的多项式。接下来我们首先来看一下多项式的基本运算怎么实现（要不然谁用啊）多项式加减直接对齐相同次数然后系数直接加减就可以了吧。。。时间复杂度 $O(n)$，难度：普及组 T1（虽然这...