随笔分类 -  数学-欧拉函数/欧拉定理

洛谷 U137412 高斯的小宇宙
摘要：洛谷 U137412 高斯的小宇宙 洛谷传送门 题目背景 想必大家都听说过小高斯用高中数学必修五的知识爆锤小学老师的故事吧？现在，因为锤不过计算机，他来锤你了。 题目描述 高斯挑战评测姬失败之后，无奈地承认人力和姬力还是有很大的差距的。但是他又把矛头对准了所有学计算机的！你！义不容辞！ 高斯要和你比 阅读全文
posted @ 2020-10-26 15:02 Seaway-Fu 阅读(103) 评论(1) 推荐(0) 编辑
浅谈同余方程的求解与中国剩余定理
摘要：浅谈同余方程的求解与中国剩余定理 本篇随笔简单讲解一下信息学奥林匹克竞赛中数论部分的内容——同余方程的求解。顺便讲一下中国剩余定理。 同余方程的概念 关于同余和同余式的基本概念，如果还是了解的不清楚的话，请翻看本蒟蒻的这篇博客，讲解的非常详细： "浅谈欧拉定理和乘法逆元" 那么，同余方程就是同余式里 阅读全文
posted @ 2019-12-18 19:25 Seaway-Fu 阅读(1328) 评论(0) 推荐(0) 编辑
洛谷 P3811 【模板】乘法逆元
摘要：洛谷 P3811 【模板】乘法逆元 "洛谷传送门" 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入格式 一行n,p 输出格式 n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入 1 复制 输出 1 复制 说明/提示 1 \leq n \leq 阅读全文
posted @ 2019-12-16 19:32 Seaway-Fu 阅读(203) 评论(0) 推荐(0) 编辑
同余知识点全析
摘要：浅谈欧拉定理 本篇随笔简单讲解一下信息学奥林匹克竞赛数论部分 欧拉定理 这一知识点。介绍的内容大致分为这么几个部分： “同余的基本概念、费马小定理、欧拉定理及其推论、乘法逆元” 。 同余的基本概念 同余的概念啊非常简单啦：如果两个整数a,b除以一个数m的余数相等的话，那么就叫做a,b在模 阅读全文
posted @ 2019-12-09 20:32 Seaway-Fu 阅读(2278) 评论(0) 推荐(1) 编辑
SDOI 2008 仪仗队
摘要：洛谷 P2158 [SDOI2008]仪仗队 "洛谷传送门" 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看 阅读全文
posted @ 2019-10-23 18:25 Seaway-Fu 阅读(198) 评论(0) 推荐(0) 编辑
浅谈欧拉函数
摘要：浅谈欧拉函数 本篇博客简单讲解一下 欧拉函数 的相关知识点。欧拉函数属于信息学奥林匹克竞赛知识点中数论方面的内容，是数学的一个分支。理解好欧拉函数对开发思维~~（emm瑟瑟发抖）~~有很大的帮助。 欧拉函数的概念 欧拉函数的定义是：对于一个正整数n，它的欧拉函数是所有小于等于n的正整数中所有 阅读全文
posted @ 2019-10-23 15:57 Seaway-Fu 阅读(1069) 评论(3) 推荐(2) 编辑
浅谈最大公约数及最小公倍数
摘要：最大公约数及最小公倍数 本篇随笔讲解信息学奥林匹克竞赛中的数学部分知识点——最大公约数及最小公倍数。最大公约数及最小公倍数是信竞中非常常考的数学知识点，无论是一些数学公式的推导，还是互质、欧拉函数等相关类型题，都需要最大公约数和最小公倍数的参与。本篇随笔要求读者有不低于高中一年级的数学基础及一定的思 阅读全文
posted @ 2019-09-03 18:26 Seaway-Fu 阅读(2139) 评论(2) 推荐(1) 编辑
POJ 2407 Relatives
摘要：Description Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime i 阅读全文
posted @ 2019-07-27 16:16 Seaway-Fu 阅读(211) 评论(0) 推荐(0) 编辑

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