FinderHT

摘要： Day1（基础算法） 讲师：余快 枚举法 例题1 给定一个数 \(x\)，判断 \(x\) 是不是质数。 朴素算法：枚举 \([2,x-1]\) 之间所有的整数 \(i\)，逐个判断 \(x\) 是否被 \(i\) 整除，若都不能整除则 \(x\) 是质数，时间复杂度 \(O(x)\)，搞个 \(1 阅读全文

摘要： 计数原理 例题1： 用一个大写的英文字母或 一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码？ 或：\(a \lor b\) 有 \(a\) 无 \(b\) 有 \(b\) 无 \(a\) 有 \(a\) 有 \(b\) 且：\(a \land b\) 有 \(a\) 有 \(b\) 阅读全文

摘要： Day1（基础算法） T1 求和可以用前缀和。 求平均值时，特判是否整除而输出结果。 求方差，我们直接用他给的公式以分数形式算出结果，维护两个分子和分母，通分相减后特判输出。 注意要输出最简分数，所以我们用 \(\text gcd\) 约分。 #include<bits/stdc++.h> #def 阅读全文