随笔分类 -  数学-基本数学

上一页 1 2 3
洛谷 P1226 【模板】快速幂||取余运算
摘要：洛谷 P1226 【模板】快速幂||取余运算 题目传送门 题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入格式 三个整数b,p,k. 输出格式 输出“b^p mod k=s” s为运算结果 输入输出样例 输入 #1复制 输出 #1复制 题解： 快速幂模板题 阅读全文
posted @ 2019-09-27 19:40 Seaway-Fu 阅读(291) 评论(0) 推荐(0)
浅谈快速幂/快速乘
摘要：浅谈快速幂 这篇随笔简单讲解一下数学问题种快速幂的实现原理及实现。 快速幂的用途 顾名思义，快速幂就是很快速的幂运算，试想当你面对一个问题：求$a^b$的时候，你的第一反应是开$long long$然后用$for$循环一点一点求。那么你就已经会了幂运算的$O(b)$算法。按常理来讲，这样的算法已经够 阅读全文
posted @ 2019-09-27 19:27 Seaway-Fu 阅读(1355) 评论(1) 推荐(1)
浅谈最大公约数及最小公倍数
摘要：最大公约数及最小公倍数 本篇随笔讲解信息学奥林匹克竞赛中的数学部分知识点——最大公约数及最小公倍数。最大公约数及最小公倍数是信竞中非常常考的数学知识点，无论是一些数学公式的推导，还是互质、欧拉函数等相关类型题，都需要最大公约数和最小公倍数的参与。本篇随笔要求读者有不低于高中一年级的数学基础及一定的思 阅读全文
posted @ 2019-09-03 18:26 Seaway-Fu 阅读(2287) 评论(2) 推荐(1)
约数相关知识点详解
摘要：约数相关知识点详解 本篇随笔讲解信息学奥林匹克竞赛中数学部分的约数相关知识点。大体包括： 整数唯一分解定理的推论 ， 求$N$的正约数集合 ， 筛选$1 N$每个数的正约数集合 。需要读者有不低于高中一年级的数学素养及一定的逻辑推理能力。本篇随笔将不再对一些基本定理和数学知识、概念进行讲解，有需要的 阅读全文
posted @ 2019-08-31 15:30 Seaway-Fu 阅读(1102) 评论(0) 推荐(1)
洛谷 U85173 T老师的任务
摘要：洛谷 U85173 T老师的任务 洛谷传送门 题目背景 高一 · 66班的班主任TT老师是数学竞赛的教练...... 题目描述 作为高一 · 6班的信竞选手，同时也是一个对数学拥有浓厚热爱（虽然数学考试一直爆锅）的同学，SeawaySeaway这段时间特别注重数学方面的训练。终于有一天，他的努力换来 阅读全文
posted @ 2019-08-29 17:09 Seaway-Fu 阅读(95) 评论(0) 推荐(0)
NOIP 2002 选数
摘要：洛谷 P1036 选数 "洛谷传送门" JDOJ 1297: [NOIP2002]选数 T2 "JDOJ传送门" Description ​ 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个 阅读全文
posted @ 2019-08-15 14:09 Seaway-Fu 阅读(371) 评论(0) 推荐(0)
质数相关知识点详解
摘要：质数相关知识 本篇随笔讲解信息学奥林匹克竞赛相关数学知识中质数的相关内容，大体包括质数的筛选和判定方法。需要读者具有不低于高中一年级的数学基础知识素养，本篇随笔将不再对数学基本知识、概念及符号等进行讲解。请有需要的同学自行补习。 上课！！ 1、质数的定义及基本概念 定义：若一个 正整数 无法被除了1 阅读全文
posted @ 2019-08-14 19:12 Seaway-Fu 阅读(1650) 评论(1) 推荐(1)
求GCD（最大公约数）的两种方式
摘要：求GCD（最大公约数）的两种方式 这篇随笔讲解C++语言程序设计与应用中求GCD（最大公约数，下文使用GCD代替）的两种常用方式：更相减损法和辗转相除法，前提要求是具有小学数学的基本素养，知道GCD是什么，并具有C++的语法基础。 一、更相减损法 两个正整数a和b（a b），它们的最大公约数等于a 阅读全文
posted @ 2019-08-05 10:21 Seaway-Fu 阅读(23469) 评论(6) 推荐(10)

上一页 1 2 3