数学
Leo Bliss
尊重每一个参与你生命中的人。
展开
-
已知向量坐标求三角形面积
引出一个问题如何判断一个点是否在三角形中?原创 2021-06-19 21:54:33 · 5291 阅读 · 1 评论 -
同余定理在阶乘和取余上的运用
1254: GCCTime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]DescriptionThe GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by the GNU Project suppor...原创 2018-11-17 23:58:54 · 1014 阅读 · 0 评论 -
阶乘的非零尾数
阶乘的非零尾数链接题面求 N 阶乘末尾的第一个非零数字”是一道常见的企业笔试题。这里我们略微做个变化,求 N 阶乘末尾的第一个非零 K 位数,同时输出末尾有多少个零。输入格式:输入给出一个不超过 10710^7107 的正整数 N 和要求输出的位数 0<K<100<K<100<K<10。输出格式:在一行中输出 N 阶乘末尾的第一个非零 K 位数(注意前导零也要输出)、以及末尾 0 的个数,其间以 1 个空格分隔。输入样例:18 5输出样例:原创 2020-05-25 00:19:37 · 675 阅读 · 0 评论 -
矩形法求定积分的原理和实现
写一个矩形法求解定积分的通用函数,分别求: ∫01sinxdx\int_0^1sinxdx∫01sinxdx,∫01cosxdx\int_0^1cosxdx∫01cosxdx,∫01\int_0^1∫01exxx dxdxdx原创 2020-05-08 07:51:40 · 11412 阅读 · 0 评论 -
裴蜀定理(note)
ax + by = c有整数解:c是gcd(a,b)的倍数。原创 2020-04-26 11:08:57 · 223 阅读 · 0 评论 -
试题 历届试题 买不到的数目(dp/数学)
试题 历届试题 买不到的数目资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出...原创 2020-03-28 23:25:21 · 244 阅读 · 0 评论 -
#每日一题:小数第n位(数论/模拟)
试题 历届试题 小数第n位资源限制时间限制:1.0s 内存限制:256.0MBDaily English你做过的事,就永远不会忘,即便你会想不起来。Once you do something,you never forget.Even if you can’t remember.问题描述我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数...原创 2020-03-02 19:39:38 · 426 阅读 · 0 评论 -
Chino with Geometry(数学,计算几何,记录一下推导证明)
链接:https://ac.nowcoder.com/acm/problem/23871来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述Chino的数学很差,因此Cocoa非常担心。这一天,Cocoa准备教Chino学习圆与直线的位置关系。众所周知,直线和圆有三种位置关系...原创 2019-08-15 00:49:47 · 243 阅读 · 0 评论 -
简单约瑟夫环问题解法汇总(模拟/数论)
1.求解最后一个N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。输入2个数N和K,表示N个人,数到K出列。(2 <= N, K <= 10^6)输出最后剩下的人的编号输入样例3 2输出样例3#include &l...原创 2019-08-19 21:31:40 · 829 阅读 · 0 评论 -
问题 I: 成对最小公倍数(数学)
问题 I: 成对最小公倍数时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述做水题就是在浪费时间,但是一场比赛要是没有送分的签到题,大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的读题时间,我并不打算给你很复杂的故事背景,你只需要复制下面的代码并选择正确的语言提交即可通过此题。int superLCM( int n ) { int res ...原创 2019-07-19 20:48:57 · 180 阅读 · 0 评论 -
N^N最左边和最右边的数(数学)
1763: N^N时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述现给你一个正整数N,请问N^N的最左边和最右边的数字是什么?输入输入包含多组测试数据。每组输入一个正整数N(N<=1000000)。输出对于每组输入,输出N^N的最左边和最右边的数字。样例输入35样例输出2 73 5提示来源/*n^n非常大,直接算是得...原创 2019-07-12 07:58:42 · 2721 阅读 · 0 评论 -
问题 A: 青蛙约会(数学)
问题 A: 青蛙约会时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述两只青蛙在一个点,但是他们想要来个久别胜新婚的约会,于是他们出发,朝同一个方向绕圈跳,我们求出他们相遇的时间输入输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数,用空格隔开。每组包含两个正整数,表示跳n圈需要的秒数(1/2,表示...原创 2019-07-12 22:43:15 · 484 阅读 · 0 评论 -
小于n与n互质的所有数的和(欧拉函数+快速幂)
欧拉函数的含义:对于正整数n, φ(n)的值表示 小于n并且与n互质 的整数 个数。欧拉函数公式:φ(x)=x*(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)……(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。性质:1.φ(1)=1;2.对于素数p,φ(p) = p-1;3.小于n并与n互质的数的和为:n * φ(n) / 2;4...原创 2019-02-16 23:35:51 · 1786 阅读 · 0 评论 -
1598: TomCat的环(快速幂+染色问题)
1598: TomCat的环Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 108 Solved: 28[Submit][Status][Web Board]DescriptionTomCat有一个环(如图)有N个单元,并且有4中颜色。他希望把环的每一个单元格都染上颜色,但是相邻的两个单元格颜色不能相同。他想知道一共有几种染色方法Inpu...原创 2019-02-19 15:48:19 · 331 阅读 · 0 评论 -
历届试题 核桃的数量
历届试题 核桃的数量时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:各组的核桃数量必须相同各组内必须能平分核桃(当然是不能打碎的)尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式输入包含三个正整数a, b, c,表示每个组...原创 2019-03-11 21:49:11 · 141 阅读 · 0 评论 -
1746: 多项式系数(杨辉三角的应用)
1746: 多项式系数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 369 Solved: 79[Submit][Status][Web Board]Description求 (ax+by)^k 的展开中 xn*ym 项的系数。由于系数可能很大,只要求输出除以 10007 的余数。Input一行共五个整数,分别为 a,b,k,n,m...原创 2018-12-11 13:36:19 · 452 阅读 · 0 评论 -
P1147 连续自然数和(枚举,数学/二分)
https://www.luogu.org/problemnew/show/P1147题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式:包含一个整数的单独一行给出M的值(10≤M≤2,0...原创 2019-06-12 16:06:24 · 292 阅读 · 0 评论 -
Algorithm of permutation(全排列算法)
STL有全排列函数next_permutation:传送门不过还是自己写写比较好啊~自己写全排列:#include <iostream>#include <algorithm>using namespace std;const int MAXN = 105;int a[MAXN];int n,cnt;inline void mySwap(int i,in...原创 2019-06-09 00:59:51 · 464 阅读 · 0 评论 -
P1313 计算系数(组合数)
https://www.luogu.org/problemnew/show/P1313题目描述给定一个多项式(by+ax)^k,请求出多项式展开后x^ny^m 项的系数。输入输出格式输入格式:共一行,包含55个整数,分别为a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。输出格式:共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007取模后的结果输入输...原创 2019-06-25 18:10:23 · 996 阅读 · 0 评论 -
1364: 开灯与关灯(深入思考问题更妙哦~~)
1364: 开灯与关灯时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述 有一个叫做Mabu的人在大学的走廊里面反复开灯和关灯。每个灯泡都有各自的开关,如果灯是关着的,那么按开关后就会开灯,再按一次则会将其关上。最初的时候所有灯都是关上的。Mabu做了一件很奇特的事情:如果走廊里有n个灯泡,他就在走廊里来回走n次。在他走第i次的时候,只按动可以被i整除...原创 2019-07-12 22:38:31 · 1092 阅读 · 0 评论 -
Applese 涂颜色(欧拉定理降幂+快速幂)
链接:https://ac.nowcoder.com/acm/contest/330/E来源:牛客网精通程序设计的 Applese 叕写了一个游戏。在这个游戏中,有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大,你需要将答案对109+7109+7 取模。/*这题容易发现规律,每...原创 2019-01-31 10:55:16 · 443 阅读 · 0 评论