摘要：
题意：给出一个1e18范围内的数，让我们对其尽心质因数分解； 求出质因数的最小指数，如18分解后为2*3*3,那么有指数1（2的1次方），指数2（3的2次方） 思路：因为给出的数的范围有点大，所以想要直接进行暴力是不可能的； 但是可以发现，当质数较大的时候，指数是很小的，如当某个数为1e4的时候，想 阅读全文
摘要：
题意：给出n个矿石，每个矿石有编号和价值 让我们求出如何融合矿石，才能使最后的价值最大（要满足所选择的矿石的编号异或之后不为0）； 思路：根据线性基的性质 快速查询一个数是否可以被一堆数异或出来 快速查询一堆数可以异或出来的最大/最小值 快速查询一堆数可以异或出来的第k大值 原数列里的任何一个数都可 阅读全文
摘要：
题意：给出m个开关，这m个开关可以控制这n盏灯 具体控制方式会再给出，题目中以OX方式来表示是否能控制第K盏灯 思路：题目中给出的n的范围是到50，也就是说，在LL的范围之内 我们把每一个开关控制的情况转换成数字，然后直接计算最多异或出来的数目 最后答案即为：2的（最多数目）的次方 1 #inclu 阅读全文
摘要：
题意：有n个数，让我们求出有多少个 个数 恰好为m的集合，并且最大值最小值相差小于等于k的集合个数 思路：对原本的数组进行排序，然后从1到n暴力枚举一遍即可； 在暴力枚举的时候，规定当前位置的数字必须在集合当中（能够防止重复计算）； 另外，这道题在计算的时候，需要用到组合数和逆元的知识点 1 #in 阅读全文
摘要：
题意：给出n个点，m条无向边，一个数字S 求：完全图（团）大小为S的个数 思路：直接暴力即可，然后在边缘条件剪纸 为了避免重复情况，我们对于每条边的建边方式为：小往大建边 然后分别从1~n开始枚举 这样子的操作，就能让有1顶点的枚举1~n 有2顶点的枚举2~n 有3顶点的枚举3~n 1 //#pra 阅读全文
摘要：
https://blog.csdn.net/qq_43857314/article/details/112386522 阅读全文
摘要：
手算前7项 1/2,1/4,2/8,3/16,5/32,8/64…分子斐波那契，分母2^n 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2e5+10; 5 cons 阅读全文
摘要：
题解链接：https://blog.csdn.net/qq_44607936/article/details/112300338 题意 给出x , y x, yx,y相邻的定义：如果l c m ( x , y ) g c d ( x , y ) \frac{lcm(x,y)}{gcd(x,y)}gc 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=1e5+10; 5 const ll mod=1e9+7; 6 ll f[maxn]; 7 ll quick(ll a, 阅读全文
摘要：
堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1) 阅读全文