摘要: $\color{ 0066ff}{ 题目描述 }$ 由~~小学知识~~可知,$n$个点($x_i,y_i$)可以唯一地确定一个多项式 现在,给定$n$个点,请你确定这个多项式,并将$k$代入求值 求出的值对$998244353$取模 $\color{ 0066ff}{输入格式}$ 第一行两个正整数$ 阅读全文
posted @ 2019-02-23 18:20 olinr 阅读(139) 评论(0) 推荐(0) 编辑
摘要: $\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$ 阅读全文
posted @ 2019-02-23 17:59 olinr 阅读(262) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不 阅读全文
posted @ 2019-02-23 16:16 olinr 阅读(206) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。 幸运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些信息估计灾 阅读全文
posted @ 2019-02-23 15:38 olinr 阅读(281) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 一个圈上有n个珠子,有三种颜色可以染,问本质不同的方案数(通过旋转和翻转重合的算一种) $\color{ 0066ff}{输入格式}$ 多组数据,每次一个n,以 1结束 $\color{ 0066ff}{输出格式}$ 每组数据输出一行一个数表示方案 阅读全文
posted @ 2019-02-23 11:34 olinr 阅读(121) 评论(0) 推荐(0) 编辑