题目描述 一共有 nnn个数，第 iii 个数 xix_ix?i?? 可以取 [ai,bi][a_i , b_i][a?i??,b?i??] 中任意值。设 S=∑xi2S = \sum{{x_i}^2}S=∑x?i???2??，求 SSS 种类数。 题目描述 一共有 nnn个数，第 iii 个数 x ...
分类：
其他好文 时间：
2017-09-10 21:50:44
阅读次数：
208
在线询问区间众数，传统的分块（记录块间众数和每个权值的出现次数）做法被卡空间（分块用的空间是O(块数*(块数+权值种类数))），因此考虑去掉出现次数较小的数，只用分块维护出现次数较大的数。设K为分界线，用原来的分块维护原序列中出现次数>K的数组成的部分，而出现次数<=K的数，可以通过记录一个数前面第 ...
分类：
其他好文 时间：
2017-08-23 10:37:39
阅读次数：
125
http://acm.hdu.edu.cn/showproblem.php?pid=6143 题目大意：有名和姓两种字符串，每种字符串长度都是n个字符，名和姓加起来的字符种类数最多是m个，问满足条件的字符串有多少种？ 解题思路：我们能够枚举左边的字符种数是x，那么右边就有(m-x)n种排列方式。我们 ...
分类：
其他好文 时间：
2017-08-18 22:26:00
阅读次数：
149
题目链接：hdu 5370 Tree Maker n个节点的二叉树种类为Catalan数的第n项 对于一棵子树而言，被移动过的节点就是确定的位置。所以仅仅要知道已经确定位置的K个节点有多少个空孩子指针M，和就该子树下的N个未确定位置的节点，等于是说用N个节点构造M个可为空的子树的种类数。对于整个树的 ...
分类：
Web程序 时间：
2017-08-11 19:31:31
阅读次数：
212
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意：给出一个数列，定义len为某一区间长度，定义size为区间数字种类数，求所有区间最小的size/len; 思路：线段树+二分答案 对于所有区间的l，r而言，所求为size（l，r）/(r-l+1 ...
分类：
其他好文 时间：
2017-08-04 19:23:30
阅读次数：
144
题意：求AC率，x/y 的最小值，x是区间数字的种类数,y是区间的长度。 分析： 二分答案比率。ans， 动态插入结点，一些区间的size会发生变化，是那些前面暂时没有新的结点的区间 size + 1。 ans*l，每一个区间只有一个ans*l，只与 l 相关，线段树单点更新。 用线段树维护区间的最 ...
分类：
其他好文 时间：
2017-08-04 16:07:58
阅读次数：
261
在java当中可以把数据类型分为两大种类数值类型和boolean类型： 整型 》int 一个int型整数在内存里占32位 ，表数范围是：-2147483648（-） 到2147483647（-1）。 》long 一个long整数在内存里占64位，表数范围是： -9223372036854775808 ...
分类：
编程语言 时间：
2017-07-29 15:17:10
阅读次数：
114
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6035 【题目大意】 给出一颗树，一条路径的价值为其上点权的种类数，求路径总价值 【题解】 我们计算单个颜色的贡献，那么就是经过该颜色至少一次的路径数量， 我们统计的时候在每个点记录以其为开始的路径的 ...
分类：
其他好文 时间：
2017-07-26 14:45:03
阅读次数：
122
对象内存布局 在HotSpot虚拟机中，对象在内存中存储的布局可以分为3块区域：对象头(Header)、实例数据(Instance Data)和对齐填充(Padding)。 对象头 HotSpot虚拟机的对象头包括两部分信息：运行时数据和类型指针。 运行时数据 用于存储对象自身的运行时数据，如哈希码... ...
分类：
其他好文 时间：
2017-07-08 21:11:35
阅读次数：
224
砝码称重问题求解:动态规划与母函数方法 砝码称重问题:设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量<=1000g），求出用他们能称出的质量的种类数(不包括质量为0的情况)。 一、动态规划方法求解 设dp[1000]数组为标记数组。当dp[i]=0时，表示质量为i的情况，目前没有称 ...
分类：
其他好文 时间：
2017-06-27 17:02:15
阅读次数：
242
