执||念

摘要： 学习链接：https://baike.baidu.com/item/%E4%BC%B8%E5%B1%95%E6%A0%91/7003945?fr=aladdin 求LCA的方法有很多，在这里就只介绍一种离线算法，Tarjan算法！ 可以保证在O(n+q)的时间复杂度内算出所有答案（n是节点个数 q是 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/634/C 链接：https://ac.nowcoder.com/acm/contest/634/C来源：牛客网 题目描述 给出一个区间[L,R]，求出[L,R]中孪生质数有多少对。 由于这是一个区间筛质数的模板题。所 阅读全文

摘要： 学习博客：https://blog.csdn.net/m0_37286282/article/details/78869512 对容斥原理的描述 容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 描述 容斥原理可以描述如下： 要计算几个集合并集的大小，我们要先将 阅读全文

摘要： 学习博客：http://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 卡特兰数 前几项为 （ 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1023 Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T 阅读全文

摘要： 打2017icpc沈阳站的时候遇到了大数的运算，发现java与c++比起来真的很赖皮，竟然还有大数运算的函数，为了以后打比赛更快的写出大数的算法并且保证不错，特意在此写一篇博客， 记录java的大数运算，也算是ACM java写法的入门： 学习博客：https://www.cnblogs.com/w 阅读全文

摘要： 学习博客：https://blog.csdn.net/qq_31759205/article/details/75008659 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干次询问RMQ(i,j)，返回数列A中下标在 阅读全文

摘要： 学习博客：https://www.cnblogs.com/jinhong123/p/7909689.html 说明一下问题，什么是整数划分？ n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,..., 阅读全文

摘要： 学习博客：https://www.cnblogs.com/love-yh/p/7072161.html 首先，得先了解什么是回文串（我之前就不是很了解，汗）。回文串就是正反读起来就是一样的，如“abba”。关于采用时间复杂度为O(n^2)，以每个字符为中心去向两端遍历寻找最大回文串的方法，可以见我之 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5544 学习链接:https://www.cnblogs.com/qscqesze/p/4902518.html https://blog.csdn.net/snowy_smile/article/det 阅读全文