首页 > 2017年10月04日 > 全部分享
bzoj4870: [Shoi2017]组合数问题(DP+矩阵乘法优化)
为了1A我居然写了个暴力对拍... 那个式子本质上是求nk个数里选j个数,且j%k==r的方案数。 所以把组合数的递推式写出来f[i][j]=f[i-1][j]+f[i-1][(j-1+k)%k]...我们知道求组合数实际上是可以矩阵乘法优化的,只是没必要,但是这个时候就用上了... 于是矩阵乘法优 ...
分类:其他   时间:2017-10-04 20:21:22    收藏:0  评论:0  赞:0  阅读:322
Java排序方法sort的使用详解
原文:http://www.cnblogs.com/minshia/p/6283858.html 对数组的排序: 1 2 3 4 5 6 7 8 //对数组排序 public void arraySort(){ int[] arr = {1,4,6,333,8,2}; Arrays.sort(arr ...
分类:编程语言   时间:2017-10-04 20:21:05    收藏:0  评论:0  赞:0  阅读:326
进程fork
fork用于父进程创建一个子进程 返回两次 返回-1表示错误 父进程中返回创建子进程的ID,大于0 返回0是表示进入子进程 创建的子进程会继承父进程的属性,比如打开的文件描述符、工作目录、根目录等等。 fork的目的 1)用于网络程序,子进程处理请求,父进程负责监听请求来临 2)后面跟exec执行新 ...
分类:系统服务   时间:2017-10-04 20:20:53    收藏:0  评论:0  赞:0  阅读:322
bzoj1053&&51nod1060
题解: 其实就是求1-n之中拥有最多约数的数 一个数x的质因数分解为p1^e1*p2^e2*...*pn^en,则正因数的个数为(e1+1)(e2+1)...(en+1) 那么发现,正因数的个数和p没有关系 那么p越小越好 于是,若x是最好的,且x=p1^e1*p2^e2*...*pn^en,则e1 ...
分类:其他   时间:2017-10-04 20:20:35    收藏:0  评论:0  赞:0  阅读:274
chrome如何在选项卡打开网页
1.鼠标中间点击,会打开新选项卡 2.按住ctrl,然后鼠标点击,也是可以的 3. ...
分类:Web开发   时间:2017-10-04 20:20:23    收藏:0  评论:0  赞:0  阅读:344
10-4测试
今天原地爆炸,题意: T1:定义一个序列的混乱值为各个位子上两两差的总和,然后给你一个序列,每次花费1金币使某个数+1,求最少花费多少金币使其混乱度不小于k T2:给定一个图,询问从一个点开始不走重复的点,求最大的收益——每过一个单位时间,所有数都会减半,不取整。 T3:给定一个正n边形,求一个好的 ...
分类:其他   时间:2017-10-04 20:20:12    收藏:0  评论:0  赞:0  阅读:239
Python爬虫实例(四)网站模拟登陆
一、获取一个有登录信息的Cookie模拟登陆 下面以人人网为例,首先使用自己的账号和密码在浏览器登录,然后通过抓包拿到cookie,再将cookie放到请求之中发送请求即可,具体代码如下: 这样就可以访问登录后才会呈现的页面。 二、使用cookielib库 和 HTTPCookieProcessor ...
分类:编程语言   时间:2017-10-04 20:19:59    收藏:0  评论:0  赞:0  阅读:359
网易01
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小 ...
分类:其他   时间:2017-10-04 20:19:44    收藏:0  评论:0  赞:0  阅读:344
java web 开发入门 --- tomcat/servlet/jsp
在做java web 开发时,首先就要安装tomcat。tomcat是什么呢?它就是一个web服务器,也叫web容器,我们把写好的代码(jsp, html)放到它里面,然后启动它,就可以从外部进行访问(浏览器地址栏中输入localhost进行访问)。你可能还记得wamp,刚开始做前端开发时,没有服务 ...
分类:编程语言   时间:2017-10-04 20:19:34    收藏:0  评论:0  赞:0  阅读:640
跟我学ASP.NET MVC之一:开篇有益
ASP.NET MVC是微软的Web开发框架,结合了模型-视图-控制器(MVC)架构的有效性和整洁性,敏捷开发最前沿的思想和技术,以及现存的ASP.NET平台最好的部分。它是传统ASP.NET Web Form完整的替代技术。在这个篇文章中,我将介绍为什么微软创造了ASP.NET MVC,他跟他之前... ...
分类:Web开发   时间:2017-10-04 20:18:59    收藏:0  评论:0  赞:0  阅读:323
清北学堂D4
Part1--模拟题 今天算是正常吧,120分。其中第一题100,第二题20,第三题不知道怎么运行时错误了。 (1)第一题 财富(treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。 这个游戏是这样的, ...
分类:其他   时间:2017-10-04 20:18:40    收藏:0  评论:0  赞:0  阅读:402
十六、DOM进阶
十六、DOM进阶 DOM自身存在很多类型,在DOM基础课程中大部分都有所接触,比如Element类型:表示的是元素节点,再比如Text类型:表示的是文本节点。DOM也提供了一些扩展功能。 1.DOM类型 DOM基础课程中,我们了解了DOM的节点并且了解怎样查询和操作节点,而本身这些不同的节点,又有着 ...
分类:其他   时间:2017-10-04 20:17:46    收藏:0  评论:0  赞:0  阅读:263
Hadoop框架之HDFS的shell操作
既然HDFS是存取数据的分布式文件系统,那么对HDFS的操作,就是文件系统的基本操作,比如文件的创建、修改、删除、修改权限等,文件夹的创建、删除、重命名等。对HDFS的操作命令类似于Linux的shell对文件的操作,如ls、mkdir、rm等。 我们执行以下操作的时候,一定要确定hadoop是正常 ...
分类:系统服务   时间:2017-10-04 20:17:33    收藏:0  评论:0  赞:0  阅读:585
简单说明CGI是什么
本文目录:1. CGI是什么2. 各种术语解释3. web server和CGI的交互模式 3.1 CGI模式 3.2 模块模式 3.3 php-fpm模式 1. CGI是什么 CGI是common gateway interface的缩写,大家都译作通用网关接口,但很不幸,我们无法见名知意。 我们 ...
分类:其他   时间:2017-10-04 20:17:13    收藏:0  评论:0  赞:0  阅读:372
数论--扩展欧几里得算法
首先,ax+by=gcd(a,b)肯定有解(相信度娘) 那么,ax+by=gcd(k*a,k*b)=gcd(a,b)*k也一定有解(解就是上面的x,y分别乘k) 我们写成ax+by=d, ( gcd(a,b)|d,即d能整除gcd(a,b) ) 现在,已知a和b,让你求一组解x,y满足ax+by=g ...
分类:编程语言   时间:2017-10-04 20:16:39    收藏:0  评论:0  赞:0  阅读:309
简单的动态规划,数字三角形,以及做题思路。
链接 一句话题目:给出一个n层的三角形,每个位置有一个数字,到达后可获得,求到达最低层能达到的最大数字和。 题目分析: 首先我们考虑能不能用搜索做,因为对于一个坐标,我们只有向下的左边或者右边。对于一个三角形我们进行特殊的处理,比如下面的三角形我们可以处理成 13 11 8 12 7 26 6 14 ...
分类:其他   时间:2017-10-04 20:16:27    收藏:0  评论:0  赞:0  阅读:272
第二次作业:支付宝案例分析
1. 介绍产品相关信息 ?你选择的产品是? 线上支付软件——支付宝。 ?为什么选择该产品作为分析? 以前线上支付一般是通过银行转账,操作过程复杂费时间;而当面支付需要找零,过程当中需要花费一定时间,且人工操作可能会存在找错金额、收到假币等等现象。相较于传统支付方式,该产品支付的效率更高,速度更快、可 ...
分类:其他   时间:2017-10-04 20:16:09    收藏:0  评论:0  赞:0  阅读:356
postgreSQL二进制快速安装
二进制安装步骤:groupaddpostgresuseradd-gpostgrespostgresidpostgrespasswdpostgresmkdir-p/data/postgresql/datamkdir-p/data/postgresql/logtarxfpostgresql-9.5.9-1-linux-x64-binaries.tar.gz-C/usr/local/cd/usr/local/chown-Rpostgres.postgrespgsqlcd/datachown-Rpos..
分类:数据库技术   时间:2017-10-04 19:57:55    收藏:0  评论:0  赞:0  阅读:643
Egret之粒子系统
使用Egret土特产EgretFeather粒子编辑器。导出流星粒子特效如下如下:导出2个文件:一,准备工作:加入粒子模块,粒子系统在第三方库里面。所以需要下载第三方库加入到项目里面①:下载第三方库②:加入到项目(这里我只是将库放在与项目平级的目录里面,而且我只是取出了)③..
分类:其他   时间:2017-10-04 19:57:47    收藏:0  评论:0  赞:0  阅读:430
开源镜像
阿里开源镜像网易开源镜像站搜狐开源镜像
分类:其他   时间:2017-10-04 19:57:34    收藏:0  评论:0  赞:0  阅读:245
721条   上一页 1 ... 6 7 8 9 10 ... 37 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!