高二了 开学一周，每天被文化课作业碾压。。。 但是仍然阻挡不了想刷题的心情。。。 对付noip2016的几块：（有点少，以后补） 高精度（c++模板仍未生成） 图论相关：欧拉路 双联通分量（以及构造）...点分治？ 可行遍性问题： hamilton回路问题（它是一个np问题，目前没有多项式算法，连判 ...
分类：
其他好文 时间：
2016-08-28 20:43:50
阅读次数：
162
http://codevs.cn/problem/1198/ 推导一翻，排好序后，直接上高精度。 QwQ ...
分类：
其他好文 时间：
2016-08-28 18:07:12
阅读次数：
104
原著：Johan Nilsson翻译：lxhui 原文出处：MSDN Magazine March 2004(Timers...)原代码下载: HighResolutionTimer.exe (404KB)本篇文章假定你熟悉 C++ 和 Win32 API 概要 从 Windows NT 里获得的时 ...
类型 1、decimal为高精度浮点数，常用于货币计算，然后它不是基本类型，所以性能相对float和double要差。 2、@用于字符串前使转义字符 \ 无效，甚至能将回车当作换行符直接赋值给字符串变量。 3、Enum.Parse(typeof(enum),string,bool)，获取string ...
题目：给定一个长度为40的数字，问其是否在前100000项fibonacci数的前缀 因为是前缀，容易想到字典树，同时因为数字的长度只有40，所以我们只要把fib数的前40位加入字典树即可。这里主要讨论下怎么得到fib数的前40位。 首先，因为没可能每一项的fib都求出来的了。空间都存不下来。所以， ...
分类：
其他好文 时间：
2016-08-23 23:19:38
阅读次数：
199
1、题意：求深度为d的n叉树的个数。
2、分析：动态规划。。设FiF_i表示深度小于等于i的n叉树有多少，然后可以考虑dp，新加入一个点，设这个点为根，那么这个点的每个儿子都有FiF_i种方案，所以是FniF_i^n，加上这个点自己本身也是一个n叉树，所以Fi=Fni+1F_i=F_i^n+1，这就是转移方程，别忘了高精度= =#include
#include <cstdlib...
分类：
其他好文 时间：
2016-08-22 18:29:19
阅读次数：
152
题目是说给出一个数字，然后以1到这个数为序号当做二叉树的结点，问总共有几种组成二叉树的方式。这个题就是用卡特兰数算出个数，然后因为有编号，不同的编号对应不同的方式，所以结果是卡特兰数乘这个数的阶乘种方案。因为数字比较大，所以要用高精度的方法也就是用字符数组来做，我分别写了三个函数，一个算加法，一个算 ...
分类：
其他好文 时间：
2016-08-19 22:00:24
阅读次数：
124
1106 删数问题 难度：普及/提高- 题目类型：贪心 提交次数：3 涉及知识：字符串、贪心 题目描述 键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的 ...
分类：
其他好文 时间：
2016-08-17 22:59:58
阅读次数：
128
1）仅有加减法（高精度） 详见代码注释 2）加减乘除（注：此代码暂时无法处理负数情况） //等价表达式问题：http://www.cnblogs.com/radiumlrb/p/5759319.html 讲一下Line 49，除以2是为了规定优先级 ...
分类：
其他好文 时间：
2016-08-17 01:30:22
阅读次数：
170
很多组合题都会用到卡特兰数，增长速度又很快，应该写个高精度尊敬一下~ ...
分类：
编程语言 时间：
2016-08-17 00:11:19
阅读次数：
339
