嘟嘟嘟 一看n那么小,那一定是状压dp了(表示从没写过,慌)。 首先dp[i][j](i 是一个二进制数,第x位为1代表选了第x头牛),表示 i 这个状态最后一头牛是第 j 头牛时的方案数。 然后当 j 被选上时,即 if(i & (1 << (j - 1)))时,我们在枚举倒数第二头牛p,也是当他 ...
分类:
其他好文 时间:
2018-08-23 16:51:53
阅读次数:
189
其实就是递推,个人认为还是(1)的更有意思鸭 ...
分类:
其他好文 时间:
2018-08-23 16:51:45
阅读次数:
244
一、Python3.6.6安装1、安装依赖的二进制软件包yum -y install zlib zlib-devel bzip2 bzip2-devel ncurses ncurses-devel readline readline-devel openssl openssl-devel opens ...
分类:
编程语言 时间:
2018-08-23 16:51:30
阅读次数:
406
https://bbs.pediy.com/thread-203391.htm 早就知道传上来排版会全乱掉,把pdf直接传上来吧 x64结构体系寻址.pdf 发现安大的关于x86启用PAE下的虚拟地址转物理地址的帖子,大家可以参考一下http://bbs.pediy.com/showthread.p ...
分类:
其他好文 时间:
2018-08-23 16:51:22
阅读次数:
1186
Problem E. TeaTree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 722 Accepted Submission(s): ...
分类:
其他好文 时间:
2018-08-23 16:51:15
阅读次数:
212
解题步骤: a)进行第一圈元素比较时,内层循环次数为数组长度 - 1 b) 进行第二圈元素比较时,内层循环次数为数组长度 - 2 c)依次类推,得出结论:进行第n圈元素比较时,内层循环次数为数组长度 - n ...
分类:
编程语言 时间:
2018-08-23 16:51:06
阅读次数:
194
"本文参考引用,本人整理个人理解。地址点击" 1.实现原理 synchronized可以保证方法或者代码块在运行时,同一时刻只有一个方法可以进入到临界区,同时它还可以保证共享变量的内存可见性。 下面是一些同步的基础 1. 普通同步方法,锁是当前实例对象; 2. 静态同步方法,锁是当前类的class对 ...
分类:
其他好文 时间:
2018-08-23 16:50:59
阅读次数:
1485
Git的搭建 第1步:官网下载安装git 第2步:github官网注册账号 第3步:配置git 第4步:github这是秘钥 第5步:上传本地工程到git 主要参考的博客(这三篇博客能让你顺利上传至git): https://www.cnblogs.com/vitah/p/3612473.html ...
分类:
其他好文 时间:
2018-08-23 16:50:49
阅读次数:
165
将设备添加到Home Assistant https://www.home-assistant.io/docs/configuration/devices/ configuration.yaml文件 风格1:在原有的条目下增加 风格2:单独列出每个设备 您需要附加数字或字符串以区分条目,如下例所示。 ...
分类:
其他好文 时间:
2018-08-23 16:50:40
阅读次数:
236
sed sed意为流编辑器(Stream Editor),在Shell脚本和Makefile中作为过滤器使用非常普遍,也就是把前一个程序的输出引入sed的输入,经过一系列编辑命令转换为另一种格式输出。sed和vi都源于早期UNIX的ed工具,所以很多sed命令和vi的末行命令是相同的。 sed命令行 ...
分类:
系统相关 时间:
2018-08-23 15:50:24
阅读次数:
300
MySQL性能优化目的如何合理的设计数据库?什么样的数据库设计才能给后期DBA优化提供基石? 数据库设计与程序设计的差异? 数据库设计早期优化1. 关系明确(理清表之间的关系,可以通过冗余的方式提高效率)2. 节省空间(根据业务经验,设置字段长短)3. 提高效率 数据库表开发流程 原型=>逐步完善( ...
分类:
数据库 时间:
2018-08-23 15:50:14
阅读次数:
240
CTF-i春秋网鼎杯第一场misc部分writeup:minified、clip ...
分类:
其他好文 时间:
2018-08-23 15:50:06
阅读次数:
269
首先是Bitmap 转 MemoryStream 然后是MemoryStream 转 Byte数组 ...
分类:
编程语言 时间:
2018-08-23 15:50:00
阅读次数:
285
在做thinkphp分页的时候 thinkphp 中的分页 有一个小问题 就是 在有form 表单 搜索中文的时候,点击下一页的话 中文会被转换成编码。 如图: 最直接的方法就是 直接修改 thinkphp 分页类 的源代码。(反正改了也不会出现什么大问题~) 在 Page.class.php 文件 ...
分类:
Web程序 时间:
2018-08-23 15:49:37
阅读次数:
214
安装NGINX(安装之前先安装依赖包) 依赖包 : gcc、pcre pcre-devel、zlib zlib-devel、openssl openssl-devel wget http://nginx.org/download/nginx-1.9.15.tar.gz 解压:tar -zxvf ng ...
分类:
其他好文 时间:
2018-08-23 15:49:31
阅读次数:
248
一、numpy概述 numpy(Numerical Python)提供了python对多维数组对象的支持:ndarray,具有矢量运算能力,快速、节省空间。numpy支持高级大量的维度数组与矩阵运算,此外也针对数组运算提供大量的数学函数库。 二、创建ndarray数组 ndarray:N维数组对象( ...
分类:
编程语言 时间:
2018-08-23 15:49:25
阅读次数:
279
********线程理论******** *****线程概念的引入背景**** **进程 之前我们已经了解了操作系统中进程的概念,程序并不能单独运行,只有将程序装载到内存中,系统为 它分配资源才能运行,而这种执行的程序就称之为进程。程序和进程的区别就在于:程序是指令的集合, 它是进程运行的静态描述文... ...
分类:
编程语言 时间:
2018-08-23 15:49:18
阅读次数:
213