![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
董成荣
每天努力一点点,直到永远
展开
-
怎样解题表
怎样解题表是由美国数学家G 波利特提出的具体的介绍见:https://baike.baidu.com/item/%E6%80%8E%E6%A0%B7%E8%A7%A3%E9%A2%98/551528?fr=aladdin怎样解题表内容如下:第一,你必须弄清问题弄清问题未知数是什么?已知数据(指已知数、已知图形和已知事项等的统称)是什么?条件是什么原创 2017-11-16 12:12:38 · 1511 阅读 · 0 评论 -
关于约瑟夫问题的一点见解
背景参加牛客网的有书共读活动(很不错的一个活动),每周写一篇读书笔记什么是约瑟夫问题约瑟夫问题又被称为约瑟夫环,他起源于1世纪的一名犹太历史学家。他在自己的日记中写道,他和他的40个战友被罗马军队包围在洞中。他们讨论是自杀还是被俘,最终决定自杀,并以抽签的方式决定谁杀掉谁。约瑟夫斯和另外一个人是最后两个留下的人。约瑟夫斯说服了那个人,他们将向罗马军队投降,不再自杀。约瑟夫斯把他的存活归因于运...原创 2019-12-23 20:40:35 · 1095 阅读 · 0 评论 -
ACM题目分类
基本算法模拟题:UVA118递推:勘测位运算:Sum AND Subarrays快速幂:dreamstart的催促动态规划:LCS:UVA10192动态规划树形DPUVALive4015 GCD Counting数学组合数学鸽巢原理:hdu1205数论 New Year and the Sphere Transmission暴力迭代深搜...原创 2017-06-23 14:56:02 · 360 阅读 · 0 评论 -
关于递归问题的一点见解
背景 前不久参加牛客网的有书共读活动意外的获得了一本《具体数学》,对此感谢牛客。其次领书是要条件的,条件就是写读书笔记。搞ACM的都知道具体数学是本什么样的神书(也可能是我太弱了),不过没办法,规则要写那就要写,好在第一章讲递归,还在我的承受范围之内。正文什么是递归既然是讲递归那么我们首先就要明白一件事,那就是什么是递归。递归(英语:Recursion),又译为递回...原创 2017-08-28 21:19:41 · 663 阅读 · 0 评论 -
差分标记讲解
引论 维护区间信息的数据结构有很多,像线段树、树状数组等;然而线段树之类的数据结构往往要写上一段板子(尽管不是太长),但在算法竞赛中却很有可能导致我们与别人慢上那么几分钟,所以我们需要准备一种更简单实用的数据结构,前缀和、差分标记就是这样的数据结构。正文适用题型 我们每次对一个区间进行加或者减,最后我们求一下每个点的值解决方法 差分标记其实与前缀...原创 2017-10-10 13:21:38 · 2927 阅读 · 0 评论 -
前缀和及其性质讲解
背景前缀和作为一个可以维护区间信息且易于实现的数据结构,深受算法竞赛青睐,我曾在多场比赛中遇到过前缀和的问题,因此我觉得有必要好好地整理一下关于前缀和的知识点。一方面利于自己查漏补缺,另一方面也为更多喜欢算法及算法竞赛的选手提供一些绵薄的帮助正文前缀和的基本概念什么是前缀和顾名思义,前缀和就是一个数列的前n项和,我们发现这很容易实现。所以前缀和的精彩之处不在与计算前缀和的过程(...原创 2017-05-09 12:47:38 · 3329 阅读 · 3 评论 -
利用并查集维护两个对立集合
在并查集的实际应用中,我们经常遇到下列这种情况的题目 当满足 1、x,y为不同集合的元素 2、x,z为不同集合元素 时,y,z为相同集合的元素如何来描述这种不同集合元素的关系就是我们接下来要学习的内容了我们知道并查集可以用来描述相同集合的元素,所以我们可以根据这一特性稍做手脚。当x和y为不...原创 2018-04-02 17:28:52 · 665 阅读 · 0 评论 -
ACM数论模板及应用
引论 数论是算法竞赛的宠儿,几乎每个算法竞赛(不论是ACM的省赛、区域赛还是牛客网上的网络赛)都会出一道关于数论的题。这很容易理解,因为算法与数学的关系极其密切,也可以说算法拼到最后就是在拼数学,所以学好数学对于我们来说是至关重要的。下面我将给出数论的基本模板并附上相关的习题及AC代码模板#include<stdio.h>#include<math.h&...原创 2017-12-22 13:28:43 · 671 阅读 · 0 评论 -
经典OJ推荐
转载自http://acdream.info/topic?tid=101一、Online Judge简介Online Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交程序多种程序(如C、C++、Pascal)源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性。一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,转载 2017-12-04 10:59:57 · 1910 阅读 · 0 评论 -
java大数详解
引论在算法竞赛中我们经常遇到大数问题,例如求一个很大的斐波那契数。住在这种情况下我们正常作解(使用long long或long long int)肯定是不行的,而我们自己写一个大数的算法又过于麻烦且易于出错,在这种情况下使用java中自带的大数类是我们最好的选择介绍java中用于操作大数的类主要有两个,一个是BigInteger,代表大整数类用于对大整数进行操作,另一个是BigDecimal,代表高原创 2017-12-19 22:57:34 · 13554 阅读 · 4 评论 -
ACM中涉及到的数学知识
数学!!!目录数学目录总览模模的基本性质余辗转相除同余逆元杨辉三角推广卡特兰数推广斐波那契数列推广组合数数学定理gcd一些数学相关的题(本博客部分内容摘自百度百科,维基百科和大佬们的博客) 时不时积累一些应对NOIP的数学知识,防止自己太菜了考试时候忘掉. Warning:大多数情况下,蒟蒻博主只介绍定理或用法,一般不会证明(逃~~·总览根据网上大佬的总结,OIer们应对各种比赛需要的知识如下: 大佬总结 对NOIP,应该要学的不要学的都在这了转载 2017-11-16 18:09:26 · 2185 阅读 · 0 评论 -
经典贪心算法模型
例题一题目链接:https://ac.nowcoder.com/acm/contest/558/C题意: 给定N个二元组(a1,b1),(a2,b2),…,(aN,bN),请你从中选出恰好K个,使得ai的最小值与bi的最小值之和最大。请输出ai的最小值与bi的最小值之和分析:我们可以先按b值从大到小排序,把二元组中的b值按从大到小的次序排序后,依次以第i = k,k + 1···n...原创 2017-05-10 09:49:42 · 1205 阅读 · 0 评论