上一页 1 ··· 64 65 66 67 68 69 70 71 72 ··· 190 下一页
摘要: 题目描述 如题,给出一个N次函数,保证在范围[l,r]内存在一点x,使得[l,x]上单调增,[x,r]上单调减。试求出x的值。 输入输出格式 输入格式: 第一行一次包含一个正整数N和两个实数l、r,含义如题目描述所示。 第二行包含N+1个实数,从高到低依次表示该N次函数各项的系数。 输出格式: 输出 阅读全文
posted @ 2018-05-03 19:41 自为风月马前卒 阅读(382) 评论(0) 推荐(0) 编辑
摘要: Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 1 阅读全文
posted @ 2018-05-03 17:34 自为风月马前卒 阅读(355) 评论(4) 推荐(0) 编辑
摘要: 描述 提交 自定义测试 有 NN 个严格递增的非负整数 a1,a2,…,aNa1,a2,…,aN(0≤a1<a2<⋯<aN≤10180≤a1<a2<⋯<aN≤1018)。你需要找出 ai+1−aiai+1−ai(0≤i≤N−10≤i≤N−1)里的最大的值。 你的程序不能直接读入这个整数序列,但是你可 阅读全文
posted @ 2018-05-03 15:00 自为风月马前卒 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题目背景 模板题,无背景 题目描述 给定 22 个多项式 F(x), G(x)F(x),G(x) ,请求出 F(x) * G(x)F(x)∗G(x) 。 系数对 pp 取模,且不保证 pp 可以分解成 p = a \cdot 2^k + 1p=a⋅2k+1 之形式。 输入输出格式 输入格式: 输入共 阅读全文
posted @ 2018-05-02 21:21 自为风月马前卒 阅读(2112) 评论(4) 推荐(4) 编辑
摘要: NTT 在FFT中,我们需要用到复数,复数虽然很神奇,但是它也有自己的局限性——需要用double类型计算,精度太低 那有没有什么东西能够代替复数且解决精度问题呢? 这个东西,叫 原根 原根 阶 若$a,p$互素,且$p 1$, 对于$a^n \equiv 1 \pmod{p}$ 最小 的$n$,我 阅读全文
posted @ 2018-05-02 16:07 自为风月马前卒 阅读(8852) 评论(14) 推荐(40) 编辑
摘要: 这是一道模板题。 给你两个多项式,请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm,分别表示两个多项式的次数。 第二行 n+1n+1 个整数,表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数,表示第二个多项式的 00 到 mm 次项系数。 输出格式 一行 阅读全文
posted @ 2018-05-02 12:24 自为风月马前卒 阅读(605) 评论(0) 推荐(0) 编辑
摘要: Description There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king 阅读全文
posted @ 2018-05-02 08:28 自为风月马前卒 阅读(1069) 评论(0) 推荐(8) 编辑
摘要: 斯坦纳树 网上关于这玩意儿的资料不是很多 度娘的定义 斯坦纳树问题是组合优化问题,与最小生成树相似,是最短网络的一种。 最小生成树是在给定的点集和边中寻求最短网络使所有点连通。 而最小斯坦纳树允许在给定点外增加额外的点,使生成的最短网络开销最小。 我个人认为这玩意儿应该是某一类没有多项式解法的最小生 阅读全文
posted @ 2018-05-01 20:24 自为风月马前卒 阅读(5492) 评论(3) 推荐(12) 编辑
摘要: Description 小铭铭最近进入了某情报部门,该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站,用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi,表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可 阅读全文
posted @ 2018-05-01 19:59 自为风月马前卒 阅读(486) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开,行首行末也可能有多余的空格。 第一行有两个整数,N和 M, 阅读全文
posted @ 2018-05-01 17:18 自为风月马前卒 阅读(300) 评论(0) 推荐(0) 编辑
上一页 1 ··· 64 65 66 67 68 69 70 71 72 ··· 190 下一页

Contact with me