摘要：​ 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.一个数是可以拆分成多个质因子相乘，如果一个数是许多个数字的最大公因数，那么最大公因数对应质因子位置上面的指数应该是这些质因子对应指数的最小值； 阅读全文