fzu2198 快来快来数一数

【fzu2198 快来快来数一数】的更多相关文章

fzu Problem 2198 快来快来数一数 (快速幂+优化)

题目链接: Problem 2198 快来快来数一数题目描述: 给出n个六边形排成一排,a[i]代表i个六边形能组成的生成树个数,设定s[i]等于a[1]+a[2]+a[3]+....+a[i-1]+a[i],问s[n]为多少? 解题思路: n取值范围[1, 1018],打表内存不够,然后就要考虑快速幂咯!纳尼!!!!快速幂写出来竟然超时,敢信?果然还是见题太少了.(GG) 对于a[n] = 6*a[n-1] - a[n-2],可以很明显看出. 然后求和的时候就要化简一番了,但是并不是很难…

OpenGL快问快答

OpenGL快问快答本文内容主要来自对(http://www.opengl.org/wiki/FAQ)的翻译,随机加入了本人的观点.与原文相比,章节未必完整,含义未必雷同,顺序未必一致.仅供参考. +BIT祝威+悄悄在此留下版了个权的信息说: 名词术语渲染:等于"画",等于"draw". OpenGL是什么? OpenGL是Open Graphics Library(开源图形库)的缩写.它是一本说明书,是一个PDF文件.它写的是渲染三维图形所使用的API(App…

快读&快写模板【附O2优化】

快读&快写模板快读快写,顾名思义,就是提升输入和输出的速度.在这里简单介绍一下几种输入输出的优劣. C++ cin/cout 输入输出:优点是读入的时候不用管数据类型,也就是说不用背scanf/printf的%d.%c.%lld等繁琐的东西,但是缺点就是比scanf/printf慢一些. C scanf/printf 输入输出:与C++对比,比cin/cout快一些,但使用方法细节比较多,容易出锅. 快读/快写:只能处理整数读入/输出,但是要比标准输入输出函数都快得多. 一般来讲,快读快写在针…

P1908 逆序对——树状数组&离散化&快读快写の学习

题目简述: 对于给定的一段正整数序列,逆序对就是序列中 a_i>a_jai>aj 且 i<ji<j 的有序对. 输出序列中逆序对的数目. 知识补充: 树状数组: 这东西就是就是用数组来模拟树形结构,在解决区间上的更新以及求和问题时速度为O(logn),速度比普通数组要快很多) 很重要的一点,那就是:在写代码的时候,把树状数组当成一个普通数组来思考,千万不要将树状数组计算的过程带入思考过程,不然搅死你. 1.单点修改&区间查询单点增加(初始化):题目:https://w…

HDU 1068 Girls and Boys(最大独立集合 = 顶点数 - 最大匹配数)

HDU 1068 :题目链接题意:一些男孩和女孩,给出一些人物关系,然后问能找到最多有多少个人都互不认识. 转换一下:就是大家都不认识的人,即最大独立集合 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <math.h> #define init(a) memset(a,…

卡特兰数 Catalan数 ( ACM 数论组合 )

卡特兰数 Catalan数 ( ACM 数论组合 ) Posted on 2010-08-07 21:51 MiYu 阅读(13170) 评论(1) 编辑收藏引用所属分类: ACM ( 数论 ) .ACM_资料 .ACM ( 组合 ) 维基百科资料: 卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列.由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名. 卡塔兰数的一般项公式为另类递归式: h(n)=((4*…

HDU 4160 Dolls （最小路径覆盖=顶点数-最大匹配数）

Dolls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 869 Accepted Submission(s): 403 Problem Description Do you remember the box of Matryoshka dolls last week? Adam just got another box of dolls…

catalan 数——卡特兰数(转)

Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题,感觉非常亲切,但是笔试中失踪推导不出来后来查了下,原来是Catalan数.悲剧啊,现在整理一下一.Catalan数的定义令h(1)=1,Catalan数满足递归式:h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1),n>=2该递推关系的解为:h(n) = C(2n-2,n-1)/n,n=1,2,3,...(其中C(2n-2,n-1)表示2n-2个中取n-1个的组合数) 问题描…

html5 vedio 播放器，禁掉进度条快进快退事件

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>HTML5-Video-Player</title> <style type="text/css"> .videoPlayer{ border: 1px solid #000; width: 600px; } #video{…

JS 实现计算一段文字中的字节数，字母数，数字数，行数，汉字数。

看到了匹配,第一个想到了用正则表达式,哈哈,果然很方便.不过正则表达式高深莫测!我还没有研究明白啊..目前学了点皮毛.代码如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/199…

【Kafka】Kafka-分区数-备份数-如何设置-怎么确定-怎么修改

Kafka-分区数-备份数-如何设置-怎么确定-怎么修改 kafka partition 数量更新_百度搜索 kafka重新分配partition - - CSDN博客如何为Kafka集群选择合适的Partitions数量-优化问答-云客网SEO众包服务平台如何决定kafka集群中话题的分区的数量 - CSDN博客 [原创]如何确定Kafka的分区数.key和consumer线程数 - huxihx - 博客园如何决定kafka集群中话题的分区的数量_百度知道 kafka --repli…

Guardian of Decency UVALive - 3415 最大独立集=结点数-最大匹配数老师带大学生旅游

/** 题目:Guardian of Decency UVALive - 3415 最大独立集=结点数-最大匹配数老师带大学生旅游链接:https://vjudge.net/problem/UVALive-3415 题意:老师带学生去旅游,要求从n个学生中选出一些学生,满足任意两个学生至少要满足下面的四条中的一条. 1,身高相差大于40cm 2,性别相同 3,最喜欢的音乐不同类型 4,最喜欢的体育比赛相同类型输出可以挑选的最多学生人数. 思路:最大独立集做法. 选出来的学生必须满足上面四个…

YTU 2412: 帮警长数一数【循环、分支简单综合】

2412: 帮警长数一数[循环.分支简单综合] 时间限制: 1 Sec 内存限制: 64 MB 提交: 323 解决: 169 题目描述黑猫警长在犯罪现场发现了一些血迹,现已经委托检验机构确定了血型,需要统计各种血型的样本数目. 输入血型序列(A/B/O/C,C代表AB型血,输入以X结束) 输出各种血型的数量样例输入 ABCAOCOAOOBX 样例输出 A:3 B:2 O:4 AB:2 迷失在幽谷中的鸟儿,独自飞翔在这偌大的天地间,却不知自己该飞往何方-- #include <std…

(转载)Catalan数——卡特兰数

Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题,感觉非常亲切,但是笔试中失踪推导不出来后来查了下,原来是Catalan数.悲剧啊,现在整理一下一.Catalan数的定义令h(1)=1,Catalan数满足递归式:h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1),n>=2该递推关系的解为:h(n) = C(2n-2,n-1)/n,n=1,2,3,...(其中C(2n-2,n-1)表示2n-2个中取n-1个的组合数) 问题描…

计算两个日期之间相差的年数月数天数(JS实现)

前言如何计算年龄?我的第一直觉做法:(当前时间戳 - 出生时的时间戳)/ (365*86400) 所得结果向下取整.后来发现这种做法获得的结果不准确,不是多了一岁就是少了一岁,不能简单粗暴的这么处理,只能把相差的年数月数天数精确的算出来.我一开始以为这个很简单,这个问题不值得记录下来,后来发现不是这么一回事,实现起来没有那么顺利,对我而言. 闰年要计算2个日期之间的相差的时间,肯定需要知道闰年是咋回事.地球绕太阳公转一圈的时间即为公历一年的时间,地球公转花的时间大概是365天5小时48分,…

BZOJ4706 B君的多边形 (超级卡特兰数/施罗德数)

题目权限题QAQ 题解超级卡特兰数/施罗德数 CODE #include <bits/stdc++.h> using namespace std; const int MAXN = 1000005; const int mod = 1e9 + 7; int inv[MAXN], f[MAXN], n; int main () { scanf("%d", &n); inv[0] = inv[1] = f[0] = f[1] = 1; for(int i = 2;…

fzu2198 快来快来数一数

Accept: 204 Submit: 627 Time Limit: 1000 mSec Memory Limit : 65536 KB Problem Description n个六边形排成一行,相邻两个六边形共用一条边,如下图所示: 记这个图形的生成树个数为t(n)(由于每条边都是不同的,不存在同构的问题).那么t(1)=6,t(2)=35-- 给出n,求mod 1000000007 Input 第一行给出数据组数T. 之后每一行给出一个正整数n. T大约为50000,n<…

MapReduce Map数 reduce数设置

JobConf.setNumMapTasks(n)是有意义的,结合block size会具体影响到map任务的个数,详见FileInputFormat.getSplits源码.假设没有设置mapred.min.split.size,缺省为1的情况下,针对每个文件会按照min (totalsize[所有文件总大小]/mapnum[jobconf设置的mapnum], blocksize)为大小来拆分,并不是说文件小于block size就不去拆分. 2.http://hadoop.hadoopor…

TCP控制拥塞的四种算法:慢开始,拥塞避免,快重传,快恢复

我们在开始假定: 1:数据是单方向传递,另一个窗口只发送确认. 2:接收方的缓存足够大,因此发送方的大小的大小由网络的拥塞程度来决定. 一:慢开始算法和拥塞避免算法发送方会维持一个拥塞窗口,刚开始的拥塞窗口和发送窗口相等,一般开始均设置1,然后我们每收到一个确认,就让拥塞窗口大小变为原来的两倍,接着发送分组也是原来的两倍,以此类推,当窗口值等于16(慢开始门限),然后我们开始采用"加法增大"的策略,即不在以2倍的方式增加,而是转变为每次加1的方式.直到网络拥塞.我们开始采用"…

一群猴子排成一圈，按1，2，...，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去...，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号

<?php/** * [猴子选大王] * @param [type] $m [猴子数] * @param [type] $n [出局次数] * @return [type] [description] *///echo "1";function monkey($m,$n){ //定义一个数组 for($i=1;$i<$m+1;$i++){ $arr[]=$i; } //数组里的任意一个数 // $arr=rand(1,…

ios中如何计算(页数,行数,等等的算法)

页数 = (总个数 + 每页最大显示个数 - 1) / 每页显示最大的个数…

斯特灵数 (Stirling数)

@维基百科在组合数学,Stirling数可指两类数,都是由18世纪数学家James Stirling提出的. 第一类 s(4,2)=11 第一类Stirling数是有正负的,其绝对值是个元素的项目分作个环排列的方法数目.常用的表示方法有. 换个较生活化的说法,就是有个人分成组,每组内再按特定顺序围圈的分组方法的数目.例如: {A,B},{C,D} {A,C},{B,D} {A,D},{B,C} {A},{B,C,D} {A},{B,D,C} {B},{A,C,D} {B},{A,D,C} {C…

FPGA的LE数与门数的关系（转）

一般而言FPGA等效门数的计算方法有两种一是把FPGA基本单元(如LUT+FF,ESB/BRAM)和实现相同功能的标准门阵列比较,门阵列中包含的门数即为该FPGA基本单元的等效门数,然后乘以基本单元的数目就可以得到FPGA门数估计值二是分别用FPGA和标准门阵列实现相同的功能,从中统计出FPGA的等效门数,这种方法比较多的依赖于经验数据. 对于第一种方法,FPGA包括LUT/FF/RAM等资源,分析各种资源等效门数时,总原则是等效原则,就是实现相同的功能,在标准门阵列中需要的门数就是FPGA…

Catalan数——卡特兰数

一.Catalan数的定义令h(0)=1,h(1)=1,Catalan数满足递归式:h(n) = h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 该递推关系的解为:h(n) = C(2n,n)/(n+1),n=0,1,2,3,... (其中C(2n,n)表示2n个物品中取n个的组合数) 二.问题描述 12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 问题分析: 我们先把这12个…

整理一点与排列组合有关的问题[组合数 Stirling数 Catalan数]

都是数学题思维最重要,什么什么数都没用,DP直接乱搞(雾.. 参考LH课件,以及资料:http://daybreakcx.is-programmer.com/posts/17315.html 做到有关的题目会更新 n个乒乓球放到m个盒子里的方案数 1.球相同,盒子不同,不允许空分成m段,n-1个空选m-1个放隔板 ,$\binom{n-1}{m-1}$ 2.球相同,盒子不同,允许空 $(1)$ 加入m个球变成不允许空 $(2)$ m-1个隔板和球放在一起,从中选m-1个做隔板 $C_{n+m…

删数方案数（regex）

[题目描述] 给出一个正整数序列 a,长度为 n,cyb 不喜欢完美,他要删掉一些数(也可以不删,即删掉0个),但是他不会乱删,他希望删去以后,能将 a 分成 2 个集合,使得两个非空集合的数的和相同,现在他希望你能帮他算出删数的方案数. [输入文件] 第一行 n 个正整数以下有 n行,每行1个正整数表示整数序列a [输出文件] 一个整数表示答案 [输入样例] 4 1 2 3 4 [输出样例] 3 [数据范围] 30%:n<=5 100%:n<=20 100%:a 中每个元素<=10…

Bell(hdu4767+矩阵+中国剩余定理+bell数+Stirling数+欧几里德)

Bell Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4767 Description What? MMM is learning Combinatorics!? Looks like she is playing with the bell sequence now: bell[n] = number of ways to pa…

POJ 2771 Guardian of Decency（最大独立集数=顶点数-最大匹配数）

题目链接: http://poj.org/problem?id=2771 Description Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is afraid that some of them might become couples. While you can never exclude th…

HDU 2512 一卡通大冒险(第二类斯特林数+贝尔数)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2512 题目大意:因为长期钻研算法, 无暇顾及个人问题,BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身.某天,他们在机房商量一个绝妙的计划"一卡通大冒险".这个计划是由wf最先提出来的,计划的内容是,把自己的联系方式写在校园一卡通的背面,然后故意将自己的卡"遗失"在某处(如水房,TD,食堂,主M....)他们希望能有MM看到他们遗失卡,能主动跟他们联系,这样就…

linux 查看 cpu个数核心数线程数

深蓝的blog:http://blog.csdn.net/huangyanlong/article/details/43935535 (1).查看cpu信息 [root@xckydb ~]# cat /proc/cpuinfo --查看cpu信息 processor: 0 vendor_id: GenuineIntel cpu family: 6 model: 58 model name : Intel(R) Core(TM) i5-3320M CPU @ 2.60GHz step…