人生有信仰 数据有梯度 暴力不爆零


摘要: 4397: [Usaco2015 dec]Breed Counting Description Farmer John's N cows, conveniently numbered 1…N, are all standing in a row (they seem to do so often t 阅读全文
posted @ 2017-05-25 15:44 lkhll 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 2194: 快速傅立叶之二 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 < 阅读全文
posted @ 2017-05-25 11:24 lkhll 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即x*y的结果。 Sample Input 1 3 4 Samp 阅读全文
posted @ 2017-05-25 08:52 lkhll 阅读(153) 评论(0) 推荐(0) 编辑