链接：http://codeforces.com/problemset/problem/821/E 分析：由于有边界而且不同段边界还不同，直接算是不行的。。k是1e18，dp也不行。。用一个16维的向量表示某一列16个位置可能的种类数，到下一列的转移矩阵容易得到，而且在同一段里转移矩阵一样，直接用快 ...
分类：
其他好文 时间：
2017-06-26 20:02:03
阅读次数：
175
这边博客对于整数划分问题，仅仅要求求出对于每个整数可以划分的种类数，採用金典的递归的办法解决。 #include<iostream> using namespace std; /* *整数划分问题（仅仅显示种类数） */ int GetIntDivision(int n,int m) { if(n= ...
分类：
其他好文 时间：
2017-06-19 09:59:47
阅读次数：
133
传送门:上海邀请赛E 给定一个n×m的迷宫,给出相邻格子之间的墙或者门的信息,墙说明不可走,假设是门则须要有相应的钥匙才干通过,问是否可以从(1,1)到达(n,m) 一个带状态的bfs,再另记一个状态表示所带钥匙的种类,钥匙种类数最多仅仅有10,因此能够用位来表示钥匙的状态。 /********** ...
分类：
其他好文 时间：
2017-06-09 09:55:24
阅读次数：
178
性能提高分为四个部分： 1. 通过数据提升性能 2. 通过算法提升性能 3. 通过算法调参提升性能 4. 通过嵌套模型提升性能 通常来讲，随着列表自上而下，性能的提升也将变小。例如，对问题进行新的架构或者获取更多的数据，通常比调整最优算法的参数能带来更好的效果。虽然并不总是这样，但是通常来讲是的。 ...
分类：
其他好文 时间：
2017-06-06 22:02:40
阅读次数：
205
一、数据库 1、什么是数据库 数据库就是用来存放数据的仓库，本质上数据库也是一个软件。 2、数据库的种类 数据库分会关系型数据库和非关系型数据库（nosql） 关系型数据库：oracle、mysql、mssql等等 nosql数据库：redis、sqlite、mongoDB等等。 以下主要介绍的是m ...
分类：
数据库 时间：
2017-06-06 13:06:29
阅读次数：
263
服务端会给客户端发送一些数据，其中两大种类数据是 clientdata_t 和 entity_state_t 这里我们说说 entity_state_t 这个结构体。 你在丢在地上的枪、C4等等是服务端实体（edict_t），并且你能在客户端看到它们（废话），这些实体们是怎样发送到你的客户端的呢？ ...
分类：
其他好文 时间：
2017-05-20 10:14:08
阅读次数：
212
题目：一个数能够用一种素数元素的个数表示的形式，43560=23×32×51×112表示成41223； 第一个数是素因子的种类，第二个是每一个素因子的个数递增排列。给你一个这样的形式的串， 问原来的数可能有几种情况。 分析：数论，计数原理，组合数学。 对于每一个串，第一个数字一定是素因子的种类数。 ...
分类：
其他好文 时间：
2017-05-15 10:04:39
阅读次数：
163
题目：在m*n的地板上铺上同样的1*2的地板砖，问有多少种铺法。 分析：dp，组合，计数。经典dp问题，状态压缩。 状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数； 转移：由于仅仅能横铺或者竖铺。那么一个砖块铺之前的状态仅仅有两种； 且假设当前竖放会对下一行产生影响， ...
分类：
其他好文 时间：
2017-04-30 12:38:45
阅读次数：
257
节点关系 每个节点都有一个childNodes属性，其中保存着一个NodeList对象。NodeList是一种类数组对象，用于保存一组有序的节点，可以通过位置来访问这些节点。请注意，虽然可以通过方括号语法来访问NodeList的值，而且这个对象也有length属性，但它并不是Array的实例。Nod ...
分类：
其他好文 时间：
2017-04-25 22:16:50
阅读次数：
132
1.变量的定义:是一个数据储存空间的表示,它是储存数据的基本单元. 变量是内存中的一块空间,储存的内容,即储存的数据 是可以改变的,就叫变量. 不可以改变的就叫常量; 2.java中常 用的数据类型? 4种8 类 数值类型: 整数 byte short int long 小数 double floa ...
分类：
其他好文 时间：
2017-04-16 10:54:03
阅读次数：
111
