题目大意 给一个长度为n的排列A={1,2,3,...,n}以及置换的次数k，在对A使用k次置换P后得到新的排列B。（整理：A是原排列，P是置换，B是目标排列，k是次数） 输入n,k和B，输出A，如果无解输出-1。（规定k是大质数，108≤k≤109，说明K一定存在逆元，不会出现无解的情况，所以这句话多余了（不过能做得出来的，做着做着都会发现）） 解题思路 这道题需要置换群概念来分析，不知道的（我做之前也完全不了解）可以先看一下https://blog.csdn.net/y990041769/java/article/details/45172095.（转载） 接...

题目大意 给定整数n,m,k，构造一个n×m的矩阵A，其中Ai,j = lcm(i,j)，第i行j列的数是i和j的最小公倍数。 求所有k×k个子矩阵中的最大值之和。 解题思路 先用尽可能快的操作将整张表求出来，接下来用单调队列。（附上大佬详解链接https://www.cnblogs.com/RealMadrid/articles/10599588.html） 一次横排，一次竖排，记录每个区间中最大值的下标，顺便求和即可（这题要将代码讲的精细太头疼了） 用到双端队列deque，用法与queue相近，且添加了一些更舒服的操作，在头尾都可以删除或添加。（po...

题目大意 给定一棵无根树，连接其中两个节点组成一条链，使树中的每一条边至少被一条链覆盖。 输出最少的链数量+其中任何一个解决方案。 解题思路 先引用原题的一个（水）测试样例： 5 <--节点数量 1 2 <--节点中连的边（节点数量-1条） 1 3 2 4 2 5 可以得到这样一颗树，我们可以用这样两条链覆盖它的所有边（解决方案不唯一）。 )) 面对这种情况，应该怎么遍历呢？ 部分代码+注解 先放部分代码，可能更方便理解思路。 先定义一个向量，记录与每个点有连边的节点，构造一棵简单的树。 for(i=1;i<n;i++) { scan...

原题： Description Roundgod is a famous milk tea lover at Nanjing University second to none. This year, he plans to conduct a milk tea festival. There will be n classes participating in this festival, where the ith class has ai students and will make bi cups of milk tea. Roundgod wan...