摘要:1.准备 LAMP 环境 安装 Apache2 在终端输入该命令 ,使用 apt-get 安装 Apache2: sudo apt-get install apache2 -y 安装好后,您可以通过访问实验室IP地址 http://123.207.40.184 查看到 “it works” 界面,说 阅读全文
posted @ 2018-11-02 00:34 wy_2016 阅读 (92) 评论 (0) 编辑
摘要:题目链接 题解: 将原问题转换为 对于全部 (2n)! 种情况,每种情况对ans的贡献为 D^k,其中k表示该情况下有k对情侣座位相邻。 预处理好共有 i (1<=i<=N)对情侣时,出现 j (0<=j<=i) 对情侣坐在一起时情况数,用dp[i][j]记录 初始条件为dp[1][1]=2 当总情 阅读全文
posted @ 2018-08-11 20:08 wy_2016 阅读 (424) 评论 (0) 编辑
摘要:题目链接 题意:给出椭圆方程中的a和b,再给出l、r,求l到r的积分的二倍。 输出时要求精度控制为保留到小数点后3位,如下代码中,eps设为1e-9 1e-8时均TLE,1e-4可以AC,1e-3会WA 代码: 阅读全文
posted @ 2018-06-28 17:01 wy_2016 阅读 (25) 评论 (0) 编辑
摘要:选择题做的跟傻逼一样,不多说了。。大学只打了ACM还不是计算机科班出身的我,连好多名词都不认识。。。。。 三道编程题很简单,下面给出三道题的大致题意以及题解。 1.给出n和m,满足(2m)可以整除n。求a1~an的和,m表示每m个数变一次符号,ai满足|ai|=i。 例如n=8,m=2,则数列为 - 阅读全文
posted @ 2018-04-05 17:11 wy_2016 阅读 (725) 评论 (0) 编辑
摘要://写在前面 单就FFT算法来说的话,下面只给出个人认为比较重要的推导,详细的介绍可参考 FFT算法学习笔记 令v[n]是长度为2N的实序列,V[k]表示该实序列的2N点DFT。定义两个长度为N的实序列g[n]和h[n]为 g[n]=v[2n], h[n]=v[2n+1], 0<=n<N 则可进行如 阅读全文
posted @ 2017-11-24 20:35 wy_2016 阅读 (568) 评论 (0) 编辑
摘要:题目链接 题意:给定一个n*n的矩阵,找一条路,从左上角到右下角再到左上角,每个点最多经过一次,求路径上的点的权值的最大和。 将矩阵中每个点拆点,点容量为1,费用为点权值的相反数。每个点向自己右侧和下侧的点连一条容量为1,费用为0的边。左上角为起点,右下角为终点,对起点终点分别额外加条容量为1,费用 阅读全文
posted @ 2017-10-16 20:44 wy_2016 阅读 (76) 评论 (0) 编辑
摘要:题目链接 题意及题解参见lrj训练指南 阅读全文
posted @ 2017-10-16 17:26 wy_2016 阅读 (58) 评论 (0) 编辑
摘要:题目链接 题意及题解参见lrj训练指南 阅读全文
posted @ 2017-10-16 13:42 wy_2016 阅读 (70) 评论 (0) 编辑
摘要:题目链接 题意及题解参见lrj训练指南 阅读全文
posted @ 2017-10-16 13:20 wy_2016 阅读 (56) 评论 (0) 编辑
摘要:题目链接 题意:给出第一象限的N个点,存在一直线x/a+y/b=1(a>0,y>0)使得所有点都在这条直线下面,求 min{sqrt(a^2+b^2)} 显然,这样的直线必然经过这N个点中的某一个(可用反证法证得),所以先对只有一个点的情况进行分析。 当只有一个点P(x0,y0)时,易得 此时设t= 阅读全文
posted @ 2017-10-14 19:03 wy_2016 阅读 (31) 评论 (0) 编辑