2021年7月12日
卢克斯定理
摘要： 求组合数 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
摘要： 求组合数 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)
求组合数4
摘要： 求组合数 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)
2021年7月11日
高斯消元
摘要： 高斯消元 高斯消元解线性方程组 输入一个包含 nn 个方程 nn 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 mm 个方程 nn 个未知数的线性方程组示例： 输入格式 第一行包含整数 nn。 接下来 nn 行，每行包含 n+1n+1 个实数，表示一个方程的 nn 阅读全文
posted @ 2021-07-11 10:40 JK~ 阅读(49) 评论(0) 推荐(0)
2021年6月1日
深度优先搜索
摘要： ###深度优先 排列数字 给定一个整数 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)
2021年5月25日
堆
摘要： 堆 小根堆：特点根结点是最小值，并且每棵子树的根结点是这棵子树的最小值。 注意存储的时候下标从1开始。 堆排序 输入一个长度为 n 的整数数列，从小到大输出前 m 小的数。 输入格式 第一行包含整数 n 和 m。 第二行包含 n 个整数，表示整数数列。 输出格式 共一行，包含 m 个整数，表示整数数 阅读全文
posted @ 2021-05-25 17:12 JK~ 阅读(61) 评论(0) 推荐(0)
2021年5月23日
并查集
摘要： 并查集： 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)
2021年5月22日
Trie 字典树
摘要： Trie：高校地存储和查找字符串 集合的数据结构 如果要存储下面的单词 abcdef abdef aced bcdf bcff cdaa bcdc 星号表示存储的单词末尾标记，例如如果要查找aced 由于d的位置有星号，表名有该单词，如果查找abcf则没该单词，如果查找abcd由于d的位置没有星号， 阅读全文
posted @ 2021-05-22 17:44 JK~ 阅读(46) 评论(0) 推荐(0)