Bug___Maker的博客

思路：两边平方化简一下可以发现 x1==x2或者y1==y2时成立 算有多少个组合  就是算组合数  1+2+3......+n同时要减去相同的点的组合数 例如有2个（1，2） 3个（2，2）就要减去   (1  )+(2+1)  前者是（1，2）的重复数，后者是（2，2）的重复数   使用map可以很方便快捷地码完 其中cnt要用long long #include<bits/s...

紫书的思路 其中有个证明是看的 https://blog.youkuaiyun.com/a197p/article/details/45649019 的博客引用自 https://blog.youkuaiyun.com/a197p/article/details/45649019 那么先看一个证明：求kn中与n互质的个数，答案为kϕ(n)。ϕ(n)表示1-n中与n互质的个数，那么由此考虑[n + 1, 2n]...

紫书写的很清楚被除数固定，除数逐次加1，直观上余数也应该有规律。 假设k/i的整数部分等于p，则kmod i = k-i*p。 因为k/(i+1)和k/i差别不大，如果k/(i+1)的整数部分也等于p，则k mod (i+1) = k-(i+1)*p = k-i*p - p = k mod i - p。 换句话说，如果对于某一个区间i, i+1, i+2,…, j，k除以它们的商的整数部...

https://blog.youkuaiyun.com/u011787439/article/details/82183783 大佬的博客写的很清楚  求1-n的因子个数和 就是从1-n中qu的数任意取一个数i 在1-n之间有多少是i的倍数 即[n/i]   因为n/i的结果也是 n的因数 所以可以只算 1-sqrt(n)  然后乘 2 ， 因为n/i可以等于i，乘2重复计算了，还要减去这些重复计算的数  只...

注意 一个是等概率选择 则  d[i]为后继状态的成功概率的平均值  意思是  如果取了 牌堆 1 2的牌后 剩下的选择只有 取1 3 后才能成功  则取 1 2成功的概率 为  取 1 3的方案 即 1   除以总方案数#include<bits/stdc++.h>using namespace std;char card[9][4][3];map<vector&l...

void phi_table(int n){for(int i=2;i<=n;i++)phi[i]=0;//先初始化所有为0phi[1]=1;//小于等于1且与1互质的数 初始化为1for(int i=2;i<=n;i++)if(!phi[i])//如果这个数没有被改变过 说明这个数 i为素数 for(int j=i;j<=n;j+=i){ if(!phi[j])...

 n个数 一层一层往下加就会形成类似杨辉三角形的形状 到了最后一行 系数呈现二项式定理分布 从 C(n-1,0)到C(n-1,n-1) 又因为m至少为2 所有C(n-1,0) C(n-1,n-1)可以不用算  又因为公式C(n,k)=(n-k+1)/kC(n,k-1)可用用递推关系算 只要在前一个的基础上乘以那个递推系数   #include<bits/stdc++.h>u...

这里的题目意思是 2个或2个以上的数组成的最大共因数是n并且使得这几个数的和最小  例如有两数 a b  不互质  即 gcd(a,b)!=1假设他们的最小公倍数 lcm(a,b)=n  即  a/gcd(a,b)*b  而a/gcd(a,b) 和n的最小公倍数也为n   反而和更小了  所以 应该取互质的数这里就要用到唯一分解定理了 其中有一些细节处理见代码#include<...

Eratosthenes筛法筛一遍素数 直接朴素判也能过 然后 写一个add_factorial算阶乘   add_integer用来唯一分解定理#include<bits/stdc++.h>using namespace std;bool is_prime[100000+5];vector<int>prime;int e[100000+5];void in...

参考了 https://www.cnblogs.com/Przz/p/5409721.html 大佬的题解 他写的推导非常清晰 #include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod =10001;long long f[10005];void gcd(ll a,ll...

 推理过程如下a b c d e f g h i ⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇⬇a b^e^h c^f^i d^e^f 0 0 g^h^i 0 0  其中   第一行 a^b^e^h^c^f^i ...

题意 给出2*n个 值 可以任意构成(x,y)的点 找出一种组合 使得一个矩形可以框住所有的点并且矩形最小可以简化成把2*n个值分成一个X集合和一个Y集合先把a数列排序分两种情况 1.数列的最大值和最小值在一个集合中 例如在X集合中  此时矩形的一条边为（xmax-xmin）已确知 即已经排序的数列的a[2*n-1]-a[0]  Y的边的值应该由Y确定 因为要包含在矩形里 所以要选择连...

题意：给个n个点 m条边的图  每个点有个权值c 范围（0，2^k-1） 如果边的两个定点的权值不同 那么他们的连接就是安全的   现在有一个病毒  他的值x 在上述范围内随机   存在一个集合 <set<int>,int>前面 是点集 后面病毒值x  如果 x感染了 前面的点集的所有点后  （攻击就是  c=c^x）原来的连接仍然是安全的  就是合法的  让你求有多少个合...