快速傅里叶变换 - 随笔分类(第2页) - xjr01

2018冬令营模拟测试赛（一）

摘要：2018冬令营模拟测试赛（一） [Problem A]全面战争不可避试题描述补充说明：铁路毁坏指的是这条铁路彻底消失了，不会对之后的询问造成影响（即询问之间是独立的）输入输出输入示例1 输出示例1 输入示例2 & 输出示例2 "戳我下载" 数据规模及约定题解它保证每时每刻都是棵树，那么阅读全文

posted @ 2017-12-20 08:39 xjr01 阅读(466) 评论(3) 推荐(1)

[LOJ#525]「LibreOJ β Round #4」多项式

摘要：[LOJ#525]「LibreOJ β Round #4」多项式试题描述给定一个正整数 k，你需要寻找一个系数均为 0 到 k−1 之间的非零多项式 f(x)，满足对于任意整数 x 均有 f(x) mod k=0。你给出的多项式次数不能超过 60000，且最高次系数必须非 0。给定一个正整数阅读全文

posted @ 2017-09-06 20:51 xjr01 阅读(330) 评论(0) 推荐(0)

[BZOJ3771]Triple

摘要：[BZOJ3771]Triple 试题描述我们讲一个悲伤的故事。从前有一个贫穷的樵夫在河边砍柴。这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自阅读全文

posted @ 2016-08-05 09:27 xjr01 阅读(330) 评论(0) 推荐(0)

[BZOJ3160]万径人踪灭

摘要：[BZOJ3160]万径人踪灭试题描述输入输出见“输入” 输入示例见“输入” 输出示例见“输入” 数据规模及规定题解问题分为两部分：一. 对于每一个分界点（某个位置）或分界线（某两个位置中间），要求这么一个东西意思就是回文串要求左半部分与右半部分对称，那么找到这些对称的位置，每个阅读全文

posted @ 2016-08-02 10:39 xjr01 阅读(431) 评论(0) 推荐(0)

[ZJOI3527][Zjoi2014]力

摘要：[ZJOI3527][Zjoi2014]力试题描述给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi。试求Ei。给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi。试求Ei。输入包含一个整数n，接下来n行每行输入一个数，第i行表示qi。包含一个整数n，接下来n行每行输入一个数阅读全文

posted @ 2016-08-02 09:00 xjr01 阅读(276) 评论(0) 推荐(0)

[BZOJ2179]FFT快速傅立叶

摘要：[BZOJ2179]FFT快速傅立叶试题描述给出两个n位10进制整数x和y，你需要计算x*y。给出两个n位10进制整数x和y，你需要计算x*y。输入第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。第一行一个正整数n。第二行描述一个位数为n的正阅读全文

posted @ 2016-08-02 08:14 xjr01 阅读(259) 评论(0) 推荐(0)

[UOJ#34]多项式乘法

摘要：[UOJ#34]多项式乘法试题描述这是一道模板题。给你两个多项式，请输出乘起来后的多项式。这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入第一行两个整数 n 和 m，分别表示两个多项式的次数。第二行 n+1 个整数，分别表示第一个多项式的 0 到 n 次项前的系数。第三阅读全文

posted @ 2016-08-02 08:08 xjr01 阅读(286) 评论(0) 推荐(0)

xjr_01

我要屠题！！！

随笔分类 - 快速傅里叶变换

公告