摘要： 题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果... 阅读全文

摘要： 1.priority_queue（优先队列）：概述：C++ STL中的优先队列是优先队列的一种经典实现，插入元素的时间复杂度大约为 首先，需要包括queue头文件，也就是这样：#include之后，我们先声明打算... 阅读全文

摘要： 树状数组1（单点修改，区间查询）： 题目地址 #include<cstdio> #include<iostream> using namespace std; int n,c[500010]; int lowbit(int x){ return x&-x; } void add(int x,int 阅读全文

摘要： LCA算法的概念：已知一个树和树上的两个点，求这两个点的最近公共祖先的算法 单次查询在最坏情况下的时间复杂度：LCA算法的注意事项：初始化时循环中的d[u]有时容易写成d[i]LCA算法的例题（难度由低到高）： ... 阅读全文

摘要： 倍增思想的概念：每次通过倍增加速状态转移、预处理或查询（很多时候能把时间复杂度降到O(logN)）倍增的注意事项：在理解倍增之前，个人建议先对二进制有一定的理解 有时候要注意一下预处理的过程，不要出问题倍增思想的... 阅读全文

摘要： 在读这篇文章之前，请确保已经完全明白二进制基础以及其他与本文相关的二进制的知识 首先，假设我们要求，设a=3，b=101 将b转化为二进制表示，则为：1100101 通过二进制基础，我们知道：， 通过乘法原理，我们知道：， 因此，可以推出： 那么，我们想象一下：如果计算（设x为任意数）的时间复杂度为 阅读全文

摘要： 1.已知一个二进制数字（例如：1100101），转换为十进制数字： 2.当一个数字为奇数时，这个数字的二进制表示的最后一位一定为1： 这是因为在二进制表示十进制中，二进制数字的最后一位所代表的数字为，也就是1. 因为二进制中只能一位一位的表示，也就是说，只有存在或不存在两种状态 那么，假设这个数为偶 阅读全文

摘要： 题目地址：https://www.luogu.org/problemnew/show/P3379主要是用来作为参考代码的。#include#includeusing namespace std;int cnt=... 阅读全文

摘要： 二分图染色的概念：二分图染色是一种用来判断给定图（有向图或无向图）是否是二分图的算法。 在图上不断进行BFS或DFS，并在运行过程中不断对结点进行"染色"，"染色"保证相邻结点的颜色必然不同。如果无法保证，则这个... 阅读全文

摘要： 题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只... 阅读全文