～～zcy

摘要： 百度搜索爱国呐博客园最小生成树概念：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。最小生成树其实是最小权重生成树的简称... 阅读全文

摘要： 容斥 mobius反演 https://blog.csdn.net/ZCY19990813/article/details/81065084vector详解 ... 阅读全文

摘要： 转自 https://blog.csdn.net/Akatsuki__Itachi/article/details/80030929看了一些博客，感觉有些博客对建树写的挺好，但是对于查询区间却一笔带过。在看懂了之后决定自己写一篇，加深自己的理解，也希望对正在学习划分... 阅读全文

摘要： Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is de... 阅读全文

摘要： cOne day Alex was creating a contest about his friends, but accidentally deleted it. Fortunately, all the problems were saved, but now... 阅读全文

摘要： 不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文

摘要： LCA 最近公共祖先 此博客主要介绍 Tajan（现在只了解这个算法）需要用到很多铺垫 比如前向星了 链式前向星了 并查集了 下面我们一一来介绍一下首先看一下前向星 前向星是一种数据结构，以储存边的方式来存储图 用到两个数组 len[i]是来表示以i为起... 阅读全文

摘要： EEverybody in Russia uses Gregorian calendar. In this calendar there are 31 days in January, 28 or 29 days in February (depending on w... 阅读全文

摘要： 转自 https://www.cnblogs.com/RabbitHu/p/BIT.html1. 单点修改 + 区间查询最简单的树状数组就是这样的：void add(int p, int x){ //给位置p增加x while(p #include#inclu... 阅读全文

摘要： CA sequence a1,a2,…,an is called good if, for each element ai, there exists an element aj (i≠j) such that ai+aj is a power of two (tha... 阅读全文