04 2019 档案
摘要：学习博客：https://www.cnblogs.com/magisk/p/8809922.html C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 下面是具体用法 构造函数 bitset常用构造函数有四种，如下 注
阅读全文
摘要：学习博客：https://blog.csdn.net/u013245479/article/details/84621582 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,
阅读全文
摘要：题目链接：http://poj.org/problem?id=1330 Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36918 Accepted: 18495 Descript
阅读全文
摘要：学习链接：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
阅读全文
摘要：学习博客：https://blog.csdn.net/sslz_fsy/article/details/82021887 题目背景Gauss消元 题目描述给定一个线性方程组，对其求解 输入输出格式输入格式： 第一行，一个正整数 n 第二至 n+1 行，每行 n+1 个整数，为 a1,a2...an
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-11426 题目大意： 给出整数n∈[2,4000000],求解∑gcd(i,j),其中(i,j)满足1≤i＜j≤n. 的确没有想到是欧拉函数，这怎么会想到欧拉函数呢？ 又不是要我们求所有gcd为1的个数 那些gcd不为1的怎么
阅读全文
摘要：题目链接：http://poj.org/problem?id=2478 Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19736 Accepted: 7962 Description The Far
阅读全文
摘要：学习链接：https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0/1944850?fr=aladdin 在百度百科上面学了欧拉函数： 欧拉函数 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）
阅读全文
浙公网安备 33010602011771号