林焕庭

分类

学习笔记(2) 数学(1) 游记(1)

/ 注册

全部文章（共4篇）

CSP-J 2023游记

第一轮 Day0 0天警告 Day1 开考，听说是姜sir 批卷，也没啥好紧张的了。选择题靠我垃圾的C++，第一题就错了/cf，两道数学题和位运算倒是秒切。阅读程序很顺利，只错了一道，到了补全程序只剩 \(10\text{min}\) 了，瞎蒙了几个，居然对的还不少。出来后找 b...

2023-10-22

0 0

国庆NOIP储备营讲课笔记

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

2023-09-29

0 0

计数原理与排列组合

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

2023-08-24

0 0

济南CSP-J刷题营集训内容

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

2023-07-24

0 0