OIljt12138-CSDN博客

垂直y=kx+b(k≠0)y = kx+b(k≠0)为已知直线，则直线外两点(x1,y1),(x2,y2)(x_1,y_1), (x_2,y_2)作直线垂直于已知直线的充分必要条件为x1+y1k=x2+y2kx_1+y_1k = x_2+y_2k 平行四边形对于A(x0,y0)B(x1,y1)C(x2,y2)A(x_0,y_0) B(x_1,y_1) C(x_2,y_2)，在平面上寻找一点P(x3,

2016-09-15 08:32:41 2280 1

原创浅析区间问题

区间可以看作在数轴上的一条线段。本文将严谨而系统地阐述信息竞赛中常见的区间问题，并给出算法分析。

2016-09-04 18:51:02 902 1

原创关于参加信息竞赛

〇、前言在新生群里安利了不少人熟悉信竞，很开心看到这么多人对于编程&信息竞赛感兴趣。本文将解释信息竞赛的学习内容，知识特点，对于高考的帮助等大家关心的问题。一、基本情况1. 信息学是什么信息学是一门新兴而古老的学科，对于信息的研究可以追溯到人类使用结绳记事起。文字的诞生、造纸术和印刷术的普及都是信息学研究的阶段性成果，特别是上世纪中叶电子计算机诞生开始，信息学在具体生产生活中发挥着越来越重要

2016-09-04 12:47:48 2718

原创路爷爷语录

路爷爷教导我们：循序渐进的事情，一口气做完了，还有什么意义？2500就2500，十个250！学习永远是从特例开始的！

2016-07-28 14:55:22 565

原创动态规划若干优化 & 集训部分总结

zrO曹利国Orz%%%%%%%

2016-07-15 22:35:31 558

原创集训总结day1

_在集训两天中zrOsyf神牛Orz的教导下受益匪浅

2016-07-15 21:48:47 347

原创 oj结题报告 4982踩方格

描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： 1. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； 2. 走过的格子立即塌陷无法再走第二次； 3. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n(n <= 20)输出计算出的方案数量样例输入2样例输

2016-07-08 11:13:39 828

原创 OJ解题报告 2990:符号三角形

符号三角形

2016-07-01 12:07:04 1108

原创 OJ解题报告 4976:硬币

题目出自 http://noi.openjudge.cn/ch0207/4976/问题引入4976:硬币总时间限制: 1000ms 内存限制: 262144kB描述宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X

2016-06-29 18:31:57 1356 4

原创求和公式

参考资料《算法导论》

2016-06-23 16:09:03 1952

原创初中思想品德总结

一、道德品质自尊和尊重他人自尊的即自我尊重，既不向别人卑躬屈膝，也不允许别人歧视侮辱。自尊和他尊，都是快乐的。个人的自尊与民族尊严紧密结合在一起。知耻是自尊的重要表现，唯有知耻才有自尊。虚荣的人把名利作为内在动力，总是认为失去所谓的自尊而受不了。我们要克服虚荣心理，培养自尊。自尊的人注重人格，要维护人格，必要时使用法律武器；自尊者豁达，无关紧要的议论，忍让一下，如果冲动于人于己都不利。

2016-06-07 12:01:09 671

原创阶段性总结（2016.夏）

嘿嘿嘿

2016-05-02 19:30:36 501

原创二分法简介

定义对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。

2016-05-01 20:47:33 897

原创 AC自动机的另类匹配算法

思蒟蒻觉得ac自动机的匹配过程太繁琐，于是决定手制一个好理解的匹配算法。经过一天的艰苦奋斗，终于用我的递归算法用900s的擦边成绩A掉了hdu2222的模板题。(O-O)好开心。。

2016-04-30 22:29:16 745

转载 AC自动机详解

AC自动机简介：首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie

2016-04-30 21:59:58 471

原创 markdown 公式实例

markdown 公式

2016-04-24 20:43:48 1764

原创左偏树的正确性和复杂度分析

左偏树，也可以称之为左式堆。称其为树，是因为其存储结构通常采用二叉树，所以可以认为是一种特殊的二叉树。称其为堆，是因为在逻辑结构上，它属于可合并堆的一种。其实数据结构中最欣欣向荣的两个分支就是：平衡树和可合并堆。高级树结构的核心都是围绕如何使树到达平衡而展开

2016-04-24 16:21:45 1584

原创 zkw神树优化dijkstra

zkw神树zkw神树不多说了，不懂的移步我的博客《zkw线段树》。这里优化dij用，不需要区间查询，只使用点修改一个，编程复杂度极低。

2016-04-23 14:11:54 1507

原创浅谈单调队列优化dp

单调队列，即单调的队列。有时用于优化1D/1D方程。

2016-04-17 19:16:36 6532 4

原创 KMP算法简单分析

字符串匹配是这样一个问题：对于两个包含且仅包含字母表∑中的字母的串P，T，计算出所有有效的**移进**s使得P[1..|P|] = T[s+1..s+|P|]。(|P|为P的长度)。或者说：求出在什么位置P被T完全包含。

2016-04-09 21:31:22 1160

原创维护无后效性的技巧——立即计算代价

无后效性是动态规划的一个基本特征之一，只有具备了无后效性的问题才可以使用动态规划求解。直观上讲，无后效性是指“现在不会影响未来”，或者说现在的决策不会影响未来如何决策。

2016-04-03 21:38:46 1698

原创数学归纳法初探

数学归纳法（Mathematical Induction, MI）是一种数学证明方法，通常被用于证明某个给定命题在整个（或者局部）自然数范围内成立。

2016-03-27 11:44:54 784

原创 Tyvj1098任务安排

N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确定一个分组方案，使得总费用最小。

2016-03-27 08:02:26 659