首页 > TAG信息列表 > &...
CF1513-B. AND Sequences
题意 题目定义了“好的序列”的定义： 对于一个长度为\(n\)的数字序列\(p\)，如果对于每个\(i(2\le i \le n-1)\)，如果都有\(p[1]\&p[2]\&...\&p[i]=p[i+1]\&p[i+2]\&...\&p[n]\)，那么就称这个序列为好序列。 给出\(n(n \ge 2)\)个数字，问你能构造出多少个不同的“好的序列”。 思路 对于更快的多项式多点求值？
一个奇妙的科技 定义卷积矩阵\(M=\) \[\begin{matrix} a_0&0&0&...\\ a_1&a_0&0&...\\ a_2&a_1&a_0&...\\ ...&...&...&...\\ \end{matrix}\]显然，我们把多项式系数\(a_0,a_1...\)拿下来放到这个方阵中，另一个多项式写成列向量的形式，用此矩阵乘向量即是对另一个多项式模\(x^矩陣乘法
以前学过的，现在忘了 居然没有做过笔记 又得再学一遍2333 ## 定义 与数学上矩阵乘法相同 如下 \(A\)是一个 \(n*m\)的矩阵 \[ A=\left[ \begin{matrix} a_{1,1} & a_{1,2} & a_{1,3}&...a_{1,m} \\ a_{2,1} & a_{2,2} & a_{2,3}&...a_{2,m} \\ ...& ...&...&...\\ a_{n,[HNOI2012]集合选数
洛咕 题意:《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若\(x\)在该子集中，则 \(2x\) 和 \(3x\) 不能在该子集中.同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数 \(n<=100000\)，如何求出\({1, 2,...