分类:: C++

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,让我理解的很深刻,所以呢,我特地也为大家分享一下二叉索引树的故事。 那么,问题来了 树状数组是什么东西呢 您一定听说过数组的对吧,学过数据结构的