无题面神题 原题意: 求所有的Ei=Fi/qi. 题解: qi被除掉了,则原式中的qj可以忽略. 用a[i]表示q[i],用b[j-i]来表示±1/((j-i)^2)(j>i时为正,j<i时为负) 则求E[j]就是多项式乘法了. 因为是FFT,所以b的下标要增加到0及以上. 这题时限有30s,比某题友好多了. 代码: type xs=record x,y:double; end; arr=..]of xs; var e,t:arr; a:..]of arr; n,m,i:longint; fu…

显然fft维护卷积就可以了 发现fft里面会改变很多东西 要还原一下 #include <bits/stdc++.h> #define dob complex<double> using namespace std; const int N=3e5; const double pi=acos(-1.0); dob a[N],a2[N],b[N]; int r[N],l; double ans1[N],sum[N]; int n,m; void fft(dob *a,int o) {…

代换一下变成多项式卷积,这里是的答案是两个卷积相减,FFT求一下两个卷积就可以啦 详细的题解:http://www.cnblogs.com/iwtwiioi/p/4126284.html #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 500003; const double Pi = acos(…

Description 给出n个数qi,给出Fj的定义如下: $$F_j = \sum_{i<j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i>j}\frac{q_i q_j}{(i-j)^2 }$$ 令Ei=Fi/qi,求Ei. Input 第一行一个整数n. 接下来n行每行输入一个数,第i行表示qi. n≤100000,0<qi<1000000000 Output n行,第i行输出Ei.与标准答案误差不超过1e-2即可. Sample Input 5 400…

题面 事实说明只会FFT板子是没有用的,还要把式子推成能用FFT/转化一下卷积的方式 虽然这个题不算难的多项式卷积 稍微化简一下可以发现实际是$q_i$和$\frac{1}{(i-j)^2}$在卷,然后每两项是在向下标差值的那项做贡献,而直接卷是向两项下标和的那项做贡献.于是把前半部分的$\frac{1}{(i-j)^2}$做成负的,后半段的做成正的,这样卷完后半段就是题目要求的东西.当然把一个序列反过来再卷也是对的 #include<cmath> #include<cstdio>…

Problem Description 给出 \(n\) 个数 \(q_i\),给出 \(F_j\) 的定义如下: \[F_j=\sum_{i<j} \frac{q_iq_j}{(i-j)^2} - \sum_{i>j} \frac{q_iq_j}{(i-j)^2}\] 令 \(E_i=F_i/q_i\),求 \(E_i\). Input Format 第一行一个整数\(n\). 接下来 \(n\) 行每行输入一个数,第 \(i\) 行表示 \(q_i\). Output Format \(n…

因为项目需要,要求实现类似力导图效果的图,我就瞄上了echarts. 注意事项1:由于我的项目要部署到内网,所以js文件要在本地,网上大多力导图都是echarts2的,而其又依赖zrender基础库,下载的echarts2是2.2.7版本,但是去zrender官网下载的2.1版本,用起来说版本最低要求2.1.1,下载最新又提示缺少文件,引用网页js反而没事儿,于是只能选择echarts3了. 注意事项2:echarts2到echarts3有许多改动的地方,首先echarts3没有force了,而…

最近在b站看到了谜之声的视频:大家来造桥吧! 实在是太搞笑了,看到是一款新出不久还未正式发行的游戏,兴致一来便入手玩了玩.顺手也就写下了这篇测评. POLY BRIDGE 对这个游戏名怎么起个有趣的中文名很是有难度,poly查出来是聚乙烯的意思,聚乙烯桥?..不好吧..现在就简称它是<破力桥>吧.. 这款游戏是由开发商Dry Cactus开发一款造桥类游戏.谷歌了一下,貌似它就开发了这一款游戏,没猜错的话应该也是一位独立开发者. 玩过桥梁建设游戏的朋友肯定都知道,典型的桥梁建造就是给定你一些材…

Polar码被采纳为5G eMBB场景的控制信道编码,这两天连续被这条消息刷屏,连吃瓜群众都直呼好爽. 然而,随着媒体报道的持续发酵,真相在口口相传中变了形,不乏夸大不实之嫌,小编终于坐不住了,也想吐露点心里话,希望尽可能站在客观的角度,在这个浮躁的世界里发出一点微不足道的声音,一个通信工程师的声音. 事件经过我们再回溯一遍- 2016年11月14日至18日期间,3GPP RAN1 #87会议在美国Reno召开,本次会议其中一项内容是决定5G短码块的信道编码方案,其中,提出了三种短码编码方案:T…

php大力力 [050节] 兄弟连高洛峰 PHP教程 2014年[数据库.PDO教程] 第14章 数据库252.[2014]兄弟连高洛峰 PHP教程14.1.1 复习数据库[已发布,点击下载]253.[2014]兄弟连高洛峰 PHP教程14.1.2 phpMyAdmin的使用[已发布,点击下载]254.[2014]兄弟连高洛峰 PHP教程14.1.3 php访问MySQL[已发布,点击下载]255.[2014]兄弟连高洛峰 PHP教程14.1.4 在PHP脚本中操作MySQL数据库1[已发布,点…