~Lanly~

摘要： Description Description Input Output Input Input Output Output Sample Input 8 9 1 2 3 4 5 6 7 8 1 2 2 2 3 3 3 8 3 1 4 3 4 5 2 5 8 1 1 6 1 6 7 2 7 8 3 阅读全文

摘要： Description Description Input Output Input Input Output Output Sample Input 输入样例1： 3 2 7 5 4 2 输入样例2： 5 3 1 5 4 3 5 5 Sample Output 输出样例1： 999999732 输 阅读全文

摘要： Description Description Input Output Input Input Output Output Sample Input 1 5 7 1 2 2 1 4 1 2 4 2 4 3 2 2 3 1 4 5 1 1 5 2 Sample Output 5 No Sample 阅读全文

摘要： 逆元 阅读全文

摘要： 这里有个博客讲的很好：http://www.cnblogs.com/chenyang920/p/4811995.html 这里简要解释解释记录记录下笔记。 首先明确什么是莫比乌斯反演： 这里有一个函数$F\left( x\right)$，并有另一个函数$G\left( x\right)$，满足$G\ 阅读全文

摘要： Description Description Input Output Input Input Output Output Sample Input 3 10 1 2 10 Sample Output 5 Sample Input 3 10 1 2 10 Sample Input 3 10 1 2 阅读全文

摘要： HASH 阅读全文

摘要： Description Description Input Output Input Input Output Output Sample Input 3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3 Sample Output 1 1 3 Sample Input 3 3 1 1 2 阅读全文

摘要： Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 62455 Accepted: 23259 Description In this problem, you have to analyze a pa 阅读全文

摘要： Tarjan属于离线做法，即将问题全部储存起来后一起处理一起回答，相比于即问即答的在线做法，tarjan能仅通过一次DFS就能解决所有的LCA问题。 具体很简单，运用了时间戳和并查集。 用visit数组记录某节点是否访问过，用f记录它的father是谁。 先上伪代码 从根节点不断往下遍历，回溯的时候 阅读全文