题意:给定一个n,求n位数中有多少个数的前n/2位的和与后n/2位的和相等.
思路:题目保证n为偶数,我们定义dp[n/2][j]表示前n/2位数和为j的种类数,则答案为sum(dp[n/2][0–n/2*9]).接下来我们进行dp,定义dp[i][j]表示i位数和为j时的种类数,那么其实这个dp就是在10位数中选择i位,构成不同的和,易得转移方程dp[i][j]=sum(dp[i-1][j-k]...
分类：
其他好文 时间：
2015-06-01 18:51:34
阅读次数：
111
上篇说明了原理，这篇就直接上核心代码了~
代码比较长，所以理解可能有点麻烦，核心思路就是计算选择的维度后遍历数据，逐步进行循环计算置信度，并淘汰每次循环后的最低值。
这里有一点要注意的，我一开始想用arraylist构造一个堆栈结构进行数据遍历的存储跟计算，因为这样效率比较高。。
但是后来发现，那么做的话，如果以后想要对类型跟因子的种类、数量进行修改的话，需要对代码进行大量重构才能实...
分类：
编程语言 时间：
2015-05-28 09:34:33
阅读次数：
245
题目大意：给定一棵树，初始每个点都有一个颜色，支持三种操作：
1.将某个点到根的路径上所有点染上一种新的颜色
2.将某个点到根的路径上所有点染上一种新的颜色，然后把根设为这个点
3.定义一个点的代价为这个点到根路径上颜色的种类数，求某个点子树中所有点代价的平均值我真是炖了狗了……
容易发现这玩应就是个LCT，操作1就是Access，操作2就是Move_To_Root，代价就是一个点到根路径上...
分类：
其他好文 时间：
2015-05-22 19:17:20
阅读次数：
168
树状数组/前缀和 Orz lct1999 好神的做法。。。 先看下暴力的做法：对于区间[l,r]，我们依次扫过去，如果这个数是第一次出现，那么我们种类数+1。 我们发现：区间中相同的几个数，只有最左边那个才对答案有贡献。 那么我们O(n)预处理一个next数组，满足a[i]=a[next[...
分类：
其他好文 时间：
2015-05-19 18:17:19
阅读次数：
126
题意：给出一个数，把他拆成2^n和的形式，问有多少种拆法链接：点我对6进行分析1 1 1 1 1 11 1 1 1 21 1 2 21 1 42 2 42 4对最上面4个，显然是由4的拆分然后每个加+1 +1得到的最下面是由，2的拆分乘2得到的设a[n]为和为 n 的种类数；根据题目可知，加数为2的...
分类：
其他好文 时间：
2015-05-10 12:46:24
阅读次数：
111
题目：ＬＩＮＫ题意：求满足题目要求的x序列的种类数。能够发现符合条件的序列去重后是一个0, 1, ..., k的连续序列(k满足k*(k+1)/2 #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-05-09 18:55:11
阅读次数：
112
Java数据类型分为三大类，即布尔型，字符型和数值型。其中，数值型有分为整型和浮点型。相对于数据类型，Java的变量类型分为布尔型boolean；字符型char；整型byte、short、int、long；浮点型float、double。其中四种整型变量和两种浮点型变量分别对应于不同的精度和范围。此外，编程时还经常用到两种变量类型：String和Date。
(1) 数据类型转换的种类
J...
分类：
编程语言 时间：
2015-05-04 15:32:19
阅读次数：
116
题意：
给定长为n的序列与m个询问；
求询问的区间里不相同数字的个数；
n
题解：
在线算法太过高深并不会，所以这道题就要离线做；
分析数据范围，m个询问完全可以存下，1000000的数字也可以hash勉强不用离散化；
那么考虑一段区间的数字种类数，大概就是 1 - R 减去 1 - ( L - 1 )
；
但是因为有重复的数字，对于重复了的数，我们只应该在L-R间计算...
分类：
其他好文 时间：
2015-05-04 08:47:16
阅读次数：
165
1. 莫队算法将询问按照左端点分为sqrt级别块进行排序,然后顺序处理.例题 小Z的袜子2. 树状数组一种很有技巧性的东西对于一些离线的这类问题,我们可能要统计在一段区间内的种类数,那么我们可以用差分的办法维护前缀和.具体地说,我们将询问按左端点排序,那么我们就可以从左到右处理了.看代码比较清楚,好...
分类：
其他好文 时间：
2015-04-30 12:25:03
阅读次数：
182
在程序运行过程中，要想操作（增删改查，CRUD）数据库中的数据，必须使用SQL语句
select、insert、update、delete、from、create、where、desc、order、by、group、table、alter、view、index
SQL语句的种类
数据定义语句（DDL：Data
Definition Language）
...
分类：
数据库 时间：
2015-04-30 08:55:01
阅读次数：
229
