自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 768B Code For 1 [二分]

B. Code For 1 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Jon fought bra...

2017-02-28 20:57:34

阅读数 248

评论数 0

原创 单调队列的原理

单调队列是指:队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作。 单调队列的实现,可以借助双端队列,或者用两个指针去维护。 以单调不减队列为例:队列内的元素(e1,e2,e3...en)存在(e1 例如这样一组数(1,3,2,1,5...

2017-02-26 22:00:30

阅读数 155

评论数 0

原创 图论基础

一、基本概念: 1. 图的分类: 有向图,无向图,混合图,赋权图,无权图     底图: 有向图将方向去掉后得到的无向图。     多重图:含有平行边的图(即两个节点之间有多条等价路径)。非多重图称为线图。     简单图:无自回路的线图。      正则图:各个结点的次数相同,记为Kn...

2017-02-19 15:19:23

阅读数 456

评论数 0

原创 STL常用数据结构总结

数据结构机考的你,想不想偷懒?快来看一看c++的STL吧。   STL(standard template library)标准模板库提供了一些列数据结构和算法,帮你更高效地解决问题。下面列出一些常用的(STL的一小部分)数据结构和算法接口,标准采用sgi stl,参考自The annotate...

2017-02-19 15:18:26

阅读数 1370

评论数 0

原创 B. The Queue codeforces398div2

B. The Queue time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Finally! Vasya h...

2017-02-19 12:51:27

阅读数 447

评论数 0

原创 HUD1175 连连看 [dfs剪枝]

题目大意: 给定n,m和n行m列的数字矩阵,用整数表示不同的块,0表示通路。接下来q条询问,询问x1 y1 x2 y2之间是否满足连连看的规律。即用一条线(不超过两个弯)将两者连起来,且线段不能越过矩阵边界,不能穿过有块区域。 思路: 通过给定的第一个点开始dfs,可遍历求得通向第二点的路径,...

2017-02-18 16:38:25

阅读数 284

评论数 0

原创 素数筛算法与素数打表[数学]

素数,即质数,是很常见的问题,如何判断一个数是不是质数,如何求出一个区间内的所有质数,是很常见的问题。 因数只有1和它本身的数是质数。其中1不属于质数和合数。根据定义,我们就可以直接判断一个数字n是否是素数。从2开始,迭代到sqrt(n)。 这样得到求一个数是不是质数的时间复杂度是O(n^...

2017-02-17 22:18:50

阅读数 311

评论数 0

原创 761E Dasha and Puzzle[dfs][思维]

E. Dasha and Puzzle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard ou...

2017-02-14 11:13:49

阅读数 136

评论数 0

原创 761D Dasha and Very Difficult Problem[数学][思维]

D. Dasha and Very Difficult Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input out...

2017-02-14 10:52:55

阅读数 262

评论数 0

原创 761C Dasha and Password[简单dp]

C. Dasha and Password time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard ...

2017-02-14 10:12:35

阅读数 231

评论数 0

原创 机器学习笔记(一):梯度下降算法,随机梯度下降,正规方程

一、符号解释 M 训练样本的数量 x 输入变量,又称特征 y 输出变量,又称目标 (x, y) 训练样本,对应监督学习的输入和输出 表示第i组的x   表示第i组的y h(x)表示对应算法的函数 是算法中的重要参数(向量) 表示参数为的函数,以下考虑线性回归,所以表述为: 二、梯度下降算法 用表...

2017-02-13 23:39:26

阅读数 20081

评论数 6

原创 除法取模逆元,扩展欧几里得,费马小定理[数学]

一、除法取模逆元 在算法设计中,常会遇到求 a/b mod m的计算,当a很大,或者b很大,使得a/b的值无法直接计算的时候,通常采用逆元的方法,化除法为乘法。(逆元的概念在离散数学中 有学习) a/b mod m 等价计算为 a*k mod m (k是b的模m乘法逆元) 证明过程: 由于...

2017-02-12 20:51:40

阅读数 2625

评论数 0

原创 764E Timofey and remoduling[数学]

E. Timofey and remoduling time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Li...

2017-02-12 17:36:08

阅读数 364

评论数 0

原创 764D Timofey and rectangles[思维][染色]

D. Timofey and rectangles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stand...

2017-02-12 16:09:06

阅读数 268

评论数 0

原创 764C Timofey and a tree[思维]

C. Timofey and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Each N...

2017-02-12 15:46:42

阅读数 271

评论数 0

原创 766E Mahmoud and a xor trip[二进制拆位][dfs]

E. Mahmoud and a xor trip time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Ma...

2017-02-11 21:46:07

阅读数 382

评论数 0

原创 766D Mahmoud and a Dictionary[带权并查集][dfs]

D. Mahmoud and a Dictionary time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output ...

2017-02-11 20:52:34

阅读数 286

评论数 0

原创 766C Mahmoud and a Message[字符串][简单dp]

C. Mahmoud and a Message time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mah...

2017-02-10 22:09:27

阅读数 229

评论数 0

原创 遗传算法求解TSP问题的总结

一、遗传算法:Genetic Algorithm 优化求解问题的一种方法,模拟生物进化过程,所以称遗传算法。 遗传算法的内容: 1)、编码 2)、适应度函数 3)、遗传进化       1.编码 遗传算法不能直接处理问题空间的参数,必须把它们转换成遗传空间的由基因按一定结构组成的染色体或个...

2017-02-09 11:32:37

阅读数 1109

评论数 2

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