http://poj.org/problem?id=1308 Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more ...
分类：
其他好文 时间：
2020-02-04 11:11:57
阅读次数：
84
"题面" 题解 发现数据范围很小， 考虑从这上面入手 不难发现， 如果我们把所有边的长度排序， 将每条边选与不选看作一个 01 串 假设最优路径长度为 L , 必然存在一个 $K$ , 满足前 $1 \to K$ 都是 1 ， 其他的随便 考虑枚举这个 $K$ 设 $f[i][j][k]$ 满足到 ...
分类：
Web程序 时间：
2020-02-04 10:21:57
阅读次数：
115
POJ 3579 Median 二分+思维 题意 给你一些数，然后求这些数相互之间差的绝对值，然后绝对值排序，找到中间那个数。 解题思路 我反正一直开始是没有想到这个题竟然可以用二分来做。━━(￣ー￣ |||━━. 二分枚举答案，假设枚举值为 ，然后就是在排好序的序列中对每一个 找到在 之后，有多少 ...
分类：
其他好文 时间：
2020-02-04 00:55:03
阅读次数：
73
"题目链接" 这道题与下一章的数位$dp$解题思路十分一致。 把寻找答案变成按位（并且是字典序从小到大）枚举当前这一位可以填的情况。 通过$dp$预处理的信息告诉我们可行性，就可以把答案紧逼到一个更小的（子）问题，非常有趣。 考虑 $dp$ 预处理的信息： $f[i][j][0 / 1]$ 表示 $ ...
POJ 3685 Matrix 二分套二分 题意 有一个 阶方阵，方正中第 行第 列的元素值为$d_{i,j}=i^{2}+1e5 i+j^{2} 1e5 j+i j$，我们需要找出这个方阵中第 小的元素值。 解题思路 分析这个公式，我们发现：当 固定的时候，这个公式关于 （取值范围：从 到`n`） ...
分类：
其他好文 时间：
2020-02-03 20:47:38
阅读次数：
67
交错排列型容斥 引例：$n$ 种颜色的球分别 $a_i$ 个，相邻不同色，排列，方案数。 $m=\sum a_i\le 10^5$ 首先考虑题目中的限制条件是什么，对于单种颜色的球从左往右看，第 $i$ 个跟第 $i+1$ 个不相邻，那么该颜色就对应着 $a_i 1$ 个限制。 普通容斥，也就是枚举 ...
分类：
其他好文 时间：
2020-02-03 20:44:53
阅读次数：
75
34 使用枚举类型替代整型常量 有时会遇到这样一些场景：要表示一组固定的常量值。如春夏秋冬、八大行星等等。我们最容易想到的是用几个int类型的常量表示，但是这样有许多问题要考虑： （1）一个数字没有直观的信息，特别是调试时打印出来用处不大。 （2）数字没有类型区分，容易有类型安全问题。如一个函数本来 ...
分类：
编程语言 时间：
2020-02-03 19:22:15
阅读次数：
98
题意 一个有$n$个元素的集合，将其分为任意个非空子集，求方案数。集合之间是无序的，$\{\{1,2\},\{3\}\}=\{\{3\},\{1,2\}\}$。 设$f_n$表示用$n$个元素组成的集合的个数，显然$f_n=1$。设$F(x)$为$f$的指数型生成函数，那么$F(x)=\sum_{i ...
分类：
其他好文 时间：
2020-02-03 19:20:59
阅读次数：
77
2964:日历问题 "查看" "提交" "统计" "提示" "提问" 总时间限制: 1000ms 内存限制: 65536kB 描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 210 ...
分类：
编程语言 时间：
2020-02-03 18:40:55
阅读次数：
108
C ++包含许多内置数据类型。 但是对于我们想要做的事来说，这些类型有时并不够用。 因此，C ++允许程序员创建自己的数据类型。 这些数据类型称为用户定义数据类型。 也许最简单的用户定义数据类型就是枚举类型（Enumerated Types）。 枚举类型中每个可能的值都定义为符号常量（称为枚举器）。 ...
分类：
编程语言 时间：
2020-02-03 13:53:47
阅读次数：
92
