知识点总结
文章平均质量分 83
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
Nim博弈
Nim游戏的概述:还记得这个游戏吗?给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,它源自中国,经由被贩卖到美洲的奴工们外传。辛苦的工人们,在工作闲暇之余,用石头玩游戏以排遣寂寞。后来流传到高级人士,则用便士(Pennies),在酒吧柜台上玩。最有名的玩法,是把十二枚便士放转载 2015-09-25 16:02:40 · 526 阅读 · 0 评论 -
nyoj An problem about date (蔡勒公式)
An problem about date时间限制:2000 ms | 内存限制:65535 KB难度:2描述 acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期,用一个整数表示;原创 2016-01-12 10:26:45 · 389 阅读 · 0 评论 -
hdoj Saving Beans 3037 (Lucas定理入门)
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3482 Accepted Submission(s): 1326Problem DescriptionAlthough winter i原创 2015-12-16 21:15:39 · 273 阅读 · 0 评论 -
binary_search函数用法
STL之二分查找 (Binary search in STL)Section I正确区分不同的查找算法count,find,binary_search,lower_bound,upper_bound,equal_range 本文是对Effective STL第45条的一个总结,阐述了各种查找算法的异同以及使用他们的时机。首先可供查找的算法大致有count,find,binary转载 2015-11-19 11:48:41 · 4411 阅读 · 0 评论 -
容斥原理
容斥原理 编辑在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。[1] 中文名容斥原理外文名Inclusion–exclus转载 2015-11-23 12:59:46 · 1160 阅读 · 0 评论 -
hdoj 找新朋友 1286 (欧拉函数入门)
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9785 Accepted Submission(s): 5169Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道原创 2015-12-10 21:51:59 · 418 阅读 · 0 评论 -
memcpy函数的用法
原型:extern void *memcpy(void *dest, void *src, unsigned int count);用法:#include 功能:由src所指内存区域复制count个字节到dest所指内存区域。说明:src和dest所指内存区域不能重叠,函数返回指向dest的指针。举例: // memcpy.c转载 2015-11-03 17:09:44 · 335 阅读 · 0 评论 -
线段树算法总结
问题一:给你N个数和M次操作,操作分两种——1,U a b 第a个数增加b;2,S a b 求区间[a, b]的和。#include #include #include #define MAXN 100000+10using namespace std;int sum[MAXN<<1];int N, M;int lowbit(int x){ re原创 2015-10-17 16:59:23 · 354 阅读 · 0 评论 -
字典树知识总结概括
//转载大神的,值得学习:http://blog.csdn.net/chenzhenyu123456/article/details/46490539字典树:很强大的数据结构,实现多个字符串的查找、对其个数的纪录以及对其子串的查询。这里讲下建树过程:准备:MAX 记录总节点数目 char str[1010][50];//输入的字符串集 int ch[MAX][30];//转载 2015-10-17 13:20:26 · 314 阅读 · 0 评论 -
vector用法:
vector用法:总结了下大家写的,感觉用着很方便;vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。为了可以使用vector,必须在你的头文件中包含下面的代码:转载 2015-09-27 17:27:24 · 267 阅读 · 0 评论 -
MST - 最小生成树 (转 “笑着走完自己的路” 的博客) 写的不错
MST - 最小生成树引子:给你N个点以及M条边,问你MST是否唯一,若不唯一输出-1,否则输出MST的值。通过 枚举 + 删边 + 再求MST 完全可以做到求解上述题目,但时间复杂度过高。这里介绍一种(N*2)的算法,是结合prime算法实现的。算法核心思想:在prime求MST的过程中 用数组存储MST里面任意两点间的唯一的路中 权值最大的那条边的权值。最后转载 2015-09-28 21:10:47 · 450 阅读 · 0 评论 -
位运算知识点 (& ^ | )
位运算 位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是由二进位组成的位串信息,按位完成指定的运算,得到位串信息的结果。位运算符有: &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中,按位取反运算符是单目运算符,其余均为双目运算符。 位运算符的优先级从高到低,依次为~、&、^、|, 其中~的结合方向自右至左,且转载 2015-09-25 15:59:38 · 1635 阅读 · 0 评论 -
Lucas定理and大组合数取余算法总结
首先给出这个Lucas定理:A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同余即:Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)转载 2016-04-12 17:13:41 · 751 阅读 · 0 评论