随笔分类 -  学习笔记

国庆NOIP储备营笔记
摘要：Day1（基础算法） 讲师：余快 枚举法 例题1 给定一个数 x，判断 x 是不是质数。 朴素算法：枚举 [2,x−1] 之间所有的整数 i，逐个判断 x 是否被 i 整除，若都不能整除则 x 是质数，时间复杂度 O(x)，搞个 \(1 阅读全文
posted @ 2023-09-29 13:38 FinderHT 阅读(42) 评论(0) 推荐(0) 编辑
济南CSP-J刷题营集训内容
摘要：Day1（基础算法） T1 求和可以用前缀和。 求平均值时，特判是否整除而输出结果。 求方差，我们直接用他给的公式以分数形式算出结果，维护两个分子和分母，通分相减后特判输出。 注意要输出最简分数，所以我们用 gcd 约分。 #include<bits/stdc++.h> #def 阅读全文
posted @ 2023-07-24 18:02 FinderHT 阅读(51) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示