随笔分类 -  数论，数学

汇思学 18国庆 数论
摘要：数论 1.快速幂 2.逆元 （1）费马小定理求逆元 若 p 是质数，且 p 不是 a 的约数 根据费马小定理有：ap - 1 ≡ 1 (mod p) 所以 a 的逆元 x = ap - 2 （2）欧拉定理求逆元 若 a 与 p 互质 根据欧拉定理有：aφ(p) = 1 (mod p) 所以 a 的逆 阅读全文
posted @ 2018-10-01 22:15 落云小师妹 阅读(200) 评论(3) 推荐(0)
2018/8/15 qbxt 测试
摘要：2018/8/15 qbxt 测试 期望得分：100；实际得分：50 不知道为什么写挂了，明明是个水题 T^T 思路：模拟 注意：如果用 char 类型存储的话，如果有'z' + 9 会爆char 但是我明明用的 string 啊 #include<algorithm> #include<iostr 阅读全文
posted @ 2018-08-15 19:29 落云小师妹 阅读(189) 评论(0) 推荐(0)
假期二测
摘要：假期二测 ——by YYF 首先要吐槽一下出题人，从网上粘题改题目时，能不能不要把题目意思改的离原题那么远，你是想着粘下来改改就行，然后题意就大相径庭了┑( —Д — )┍ 番薯&勇士 题目 星际搜索 潜入破坏 基因改造 文件 search.in/out break.in/out transform 阅读全文
posted @ 2018-08-05 19:51 落云小师妹 阅读(154) 评论(0) 推荐(0)
洛谷 P1072 Hankson 的趣味题
摘要：洛谷 P1072 Hankson 的趣味题 题目描述 Hanks 博士是 BT ( Bio−Tech ，生物技术) 领域的知名专家，他的儿子名叫 Hankson 。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1​ 和 c2​ 的最大公约 阅读全文
posted @ 2018-07-20 22:16 落云小师妹 阅读(168) 评论(0) 推荐(0)
洛谷 P1052 过河
摘要：洛谷 P1052 过河 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点： 0,1,…,L（其中 L 是桥的长度）。坐标为 0 的点表 阅读全文
posted @ 2018-07-19 14:33 落云小师妹 阅读(201) 评论(0) 推荐(0)
洛谷 P1313 计算系数
摘要：洛谷 P1313 计算系数 题目描述 给定一个多项式 (by+ax)k，请求出多项式展开后 xn * ym 项的系数。 输入输出格式 输入格式： 共一行，包含 55 个整数，分别为 a ,b ,k ,n ,ma,b,k,n,m ，每两个整数之间用一个空格隔开。 输出格式： 共1 行，包含一个整数，表 阅读全文
posted @ 2018-07-15 21:02 落云小师妹 阅读(316) 评论(0) 推荐(0)
素数
摘要：素数 素数，又叫质数，定义是除了1和它本身以外不再有其他的因数 根据定义，可以用以下程序来判断一个数是否为素数 接下来要加速了哦 虽然已经挺快的了，但是如果 n 比较大的话就不好玩了 so... 接下来我们要讲一种更快的算法——埃拉托斯特尼筛法（咦~，好长），那就简称埃氏筛法吧 原理：如果找到一个质 阅读全文
posted @ 2018-06-30 10:47 落云小师妹 阅读(552) 评论(0) 推荐(0)
浅谈矩阵
摘要：矩阵乘法及矩阵快速幂 参考：矩阵快速幂基础讲解 理解矩阵乘法 定义：由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵，简称m × n矩阵。记作： 这m×n 个数称为矩阵A的元素，简称为元，数aij位于矩阵A的第i行第j列，称为矩阵A的(i,j)元，以数 aij为(i,j)元的矩阵可记 阅读全文
posted @ 2018-06-16 21:29 落云小师妹 阅读(464) 评论(4) 推荐(0)
记2018/5/5 qbxt 测试
摘要：记2018/5/5 qbxt 测试 竞赛时间： 2018 年 5 月 5 日 13:30-17:00 T1 一、maze(1s,512MB): 简单的迷宫问题：给定一个n*m的迷宫，.表示可以通过，#表示不能通过。每一步可以向上下左右的任意方向移动，问是否能够正好k步从s走到t 输入格式： 第一行n 阅读全文
posted @ 2018-05-05 21:30 落云小师妹 阅读(362) 评论(0) 推荐(1)
不忘初心，方得始终
摘要：关于导数的一些知识 ——记一次远程讲课 定义： f ( x ) 是一个函数，它的导数记为 f ' ( x ) 导数 f ' ( x ) 即为函数 f ( x ) 在函数图像中的斜率 导函数的定义式即为：( f( x + Δx ) - f( x ) ) / ( ( x + Δx ) - x ) 相当于 阅读全文
posted @ 2018-05-01 21:51 落云小师妹 阅读(362) 评论(1) 推荐(0)
出租车几何学：一个全新的几何世界
摘要：出租车几何学：一个全新的几何世界 例题：洛谷 P4326 （第二问） #include<algorithm> #include<cstdio> using namespace std; int n; double Pei = 3.141592653589; //注意精度问题 double s1, s 阅读全文
posted @ 2018-04-14 21:47 落云小师妹 阅读(1601) 评论(2) 推荐(1)
浅谈卡特兰数
摘要：浅谈卡特兰数 参考学姐的博客：http://www.cnblogs.com/yuelian/p/8719175.html 以下摘自百度百科 卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–18 阅读全文
posted @ 2018-04-05 08:05 落云小师妹 阅读(2658) 评论(1) 推荐(0)
HDU 1212 Big Number
摘要：HDU 1212 Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9158 Accepted Submission(s): 阅读全文
posted @ 2018-04-03 16:45 落云小师妹 阅读(154) 评论(5) 推荐(0)
HDU 2108 Shape of HDU
摘要：HDU 2108 Shape of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9737 Accepted Submission(s 阅读全文
posted @ 2018-04-03 08:36 落云小师妹 阅读(133) 评论(0) 推荐(0)