Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

AcWing - 数的范围(二分)

题目链接:https://www.acwing.com/problem/content/791/ 时/空限制：1s / 64MB 题目描述给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该...

2019-08-20

0 1098

AcWing - 归并排序(归排)

题目链接:https://www.acwing.com/problem/content/description/789/ 时/空限制：1s / 64MB 题目描述给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输...

归并排序

2019-08-20

0 580

AcWing - 快速排序(快排)

题目链接:https://www.acwing.com/problem/content/description/787/ 时/空限制：2s / 64MB 题目描述给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输...

2019-08-20

0 1023

AcWing - 满足条件的01序列(组合数学&卡特兰数)

题目链接:https://www.acwing.com/problem/content/891/ 时/空限制：1s / 64MB 题目描述给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个。输...

组合数字卡特兰数逆元

2019-08-19

0 1024

AcWing - 求组合数 IV(分解质因数)

题目链接:https://www.acwing.com/problem/content/890/ 时/空限制：1s / 64MB 题目描述输入a,b，求的值。注意结果可能很大，需要使用高精度计算。输入格式共一行，包含两个整数a和b。输出格式共一行，输出Cab的值。数据范...

分解质因数高精度 STL

2019-08-19

0 712

AcWing - 求组合数 III(lucas&逆元)

题目链接:https://www.acwing.com/problem/content/description/889/ 时/空限制：1s / 64MB 题目描述给定n组询问，每组询问给定三个整数a,b,p，其中p是质数，请你输出的值。输入格式第一行包含整数n。接下来n行，每行包含...

卢卡斯定理 lucas 逆元快速幂

2019-08-19

0 596

AcWing - 求组合数 II(预处理&逆元)

题目链接:https://www.acwing.com/problem/content/description/888/ 时/空限制：1s / 64MB 题目描述给定n组询问，每组询问给定两个整数a，b，请你输出的值。输入格式第一行包含整数n。接下来n行，每行包含一组a和b。输...

2019-08-18

0 831

AcWing - 求组合数 I(递推)

题目链接:https://www.acwing.com/problem/content/description/887/ 时/空限制：1s / 64MB 题目描述给定n组询问，每组询问给定两个整数，a，b，请你输出的值。输入格式第一行包含整数n。接下来n行，每行包含一组a和b。 ...

杨辉三角递推

2019-08-18

0 583

AcWing - 高斯消元解线性方程组(高斯消元)

题目链接:https://www.acwing.com/problem/content/885/ 时/空限制：1s / 64MB 题目描述输入一个包含n个方程n个未知数的线性方程组。方程组中的系数为实数。求解这个方程组。下图为一个包含m个方程n个未知数的线性方程组示例：输入...

2019-08-18

0 663

AcWing - 扩展欧几里得算法(扩欧)

题目链接:https://www.acwing.com/problem/content/description/879/ 时/空限制：1.500000s / 64MB 题目描述给定n对正整数ai,bi，对于每对数，求出一组xi,yi，使其满足ai∗xi+bi∗yi=gcd(ai,bi)。输...

2019-08-18

0 598