will4182

摘要： 在学习单源最短路之前，首先要了解数组和for循环 for循环 for循环，顾名思义就是循环语句 运行以下代码 #include<iostream> #include<cstring> using namespace std; int main(){ for(int i=0;i<=10;i++){ c 阅读全文

摘要： 1.判断一个数是否为素数 对于n i从2到sqrt(n)依次尝试若不存在i使得n%i==0则为素数 反之则不是 时间复杂度sqrt(n) 或者 有结论:大于等于5的素数可以表示成6*n-1或6*n+1 所以可以用该方法来判断素数 2.埃氏筛法 素数的倍数一定不是素数 由此可以筛素数 3.欧拉筛法 每 阅读全文

摘要： 最小生成树堆优化prim算法· #include<iostream> #include<queue> #include<cstring> #include<algorithm> using namespace std; int n,m,cnt,head[100010],dis[100010],sum 阅读全文

摘要： 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 阅读全文

摘要： 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 有一天他一边搓炉石一边监考，而你作为一个信息竞赛的大神也来凑热闹。 然而你的化竞基友却向你求助了。 “第1354题怎么做”<--手语 他问道。 题目描述 你翻到那一题：给定一个烃，只含有单键（给初中生的一个理解性解释：就是一堆碳用横线连起来，横线 阅读全文

摘要： 概念 对于a*x ≡ 1 (mod p) ，则称x为a的逆元，也即a在mod p下的倒数 所以对于 (a/b) mod p，我们可以先求出b的逆元，再与a相乘，再mod p即可 逆元的求法有多种，但线性推是最快的//对于求乘法逆元的模板题是最快的，但具体求某一个值就不行了（11.7upd） 线性推 阅读全文