摘要： 跳跃游戏 Time Limit: 1 Sec Memory Limit: 128 MB ... 阅读全文

摘要： 奇怪的键盘 Time Li... 阅读全文

摘要： 并查集详解看这里 ： https://www.cnblogs.com/-new/p/6662301.html ... 阅读全文

摘要： 转自我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的... 阅读全文

摘要： 转自https://www.cnblogs.com/ECJTUACM-873284962/p/6613379.html 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵... 阅读全文

摘要： 转自：https://blog.csdn.net/Akatsuki__Itachi/article/details/81279173题目链接 poj1330关于LCA的Tarjan算法详解可看https://blog.csdn.net/Septembre_/ar... 阅读全文

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