不错的字符串模拟 题目描述某个名字末尾是654321的小A同学是个大家眼中公认的学霸（虽然他永远不承认），他对题目的直觉到了一种可怕的地步，一眼看出题目的算法对他而言只是小 Case，他...

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

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

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

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

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

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

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

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