Treasure-

摘要： ​ 2021/11/16 traing 今天vp了一场，发现问题还是挺大的 A. A.M. Deviation 题目大意：给定三个数字a,b,c；可以更改abc中任意两个数字,一个加1一个减1，求最终我们可以获得的最小值 解题思路：分析之后发现只有+3和-3两个操作，所以如果我们%3 == 0的时候 阅读全文

摘要： 给定N个数字,M个操作（1=<N,M <= 1e5） 操作可以分为以下三种 1 在序列末尾添加数字 2 查找序列中第k个数字 3 对序列进行排序 我们可以维护一颗Trie树，Trie树中是已经维护好了的有序的序列，那么再使用一个vector来存储数据（存放没有排序好的） 代码如下所示 #includ 阅读全文

摘要： ​ 寄了，vp一场只写出了两道题，我是彩笔 C - Tour 题目大意：给定n个点m条单向边，求总共有多少个点对能够满足(i,j)从i到j 解题思路：在写题目的时候想到用环去写，只要找到环的数量就可以计算，但是苦于找不到所有环，由于给的数据范围非常小(只有2000)，那么在n ^ 2的时间复杂度的算 阅读全文

摘要： ​ A.温暖的签到 E. Equidistant 题目大意：给定一颗n节点的树，给定几个点，问我们是否能够在树上找到一点到这几个点的距离是一样的 解题思路：我们把这几个点同时放进去并且进行BFS操作，并且我们开一个数组去记录有几个最终结点到这里的最短路径的的条数，因此对于每个经过的结点，我们若有di 阅读全文

摘要： ​ 题目描述：给定一个数字n，有n个位置，给定这n个位置的最大公因数和最小公倍数，请问这n个位置有多少种可能（结果对1e9 + 9）取余 解题前置知识： 1.一个数是可以拆分成多个质因子相乘，如果一个数是许多个数字的最大公因数，那么最大公因数对应质因子位置上面的指数应该是这些质因子对应指数的最小值； 阅读全文

摘要： ​ 该篇文章主要记录打gym-102956的补题情况（后续还会有更新） G - Biological Software Utilities 题目大意：给定N个点，两个点两个点组合，问能够组成多少棵树 解题思路： 对于N为奇数的时候，直接输出0即可（因为不满足题目给定的要求），接下来我们需要对N为偶数 阅读全文

摘要： ​ 题目大意：在一个三维空间中，给定一个球，给定两个点，询问这两个点的最短距离 解体思路：首先我们可以思考这样一种情况，两个点的连线没有经过球，显而易见我们可以想到球心到直线的距离大于半径；但是如果两点都在球的外面，但是球心到直线的距离小于R的时候需要特判，剩下的经过圆的只需要考虑到二维就行了 （因 阅读全文

摘要： ​ 赛时过题：A C D I 赛后补题：B E G A： 题意：给定两个数A,B求一个C，要求三个数之和是1e6的倍数，三个数字的范围都是[0, 1e6) 解题思路：首先我们要知道一个数字0倍也是它的倍数，那么如果A，B都是0的时候，C是0也可以满足；但是如果A,B不是0的时候，我们可以先用1e6去 阅读全文

摘要： 题目大意是对于给定的L，R，寻找在一个区间L，R中相邻质数的最大以及最小的情况。 因为给定的R范围比较大，因此无法直接进行一个预处理去执行相应的操作，而对应的R-L则比较小，因此我们可以从对应的R-L去下手 因此我们可以对区间里面的数字l~R去判断相对应的数字是不是质数，那么如何加快这个判断思路就是 阅读全文

摘要： 本文有一些地方引用了博客：矩阵快速幂基础讲解 - 林夕-梦 - 博客园 (cnblogs.com) 如果有侵权请联系删除 矩阵快速幂算法篇 看了一个整数数的快速幂，现在我们就正式介绍矩阵快速幂算法。假如现在有一个n*n的方阵A。所谓方阵就是行数和列数相等的矩阵，先给出一个数M，让算矩阵A的M次幂，A 阅读全文