主页

0

隆重推出Ex10si0n的Coding实验室 2.0

新2.0版本!大家久等了!经过几个小时的赶制,新版本的Coding实验室隆重推出 为了能够让大家对本站更加喜欢,我准备在9月1日开学前更新本站,在此之前访问本站不受影响,初步预计时间:8月15日前正如我疯掉了一般,终于在8月6日晚,新版本与大家见面了,大家可以品尝到新版本的新的UI设计和风格(当然如果喜欢之前的和风可以建议我回滚哦)本人认为上一个版本有很大缺陷,以及风格的设定看起来有一些简陋(不可

0

「图论」SPFA单源最短路径算法

最短路径算法首先感谢GGN的博客带来精彩的最短路讲解,让我受益匪浅! 目前的最短路算法有几种: Floyed-Warshall $O(n^3)$ Dijkstra $O(n^2)$ SPFA $O(KE) K<=2$ 那么这几种最短路的求法在GGN博客也已经有所讲解,今天我就来讲解一下SPFA算法,我们用SPFA如何来求单源最短路径(就是一个源点求到每个点的最短距离) SPFA

0

「图论」SPFA优化算法

误删,尴尬昨天搞到很晚的SPFA优化一不小心被今天的POJ1860覆盖了,我只好再码一遍,昨天转了某位大神的博客,很好的解释了SPFA,凭我的记忆,还有NOCOW上的码起来的链接:NOCOW,以及超棒的注释代码: /* * 单源最短路算法SPFA,时间复杂度O(kE),k在一般情况下不大于2,对于每个顶点使用可以在O(VE)的时间内算出每对节点之间的最短路 * 使用了队列,对于任意在队列中的点

0

「转载」Markdown语言用法说明

NOTE: This is Simplelified Chinese Edition Document of Markdown Syntax. If you are seeking for English Edition Document. Please refer to Markdown: Syntax. 声明: 这份文档派生(fork)于繁体中文版,在此基础上进行了繁体转简体工作,并进行了适当

0

「位运算」N皇后问题

位运算可以很大程度上提高运算效率,而且还会有神奇的效果,下面我们用位运算来解决n皇后问题: 我们先声明一些变量 int n; //不解释了 —— n皇后中的 n int upperlim=(1<<n)-1; //终止状态 int row,ld,rd; 在这里强调一下:upperlim=(1<<n)-1对于n=4时,它的二进制值为1111(n个1),现在我们把状

0

「并查集」HDU 1232 畅通工程

「并查集」HDU 1232 畅通工程Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N (

0

「算法」康托展开

在此之前我对此的描述: 生成第n个全排列的X(Sn)函数值的一种运算方式 换句话说,就是保证每一种全排列都有自己固定的值。 以下是GY大神的解释: 好的,那我就这样理解吧! 康托展开对于康托展开的表达式 X(Sn)=an*(n-1)!+an-1*(n-2)!+…+ai*(i-1)!+…+a2*1!+a1*0! 看起来有可能会感觉头疼,但是我们只需要记住这种计算方法即可。 那么我们开始说

0

「算法」归并排序

「算法」归并排序基础算法二路归并排序是归并排序的一个过程,可以用这种思想处理空间要求比较大的题目,以防止超时。以下是归并排序的思想: #include<iostream> #include<cstdio> using namespace std; int a[100]={0,10,20,30,40,50}; int b[100]={0,11,15,22,60}; int c[100];

0

「数据结构」并查集详解

写在前面昨天某位大神(@GQR)表示我的博客很基础,所以呢,今天特意地学了一些,毕竟我的能力有限,但是还是很享受这种学习的乐趣😚,今天就来介绍一下并查集。 概述并查集这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大。朴素描述很可能爆时间。 并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。常常在使用中以森林(多个树)来表示。集就是让每个元素

0

「BFS」POJ2386-Lake Counting

「BFS」POJ 2386-Lake Counting题目描述Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) s

0

「构造」USACO 1.5-回文质数

「构造」USACO 1.5-回文质数(pprime)访问原题:USACO 1.5 pprime DESCRIPTION因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5 <= a < b <= 100,000,000) 间的所有回文质数; FORMPROGRAM NAME: pprime INP

0

「动态规划」最长不下降子序列

「动态规划初步」最长不下降子序列动态规划作为OI的很重要的考点,值得我们认真学习,今天以LIS (最长不下降子序列) 为例,带大家实际了解一下LIS的原理 代码# include<cstdio> # include<algorithm> using namespace std; int a[40005]; int d[40005];//编号数组 int main(){ int

0

「数论」杨辉三角预处理组合数

杨辉三角预处理组合数今天,我要和和大家好好研究一下杨辉三角为什么这么神奇! 引进需要数学基础并不是很多,高中狗都学过了: 排列组合 二项式定理 那么今天我们首先来研究一下组合数和杨辉三角的关系: 提到组合数,大家都不陌生了,下面上公式 可是,如果把这个公式直接模拟到程序中写了一套甚至带阶乘的代码显然是很不理智的行为,即使你用long long,因为组合数这种东西数一大真的很危险,不信你在Wo

0

「数论」Eratosthenes筛法和欧拉筛

前言我们今天要研究快速求质数的算法,比起普通的普通判断方法,今天所讲的方法更加的快速高效,如何判断质数在此不加赘述,请您往下看: Eratosthenes筛法Eratosthenes筛法又称普筛,易于初学者学习,因为其原理简单,代码简短实现容易,所以我看今天的时间不多,就给大家详细讲一讲Eratosthenes筛法。下面,进入正题: Eratosthenes筛法是一种用于筛范围质数的一种高效的算

0

「算法」二叉索引树详解

「算法」二索引树详解简介关于定义,参见Wiki:Binary Indexed Tree 中文名:二叉索引树很好,那么我今天想讲一讲它是用来做什么的。(很激动吧!),首先在此我要感谢GGN小同学因为我请他喝了一瓶可乐而特地花了很长时间为我讲解这个BIT,让我理解的很深刻,所以呢,我特地也为大家分享一下二叉索引树的故事。 那么,问题来了 树状数组是什么东西呢 您一定听说过数组的对吧,学过数据结构的

0

作为一位OIer的自我介绍

作为一位OIer的自我介绍 既然自己选择了,就要明确目标走下去。 ______ __ __ __ _______ ______ __ _______ _________ /\ ___\ /\ \/ / /\ \ /\ __ \ /\ ___\ /\ \ /\ __ \ /\ ___ \ \ \