题目大意：给定n个点，第i个点和第j个点之间的库仑力为(qi*qj)/(i-j)^2，定义左侧为正方向，求每个点受的合力与电荷量的比值
题解详见 http://eolv.farbox.com/post/shui-yu-zheng-feng/2014-12-07 我懒得打了- -
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-12-25 18:29:14
阅读次数：
156
题意：给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. fft的那一堆东西还是背不到啊。。。这次写虽说完全自己写的，但是还是在参见了以前fft程序的情况下调了很久，主要在如下几点写错：1、非递归中内层数组调用中下表忘掉加k 2、每次转换乘的那个数是cos(...)+isin(.......
分类：
其他好文 时间：
2014-12-20 02:06:41
阅读次数：
212
给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. 题解：为什么要乘qi再除以qi。。。我们发现i-j+j=i为定值，也就是这是个卷积。可以分开算，前半部分令 a[i]=1/(i*i),b[i]=q[i],然后它们的卷积c[i]就是前半部分的值。后半部分我们直接把b翻转一下再来一次就可...
分类：
其他好文 时间：
2014-12-16 16:42:24
阅读次数：
230
题目大意：给出n个数qi，定义 Fj为 令 Ei=Fi/qi，求Ei。看了很久题解，终于有些眉目，因为知道要用FFT，所以思路就很直了其实我们就是要±1/(j-i)^2 ( i-j大于0时为正，小于0时为负 ) 和 qi 的乘积要算到j这个位置上，这个满足卷积，所以用FFT优化，但是j-i有负...
分类：
其他好文 时间：
2014-06-27 12:09:57
阅读次数：
184
【原题】
星系调查
【问题描述】
银河历59451年，在银河系有许许多多已被人类殖民的星系。如果想要在行
星系间往来，大家一般使用连接两个行星系的跳跃星门。 一个跳跃星门可以把
物质在它所连接的两个行星系中互相传送。
露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+
的不正当商业行为。
在银河系有N个已被ZeusLeague+成功打入市场的行星系，不妨...
分类：
其他好文 时间：
2014-06-24 17:50:57
阅读次数：
429
【序言】在大家怀疑的眼光下，我做了一个中午和半个下午、调了一个晚上的题目总算A了！
【原题】
消棋子是一个有趣的游戏。游戏在一个r * c的棋盘上进行。棋盘的每个格
子，要么是空，要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮，
玩家可以选择一个空格子(x, y)，并选择上下左右四个方向中的两个方向，如果
在这两个方向上均存在有棋子的格子，而且沿着这两个方向上第一个遇到的棋子
...
分类：
其他好文 时间：
2014-06-18 06:08:20
阅读次数：
233
#include#include#include#include#includeusing
namespace std;typedef double dd;const dd pi=acos(0.0)*2;#define N 400005struct
P{ dd x,y; P(dd A=0...
分类：
其他好文 时间：
2014-05-17 03:38:45
阅读次数：
248
唉，看到这题直接想起自己的Day1，还是挺难受的，挺傻一题考试的时候怎么就没弄出来呢……这两天CP让我给他写个题解，弄了不是很久就把这个题给弄出来了，真不知道考试的时候在干嘛。明天就出发去北京了，祝自己APIO顺利吧。
1 /************************************....
分类：
其他好文 时间：
2014-05-01 09:54:40
阅读次数：
354
