我的ACM,我的梦!!!

做个简单的有追求的人就够了。

生成函数

生成函数生成函数是组合计数中的一个重要工具,总结一下吧~定义在数学中,某个序列an{a_n}的母函数(又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数...

2017-09-11 17:40:15

阅读数 4181

评论数 0

莫比乌斯与积性函数

莫比乌斯与积性函数 之前做过不少的数论题,关于莫比乌斯与积性函数的数论题挺多的。。。特地过来总结一下。。当作自己的一个回顾了-_-先安利一下神犇tls的博客和神犇PoPoQQQ的pdf ! 膜拜tls… 跪popoqqq… 还有IOI金牌神犇任之州的集训队论文,都是好文啊!需要先知道线性筛这...

2017-09-09 11:18:58

阅读数 1752

评论数 1

ACM 概率&期望

概率&期望好久没写博客了,最近刷完了概率期望的专题,特地总结一下。概率(1) 基本概率知识 学过概率论课程的话,下面的都是基础了。 ①条件概率:p(A|B) = p(AB) / p(B)。 P(A|B)指B发生的条件下A发生的概率。 ②全概率:p(A)=∑ni=1p(A|B...

2017-06-26 11:17:17

阅读数 1412

评论数 0

poj初期 计算几何

第七个专题了,初期计算几何: (1)、基本公式 拿了白书上面的三个例题做做。。。 1、uva 11178 题意:作三角形ABC每个内角的三等分线,相交成三角形DEF,则DEF是等边三角形。已知A,B,C三点坐标,问D,E,F三点坐标。 分析:简单的求直线交点、内角等分线可以通过直线旋...

2017-02-19 23:40:54

阅读数 335

评论数 0

poj专题 - 初期数学

第六个专题了,初期数学: (1)、组合数学 1、加法原理和乘法原理以及排列组合   1、hdu 4497 GCD and LCM 题意:已知l,g其中g=gcd(x,y,z),l=lcm(x,y,z),问x,y,z有多少种组合使得关系成立。 分析: 最大公约数和最小公倍数有以下式子成立: 所...

2017-02-10 21:21:35

阅读数 812

评论数 0

poj初期数据结构

第三个专题了,初期数据结构: (1)、串 1、poj1035 题意:给定一个字典,再给你一些字符串,如果字典中有这个字符串,则直接输出,如果没有的话,那就找字符串加一个字符或少一个字符或者换一个字符是否可以在字典中找到相应的字符串。 分析:水题,直接暴力。。。 #include #...

2017-01-29 13:59:28

阅读数 942

评论数 0

poj 初期基本搜索

第三个专题了,初期基本搜索: 都是水题,两天完全可以刷完。。。 (1)、深度优先搜索 1、poj2488 题意:给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径。 分析:爆搜。。。 #include #include using namespa...

2017-01-19 10:37:21

阅读数 3329

评论数 0

poj初期图算法

第二个专题了,初期图算法:   (1)、图的深度优先遍历和广度优先遍历 感觉这题比较好,就找了这题…. 1、CF659E - New Reform 题意:给定一个有n个顶点,m条边的无向边,现要为每条边指定一个方向,使得separate cities 越少越好,一个城市如果如果他的入度为0的话,则...

2017-01-13 20:51:32

阅读数 519

评论数 0

poj初期基本算法

想想接触ACM已经一年了,参加ACM也半年了。大四只有少量的课程,一般都准备考研、找工作、实习了。想想我的大学生活俨然已经走过了一半,一年半以来,不说自己大学过得如何,至少做的还不算太差,时间过的真是快啊!想想就算在学校整天玩耍、也没有多少青春可以挥霍了。因此2017年一定要比2016年付出更多的...

2017-01-13 17:30:38

阅读数 1357

评论数 0

差分约束系统

差分约束系统 一、何为差分约束系统: 差分约束系统(system of difference constraints),是求解关于一组变数的特殊不等式组之方法。如果一个系统由n个变量和m个约束条件组成,其中每个约束条件形如xj-xi 通俗一点地说,差分约束系统就是一些不等式的组,而我们的目标是...

2016-12-22 21:42:43

阅读数 11850

评论数 3

Poj 1011-Sticks

Poj 1011-Sticks   题意:有n根木棍(n 分析:这题不愧是经典中的经典,很早之前就写过,先后2次都没写出来,然后就放了一段时间,这是第三次了,终于写出来了。 基本思路是我们计算出出所有的木棍长度的长度和sum,从小到大枚举它的约数,找到第一个可行解就行了。 具体实现的话:...

2016-12-15 21:13:15

阅读数 584

评论数 0

Poj2479-Maximum sum

Poj2479-Maximum sum 题意:给定一个数组,求两个不相交的连续子序列,使得其和最大。 分析:首先,对于一个序列,要求得一个连续子序列使其和最大的话,方法是多种的,即使预处理区间和,枚举区间的平方算法也显然不可行,效率十分低下,可以使用分治以O(nlogn)的复杂度来实现最大值的...

2016-12-12 20:26:20

阅读数 269

评论数 0

Poj 3421-X-factor Chains

Poj 3421-X-factor Chains 题意:给定数x,求一条最长的因子链,1 = X0, X1, X2, …, Xm = X,链中xi 因为前段时间要进行考试的预习,每天在自习室呆着,很久没写代码了,好不容易考试完,继续我的刷题之旅,结果一写就gg了…..虽说是个简单题,但...

2016-12-01 15:51:28

阅读数 237

评论数 0

二分搜索与三分搜索的应用

二分搜索与三分搜索的应用: 二分和三分都利用了分治的思想,都是通过不断缩小查找的范围,把问题分解为更小的子问题直到找到解为止,,二分的时间复杂度为log2(n),而三分的时间复杂度为3log3(n),两者都是非常高效的。 在解题时经常会遇到二分法与其他算法结合的题目,因此有必要总结一下。 ...

2016-11-05 16:22:55

阅读数 2536

评论数 0

Hdu5128 - The E-pang Palac

Hdu5128 - The E-pang Palace 题意:给定n个点,要求从这n个点当中选择8个点作为顶点来构成2个不相交(不能有任何一个点公共)的矩形,如果无法选出两个这样的矩形的话输出imp,否则输出这两个矩形的最大的面积和。 分析:最容易想到的就是预处理出所有的矩形,假设有n个矩形,...

2016-10-31 21:39:51

阅读数 665

评论数 0

Hdu 5135 -Little ZuChongzhi's Triangles

Hdu 5135 -Little ZuChongzhi's Triangles 题意:给n跟棍子,选出棍子来组成一些三角形,求组成的三角形的总面积的最大值. 分析:一般求最优解可以考虑这几种解法:dp,贪心,搜索,枚举。 做这题的时候卡了两三个小时,一直找不到错误,居然是因为海伦公式中三条边...

2016-10-31 17:25:28

阅读数 244

评论数 0

Uestc381 - Knight and Rook

Uestc381 - Knight and Rook 题意:给定一个棋盘,起点为s,终点为t,有障碍物和空地,然后能够走的棋子有马和车,马走一步可以为周围8个L形,车可以垂直或者水平走,一步可以连续走多个格子,只要路线中没有障碍物,刚开始可以选定一个棋子,中间有一次交换棋子的机会,求最少需要多少...

2016-10-22 22:20:11

阅读数 375

评论数 0

位运算的应用与技巧:

位运算的应用: 程序中的所有数在计算机内存中都是以二进制的形式储存的。所谓位运算,就是直接对整数在内存中的二进制位进行操作,一般解题时都用一个十进制整数来代表某个集合。 基本的位运算操作: &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中,按位取反运算符是单目运算...

2016-10-15 21:24:49

阅读数 2530

评论数 0

CFgym 100803D -Space Golf

CFgym 100803D -Space Golf 题意:一子弹从水平地面上原点发出,每次的水平、竖直速度都相同即每次做相同的抛物线运动最后到达终点,中间有n个不计宽度的障碍物,给定终点的位置和每个障碍物的位置和其高度,求整个过程中的可能最小初始速度,子弹落地的次数不能超过b次。 分析:对于起...

2016-10-11 15:08:51

阅读数 505

评论数 0

Uva1597 -Searching the Web

Uva1597 -Searching the Web 输入n篇文章和m个询问,格式如下: 1、A:搜索包含关键字A的文章,按顺序输出所有包含关键字的行A AND         2、B:搜索包含关键字A和B的文章,按顺序输出所有包含关键字的行 3、A OR B:搜索包含关键字A或B的文章,按顺序输...

2016-10-11 14:03:15

阅读数 901

评论数 0

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