Coco_T的博客

欢迎加Q:1961033359

bzoj1005 [HNOI2008]明明的烦恼(Prufer数列+高精度(wys算法。。。))

题目链接 分析: 题目所求的就是一个叫:有标号无根树 的数目 我们怎么知道两棵树的形态是否一样呢? 换句话说,我们能不能找到一种表示树的方法,使得不同的树表示出来互不相同呢? 那么我们就需要一个新姿势了:Prufer数列 JMJST大大的blog Prufer数列是无根树的...

2018-03-21 14:38:56

阅读数 89

评论数 3

poj1737 Connected Graph(n点无向连通图)

题目链接 题目描述: 给出n个点,求n个点的无向连通图 分析: 巨坑啊 经典题目,有两种方法: 总方案数-不合法方案 nnn个点的完全图有C(n,2)=n(n−1)2C(n,2)=n(n−1)2C(n,2)={n(n-1) \over 2}条边,显然就有2C(n,2)2C(n,2...

2018-03-15 18:57:05

阅读数 1421

评论数 0

poj2084 Game of Connections(Catalan)

DescriptionThis is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, … , 2n - 1, 2n consecutively in clockwise order on t...

2017-12-22 15:30:14

阅读数 133

评论数 0

UVa11645 - Bits(递推+高精度)

题目链接简介: A(n)表示n的二进制中有多少个“11”出现 计算A(0)+A(1)+…+A(n)分析: 一眼看出递推式:A(n)=A(n/2)+(n/2和n都是奇数 ? 1:0)这个式子算A(n)是很简单啦,但是求前缀和我就GG了这道题实际和 UVA 11038 这题类似,枚举中间,然后处...

2017-10-28 15:16:56

阅读数 106

评论数 0

高精度(模板)

今天写了一道需要高精度的模板题 结果高精乘写错一句,调了1个小时。。。STO 所以写了一遍常用的高精度,在这里再简单说一下高精度的思路:高精加模拟竖式计算 注意每次累加的时候都要加上余数d高精减有一个额外操作:判断两数大小,确定答案符号 第一标准:长度 第二标准每一位数的大小 注意:因...

2017-10-05 19:26:48

阅读数 155

评论数 0

bzoj2822 [AHOI2012]树屋阶梯(高精度+Catalan)

Description暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第一个晚上,教官就给他们出了个难题。由于地上露营湿气重,必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺(N为正整数)的大树上,正当他发愁怎么爬上去的时候,发现旁边堆满了一些空心四方钢材(如图1....

2017-10-05 17:07:46

阅读数 206

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭