根据题目意思可以得知，按照某个数字被加的次数排序，然后从大往小乘即可。那么，问题转化为两个部分：1、区间修改+单点查询 2、排序看数据范围：n 对应 2E5 m 对应 2E5，开线段树，维护和值，进行区间更新，复杂度 nlogn 然后，单点查询所有点的值，复杂度 nlogn 之后，排序，复杂度 nlogn 最后，循环求和输出，复杂度 n 可以得知，复杂度 O(nlogn)，问题可以解决。 注：我没有用排序，直接使用降序优先队列，复杂度nlogn，AC代码如下： #include<bits/stdc++.h> #define MAXN 200010 //今天RE了一次，就是因为平时习...

本文网址：https://blog.csdn.net/xiaomaolin2/article/details/103496715 传送门：https://nanti.jisuanke.com/t/42580 首先这是个图论题，但是完全可以不用图论算法做，用简单的分析加上贪心即可 。 题意：N个点、M条带权边，其中有一部分（c == 1）为白边，一部分为（c == 0）为黑边，问在限制选择白边的最大数量为k的前  提下能不能完全连接这N个点，能连接时的最大被选中边权和为多少。 解题思路：黑边全选了，看有多少点没有被连接，然后在能到未连接点的白边中选择最长的。 具体实现，先上代码：   #incl...

题目大意： 输入一个正整数n，输出n!的值。                   其中n!=1*2*3*…*n。 解题思路：   高精度加法及乘法，使用数组模拟存储计算结果。  //蓝桥杯试题 基础练习 阶乘计算 //高精度 //Writed by Maolin Xiao,2020 03 08 //妇女节快乐！！！ #include<bits/stdc++.h> #define fori(i,a,b) for(int i = a;i < b;i++) #define mod 1000000007 #define ll long long #define pi acos(-1)...

题目大意：  给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 解题思路：  使用DFS遍历每个位置，判断是否能够插入黑皇后（或插入白皇后），若能，插入，遍历下一层；若不能，回溯至上一层。  //蓝桥杯官网 2n皇后问题 //Writed by Maolin Xiao,2020 03 08 //妇女节快乐！！！ #include<bits/stdc++.h> using namespace std...

题目大意：   话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。   然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑...

题目链接：https://www.luogu.com.cn/problem/P1036 题目大意： n个数中选择k个求和，问结果有几个素数。 思路： C（n,k）种可能，每种都需要遍历到，考虑到n <= 20,1<xi <5e6，可以用DFS遍历所有可能。接下来就是判断结果是不是素数，怎么做，2-sqrt（ans）能否可行？计算最差情况，n = 20，k = 10，xi = 5e6 或 n = 2-，k = 20，xi = 5e6，素数判定最大是1E8，次数是18万多（https://zh.numberempire.com/combinatorialcalculator.ph...