olahiuj的博客

想要再努力一点

bzoj4827 [Hnoi2017]礼物 FFT

Description 给定长度为n的两个在环上的序列x[]和y[],求一种配对方式使得∑ni=1(xi+C+yi)2∑i=1n(xi+C+yi)2\sum_{i=1}^{n}(x_i+C+y_i)^2最小,输出最小值 1≤n≤50000, 1≤m≤100, 1≤ai≤m Solut...

2018-04-23 19:57:47

阅读数:21

评论数:0

bzoj4503 两个串

Description 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次, 分别在哪些位置出现。注意T中可能有“?”字符,这个字符可以匹配任何字符。 S下标从0开始。 S 长度不超过 10^5, T 长度不会超过 S。 S 中只包含小写字母, T中只包含小写...

2018-04-15 21:47:18

阅读数:22

评论数:0

bzoj3771 Triple

Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧头扔在一边,又拿起一个东西问: “这把斧头,是不是你的?” 樵夫看不清楚,但又怕真的是...

2018-04-15 20:16:39

阅读数:14

评论数:0

bzoj4332 JSOI2012 分零食

Description 这里是欢乐的进香河,这里是欢乐的幼儿园。 今天是2月14日,星期二。在这个特殊的日子里,老师带着同学们欢乐地跳着,笑着。校长从幼儿园旁边的小吃店买了大量的零食决定分给同学们。听到这个消息,所有同学都安安静静地排好了队,大家都知道,校长不喜欢调皮的孩子。 同学们...

2018-03-06 19:34:35

阅读数:34

评论数:0

bzoj3527 [Zjoi2014]力

Description 给出n个数qi,给出Fj的定义如下: Fj=∑i<jqiqj(i−j)2−∑j<iqiqj(i−j)2Fj=∑i<jqiqj(i−j)2−∑j<iqiqj(i−j)2F_j=\s...

2018-02-12 12:31:03

阅读数:53

评论数:0

bzoj2194 快速傅立叶之二

Description 请计算C[k]=∑a[i]∗b[i−k]" role="presentation">C[k]=∑a[i]∗b[i−k]C[k]=∑a[i]∗b[i−k]C[k]=\s...

2018-02-07 19:44:12

阅读数:51

评论数:0

bzoj2179 FFT快速傅立叶

Description 给出两个n位10进制整数x和y,你需要计算x*y。 n Solution 放一波板子,计算卷积利器,一个极佳blog 大概就是把系数表示法变成点值表示法,这样就直接扫一遍乘起来即可。可以理解成用一个函数去拟合之类的,对于一个n次的多项式我们需要取n-1...

2018-01-31 15:59:13

阅读数:61

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭