摘要：注意事项: k 层循环不能内置 Floyd适用于求解全源最短路径问题，即对于给定的图G，求解任意两点之间的最短路径长度。 模板 #include<bits/stdc++.h> using namespace std; const int N=105; int dis[N][N]; void Floy 阅读全文

摘要：题面翻译 高橋君有 $N$ 瓶糖水，青木君有 $M$ 瓶糖水。 高橋君的第 $i$ 瓶糖水有 $A_i$ 份糖 $B_i$ 份水。 青木君的第 $i$ 瓶糖水有 $C_i$ 份糖 $D_i$ 份水。 将两人的糖水各选一瓶混合有 $NM$ 种可能，求其中浓度第 $k$ 大的糖水浓度是多少。 有 $x$ 阅读全文

摘要：如何求欧拉函数~转载 三、欧拉函数 请思考以下问题： 任意给定正整数n，请问在小于等于n的正整数之中，有多少个与n构成互质关系？（比如，在1到8之中，有多少个数与8构成互质关系？） 计算这个值的方法就叫做欧拉函数，以φ(n)表示。在1到8之中，与8形成互质关系的是1、3、5、7，所以 φ(n) = 阅读全文

摘要：代码模板： 1 int cntp[maxn],idx=0; 2 bool pr[maxn]; 3 void is_prime()//埃拉托色尼筛法 4 { 5 for(int i=3;i<=1e7;i+=2) 6 if(pr[i]) 7 { 8 cntp[++idx]=i; 9 if(1ll*i*i 阅读全文