小笨笨qaq_个人页

NOIP-C++大神培养计划Step1.2.4快速排序

好物分享——JavaScript编程

快来啊！

C++实用编程——随机生成迷宫算法

C++实用编程——坦克大战小游戏

我们直接看代码吧，适于win XP和win 7，win 10 画质有些毒瘤 #include <stdio.h> #include <windows.h> #include <time.

Java零基础入门学习1：初探Java世界

NOIP-C++大神培养计划Step1.2.2——排序之插入排序

作为一名程序员，你今后将如何选择？

C++实用编程第一期：通过文件操作和rand随机函数制作打卡则运势程序

我们在洛谷，云栖社区都可以看到打卡签到测运势，那么今天我们就来开发这个程序。 首先，我们来分析一下： 1.打卡一天只有一次，所以在我们测运势时不能测第二次。 2.所有的运势要存在一个文件中。 3.我们要用另一个文件来存储今日运势。

新课程C++实用编程以上线！！！

NOIP-C++大神培养计划Step1.2.1——排序之冒泡排序

NOIP-C++大神培养计划 实战篇——时间复杂度

时间复杂度是同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。

NOIP-C++大神培养计划 Step1.1.2基础算法——模拟算法2

大家好，我是小笨笨，今天我们继续来讲解模拟算法。 我们直接上例题！ 栗1.1.2-1 洛谷P1014 Cantor表https://www.luogu.org/problemnew/show/P1014题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。

NOIP-C++大神培养计划Step1.1.1基础算法——模拟算法1

模拟算法，可以说是最基础的算法了。它的基本定义没太多意思：就是去模拟题目的要求。题意要你怎么做，你就怎么做，看懂了题目，基本上就会做了。 举一个大家耳熟能详的栗子。 A+B Problem给定两个整数A和B，输出他们的和。

课程目录of NOIP大神培养计划

小笨笨的世界来啦！剖析竞赛，专注研究信息学竞赛NOIP，努力成就竞赛梦！

这里是小笨笨的世界！！！ 接下来的日子里，我将会不断提供学习资源或知识与例题的讲解。 现在暂时学习C++语言，为CCF举办的NOIP比赛做准备！ 不难看出，现在许多名校除了高考，还很看重5大学科竞赛。

NOIP2018Day1！！！题目出炉！！！

今天是NOIP2018 Day1的日子，小编作为学生党，也参加了NOIP。 自测100，太烂了QAQ 希望明天发挥正常。   下面来给题目和我的思路。 T1 铺设道路 题目描述 春春是一名道路工程师，负责铺设一条长度为 n的道路。

图论——倍增求LCA

LCA，最近公共祖先。 这是在树上的算法，但是为什么我们把它归为图论呢？ 因为它对图论太重要了，其实，树也是图，是任意二节点只有一条路径的图。 我们来看一下LCA的栗子： 这就是LCA，很好理解吧！ 那问题来了，怎么实现求两点的LCA呢？   其实很简单，用暴力法就可以了。

干货系列——模板 之 图论1

图论常用模板： ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 图的建立   1.邻接矩阵建图。

数学专题1

数学是好的——数学老师 在信息学中，数学依然重要！！！ 为肾膜？ 蒟蒻：我都知道 看看历年的曾题： NOIP2017 D1T1 小凯的疑惑 不定方程大佬（nao）一算， a*b-a-b 得解！！！ AK*1，MARK+=100；   NOIP2016 D2T1 组合数问题 组合数学的递推+前缀和=>AK*2，MARK+=100； 虽然我听大佬说这题这么解。

动态规划——背包问题1：01背包

背包问题是动态规划中的一个经典题型，其实，也比较容易理解。 当你理解了背包问题的思想，凡是考到这种动态规划，就一定会得很高的分。   背包问题主要分为三种： 01背包    完全背包    多重背包   其中，01背包是最基础的，最简单的，也是最重要的。

图论——最短路——Dijkstra算法

对图论有一定了解的人，一定知道最短路。 最短路算法一共有4中，严格来说是3种，应为最后一个是第3个的优化。 他们分别是： Floyd、Dijkstra、Bellman-Ford和SPFA算法 Floyd是最暴力的思想，这里就不在阐述。

图论——强连通分量：Tarjan算法——练习1

上一次我们详细介绍了强连通分量的Tarjan算法，今天呢，我们来做一些习题来巩固Tarjan算法，毕竟它十分重要。 Tarjan算法详解 上面是上一次的详解，在做题时可供参考。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~                               练习一般采用洛谷题库。

图论——强连通分量：Tarjan算法。

在有向图G中，如果两个定点u，v间存在一条u到v的路径，也存在一条v到u的路径，则称u，v是强连通的。 若有向图G的任意两点都强联通，则称G是一个强联通图。 非强连通图的极大强连通子图称为强连通分量。   这里，极大强连通子图可以理解为一个子图是强连通图,且它的任意子图都不是强联通。

数据结构------线段树2：单点修改与区间询问

上一次我们讲到线段树的概念和建树，今天，我们来讲线段树的单点修改与区间询问。 1.单点修改 单点修改会改变它所在子树的节点，当你修改了叶节点后，一定要更新其祖先的值。 code: void up(int p){ s[p] = s[p * 2] + s[p * 2 + 1]; }//向上更新...

动态规划——线性DP.1

动态规划算法通常用于求解具有某种最优性质的问题。 那它和贪心有区别吗？ 当然有。不然叫动态规划干啥？ 幼儿园英语老师：DP是啥？ 小盆友：Dog&Peppa pig 英语老斯：恩恩！真聪明！ 然而，你是小盆友吗？ 如果是   如果不是，   DP是D****** P*******的缩写。

图论——二分图1：二分图以及判定

图，有有向图，无向图，稠密图，简单图······ 算法，有贪心法，二分法，模拟法，倍增法······   那，二分图是啥？ 二分法+有向图？     于是，我查了许多资料，才对它有一定了解。   二分图：二分图，是图论中的一种特殊模型，设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且同一集合中不同的两点没有边相连。