摘要: 题目链接 题解: 将原问题转换为 对于全部 (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 阅读(180) 评论(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 阅读(15) 评论(0) 编辑
摘要: 在命令行中直接使用 pip install xgboost 情况下,我这里出现了 no files/directories 的问题,网上查了一下很多人也有这样的问题。 以下为解决方法: 之后那个.whl文件就可以删掉了阅读全文
posted @ 2018-04-06 11:47 wy_2016 阅读(32) 评论(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 阅读(401) 评论(0) 编辑
摘要: 最近开始看Coursera上面的机器学习课程,上面提到了一个软件——Octave,于是乎我转一下下面这篇博客。 不知道是具体什么原因,本人在下载 octave-4.2.1-w64-installer.exe 时,速度奇慢无比,于是下载了 octave-4.2.1-w64.zip ,解压后按照http阅读全文
posted @ 2017-12-02 15:56 wy_2016 阅读(421) 评论(0) 编辑
摘要: 一、连接MYSQL 格式: mysql -h主机地址 -u用户名 -p用户密码 1、 连接到本机上的MYSQL。 首先打开DOS窗口,然后进入目录mysql\bin,再键入命令mysql -u root -p,回车后提示你输密码.注意用户名前可以有空格也可以没有空格,但是密码前必须没有空格,否则让你阅读全文
posted @ 2017-12-01 19:14 wy_2016 阅读(2837) 评论(0) 编辑
摘要: 目录 什么是NLP? NLP实现 NLP库 安装 NLTK 使用Python Tokenize文本 统计词频 处理停用词 使用NLTK Tokenize文本 非英文Tokenize 同义词处理 反义词处理 词干提取 非英文词干提取 单词变体还原 词干和变体的区别 正文 本文简要介绍Python自然语阅读全文
posted @ 2017-11-30 18:22 wy_2016 阅读(96) 评论(0) 编辑
摘要: 写在最前面,如果已经vps付款了的话,就大胆去尝试,服务器reinstall或是restart都是非常快的,而且没有任何耗损 原料:winscp、putty、支付宝、ss客户端、vps(本人是从vultr上租的) winscp使用方法及下载 putty下载 (需要使用IPv6或者翻墙) ss客户端下阅读全文
posted @ 2017-11-25 15:34 wy_2016 阅读(334) 评论(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 阅读(303) 评论(0) 编辑
摘要: 题目链接 题意:给定一个n*n的矩阵,找一条路,从左上角到右下角再到左上角,每个点最多经过一次,求路径上的点的权值的最大和。 将矩阵中每个点拆点,点容量为1,费用为点权值的相反数。每个点向自己右侧和下侧的点连一条容量为1,费用为0的边。左上角为起点,右下角为终点,对起点终点分别额外加条容量为1,费用阅读全文
posted @ 2017-10-16 20:44 wy_2016 阅读(54) 评论(0) 编辑