随笔分类 - 高中C++竞赛

Floyd算法注意事项

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

posted @ 2023-04-16 19:57 珂兰洁阅读(17) 评论(0) 推荐(0) 编辑

[ABC294F] Sugar Water 2

摘要：题面翻译高橋君有

N

瓶糖水，青木君有

M

瓶糖水。高橋君的第

i

瓶糖水有

A_{i}

份糖

B_{i}

份水。青木君的第

i

瓶糖水有

C_{i}

份糖

D_{i}

份水。将两人的糖水各选一瓶混合有

N M

种可能，求其中浓度第

k

大的糖水浓度是多少。有

x

阅读全文

posted @ 2023-03-28 15:55 珂兰洁阅读(40) 评论(0) 推荐(0) 编辑

欧拉函数学习笔记

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

posted @ 2022-12-13 22:07 珂兰洁阅读(78) 评论(0) 推荐(0) 编辑

关于“埃拉托色尼筛法”我自己的错误（警钟长鸣，被坑好多次了）

摘要：代码模板： 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 阅读全文

posted @ 2022-12-13 21:48 珂兰洁阅读(21) 评论(0) 推荐(0) 编辑