随笔分类 - math-------多项式
摘要：$ \color{ 0066ff}{ 题目描述 }$ 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 $N$ 的序列, 每个位置都可以被染成 $M$ 种颜色中的某一种. 然而小 C 只关心序列的 $N$ 个位置中出现次数恰好为 $S$ 的颜色种
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给定长度为$2^n$两个序列$A,B$，设$C_i=\sum_{j\oplus k}A_jB_k$ 分别当$\oplus$是or,and,xor时求出C $\color{ 0066ff}{输入格式}$ 第一行一个数n。 第二行$2^n$个数$A_
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给你三个正整数 $n$，$a$，$b$，定义 $A$ 为一个排列中是前缀最大值的数的个数，定义 $B$ 为一个排列中是后缀最大值的数的个数，求长度为 $n$ 的排列中满足 $A = a$ 且 $B = b$ 的排列个数。$n \le 10^5$，
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 由~~小学知识~~可知，$n$个点($x_i,y_i$)可以唯一地确定一个多项式 现在，给定$n$个点，请你确定这个多项式，并将$k$代入求值 求出的值对$998244353$取模 $\color{ 0066ff}{输入格式}$ 第一行两个正整数$
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定长度为 $n 1$ 的数组 $g[1],g[2],..,g[n 1]$，求 $f[0],f[1],..,f[n 1]$，其中 $f[i]=\sum_{j=1}^if[i j]g[j]$ 边界为 $f[0]=1$ 。答案模 $998244353$
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个$n 1$次多项式$A(x)$，求一个在$\bmod\ x^n$意义下的多项式$B(x)$，使得$B^2(x) \equiv A(x) \ (\bmod\ x^n)$ 多项式的系数在$\bmod\ 998244353$的意义下进行运算。 $
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 衡水二中的机房里经常有人莫名其妙地犇雷，leizi很生气，决定要找出那个犇雷的人 机房有n个人，每个人都认为机房里有两个人可能会犇雷，其中第i个人认为xi和yi可能会在机房犇雷(1 include include include include i
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 为了减小文件大小，这里不写一堆题目背景了。 请写一个程序，输入一个数字N，输出N个点的森林的数量。点有标号。 森林是一种无向图，要求图中不能存在环（图可以不连通），或者说是由若干个树组成的集合。说到森林，我就想起今年下半年，中美合拍的西游记即将正式
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径.
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x)$ ，请求出多项式 $Q(x)$, $R(x)$，满足以下条件： $Q(x)$ 次数为 $n m$，$R(x)$ 次数小于 $m$ $F(x) = Q(x) G(x) +
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 一天的学习快要结束了，高三楼在晚自习的时候恢复了宁静。 不过，$HSD$ 桑还有一些作业没有完成，他需要在这个晚自习写完。比如这道数学题： 1、给出一个数列，求它的前 $i$ 项和 $S_i$，$i\in \{x|1\le x\le n,x\in
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 一个$n$位数，每位可以是给出的$k$个数码中的一个数，可以有前导$0$,输出前$n/2$位之和与后$n/2$位之和相等的方案数，保证$n$是偶数。 $\color{ 0066ff}{输入格式}$ 输入的第一行是两个整数$n,k$ 接下来的一行有$
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给出 $n 1$ 次多项式 $A(x)$，求一个 $\bmod{\:x^n}$ 下的多项式 $B(x)$，满足 $B(x) \equiv e^{A(x)}$ $\color{ 0066ff}{输入格式}$ 第一行一个整数 $n$. 下一行有 $n$
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给出 $n 1$ 次多项式 $A(x)$，求一个 $\bmod{\:x^n}$下的多项式 $B(x)$，满足 $B(x) \equiv \ln A(x)$ 在 $\text{mod } 998244353$下进行，且 $a_i \in [0, 99
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个多项式$F(x)$ ，请求出一个多项式 $G(x)$， 满足 $F(x) G(x) \equiv 1 ( \mathrm{mod\:} x^n )$,系数对 $998244353$ 取模。 $\color{ 0066ff}{输入格式}$ 首
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ $\color{ 0066ff}{输入格式}$ 一行，一个只包含a,b两种字符的字符串 $\color{ 0066ff}{输出格式}$ 一行，一个整数表示问题的答案 $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串$A$和$B$，其中$A$串长度为$m$，$B$串长度为$n$。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中$
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给出n个数qi，给出Fj的定义如下： $F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$ 令Ei=Fi/qi，求Ei. $\color{ 0066ff}{输入格式}$ 第一行一个整数n。 接下来n行每行输入一个数，第
阅读全文
浙公网安备 33010602011771号