摘要: 求组合数 III 卢克斯定理 给定 nn 组询问,每组询问给定三个整数 a,b,p,其中 p 是质数,请你输出 Cbamodp的值。 输入格式 第一行包含整数 n。 接下来 n 行,每行包含一组 a,b,p。 输出格式 共 n 行,每行输出一个询问的解。 数据范围 1≤n≤20 1≤b≤a≤10^` 阅读全文
posted @ 2021-07-12 15:09 JK~ 阅读(88) 评论(0) 推荐(0)
摘要: 求组合数 1 给定 n 组询问,每组询问给定两个整数 a,b,请你输出 Cbamod(109+7) 的值。 输入格式 第一行包含整数 n。 接下来 n 行,每行包含一组 a 和 b。 输出格式 共 n 行,每行输出一个询问的解。 数据范围 1≤n≤10000 1≤b≤a≤2000 输入样例: 3 3 阅读全文
posted @ 2021-07-12 15:06 JK~ 阅读(37) 评论(0) 推荐(0)
摘要: 求组合数 IV 输入 a,b,求 Cba 的值。 注意结果可能很大,需要使用高精度计算。 输入格式 共一行,包含两个整数 a 和 b。 输出格式 共一行,输出 Cba 的值。 数据范围 1≤b≤a≤5000 输入样例: 5 3 输出样例: 10 #include <iostream> #includ 阅读全文
posted @ 2021-07-12 11:24 JK~ 阅读(37) 评论(0) 推荐(0)
摘要: 满足条件的01序列 卡特兰数 给定 n 个 0 和 n 个 1,它们将按照某种顺序排成长度为 2n 的序列,求它们能排列成的所有序列中,能够满足任意前缀序列中 0 的个数都不少于 1 的个数的序列有多少个。 输出的答案对 109+7 取模。 输入格式 共一行,包含整数 n。 输出格式 共一行,包含一 阅读全文
posted @ 2021-07-12 11:21 JK~ 阅读(40) 评论(0) 推荐(0)
摘要: 高斯消元 高斯消元解线性方程组 输入一个包含 nn 个方程 nn 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 mm 个方程 nn 个未知数的线性方程组示例: 输入格式 第一行包含整数 nn。 接下来 nn 行,每行包含 n+1n+1 个实数,表示一个方程的 nn 阅读全文
posted @ 2021-07-11 10:40 JK~ 阅读(49) 评论(0) 推荐(0)
摘要: ###深度优先 排列数字 给定一个整数 n,将数字 1∼n 排成一排,将会有很多种排列方法。 现在,请你按照字典序将所有的排列方法输出。 输入格式 共一行,包含一个整数 n。 输出格式 按字典序输出所有排列方案,每个方案占一行。 数据范围 1≤n≤7 输入样例: 3 输出样例: 1 2 3 1 3 阅读全文
posted @ 2021-06-01 17:29 JK~ 阅读(65) 评论(0) 推荐(0)
摘要: 宽度优先: 模板 queue 初始 while queue 不空 t 队头 扩展t 迷宫问题 给定一个 n×m 的二维整数数组,用来表示一个迷宫,数组中只包含 0 或 1,其中 0 表示可以走的路,1 表示不可通过的墙壁。 最初,有一个人位于左上角 (1,1) 处,已知该人每次可以向上、下、左、右任 阅读全文
posted @ 2021-06-01 17:18 JK~ 阅读(91) 评论(0) 推荐(0)
摘要: 堆 小根堆:特点根结点是最小值,并且每棵子树的根结点是这棵子树的最小值。 注意存储的时候下标从1开始。 堆排序 输入一个长度为 n 的整数数列,从小到大输出前 m 小的数。 输入格式 第一行包含整数 n 和 m。 第二行包含 n 个整数,表示整数数列。 输出格式 共一行,包含 m 个整数,表示整数数 阅读全文
posted @ 2021-05-25 17:12 JK~ 阅读(61) 评论(0) 推荐(0)
摘要: 并查集: 1、将两个集合合并 2、询问两个元素是否在一个集合当中 基本原理:每个集合用一棵树来表示。树根的编号就是这个集合的编号。每个节点存储它的父节点,p[x]表示x的父节点 问题1:如何判断树根:if (p[x] == x) 问题2:如何求x的集合编号:while (p[x] != x) x = 阅读全文
posted @ 2021-05-23 10:51 JK~ 阅读(74) 评论(0) 推荐(0)
摘要: Trie:高校地存储和查找字符串 集合的数据结构 如果要存储下面的单词 abcdef abdef aced bcdf bcff cdaa bcdc 星号表示存储的单词末尾标记,例如如果要查找aced 由于d的位置有星号,表名有该单词,如果查找abcf则没该单词,如果查找abcd由于d的位置没有星号, 阅读全文
posted @ 2021-05-22 17:44 JK~ 阅读(46) 评论(0) 推荐(0)