洛谷P2330 《[SCOI2005]繁忙的都市》

接近裸的最小生成树 题目地址 题目描述城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口...

最短路径算法

较简单的图论算法 最短路算法有很多种,比较著名的有 Bellman-Ford SPFA(队列优化版 Bellman-Ford) Dijkstra Floyd(基于DP思想) 其中 F...

洛谷P1955 《[NOI2015]程序自动分析》

第一道NOI的题目 洛谷 P1955 题解题目描述在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3…代表程...

并查集模板

并查集模板 题目链接 题目描述如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含...

洛谷P1536 《村村通》

并查集的好题目 题目地址 题目描述某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通(但...

线段树学习笔记

快速查找和修改区间 注:本文包含洛谷 P3372 【模板】线段树 1 题解 线段树模板前言 什么是线段树? 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每...

计算π

计算 π 可不是件容易事 前情提要偶然在WA谷上看到一道题 不得不说很玄学 抱着好奇的心态我点开了题解 发现了一个打表的。。。。 于是心血来潮去搜了一下如何计算π 于是就...

C++ 快速读入 模板

比某记者还快! C++ 快速读入、输出在 C++ 上实现快速读入模板,这里是一个读取int 的示例。123456789101112inline int Quick_Read(){...

矩阵乘法

“简单”的矩阵乘法 矩阵乘法,就是将两个矩阵相乘 现要求写一个程序,可以实现矩阵相乘。 输入格式第一行三个正整数 n 、 p 、 m ,表示...

117181920