数学
关注
分享
扫一扫
文章平均质量分 78
数学
lazy-sheep
有“痣”不在年高，无“痣”空长百岁。
骄傲使人落后，落后就会失败，失败乃成功之母，所以我要骄傲。
展开
-
【数论】牛顿迭代法
1.引入/简介五次及以上多项式方程没有根式解（就是没有像二次方程那样的万能公式），这个是被伽罗瓦用群论做出的最著名的结论。但是，没有王屠夫难道非得吃带毛猪？工作生活中还是有诸多求解高次方程的真实需求（比如行星的轨道计算，往往就是涉及到很复杂的高次方程），这日子可怎么过下去啊？没有根式解不意味着方程解不出来，数学家也提供了很多方法，牛顿迭代法就是其中一种。本文介绍如何用牛顿迭代法（Newton's method for finding roots）求方程的近似解，该方法于 17 世纪由牛...原创 2020-12-04 16:15:10 · 17883 阅读 · 1 评论 -
Codeforces Round #680 (Div. 2) Divide and Sum
DescriptionYou are given an arrayaaof length2n2n. Consider a partition of arrayaainto two subsequencesppandqqof lengthnneach (each element of arrayaashould be in exactly one subsequence: either inppor inqq).Let's sortppin non-decreasi...原创 2020-11-03 20:58:33 · 126 阅读 · 0 评论 -
【数论】斯特林公式 ——Stirling公式（取N阶乘近似值）
斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用。从图中可以看出，即使在n很小的时候，斯特灵公式的取值已经十分准确。 公式为： 从图中看出，对于足够大的整数n，这两个数互为近似值。更加精确地： 或者 这个公式，以及误差的估计，可以推导如下。我们不直接估计n!，而是考虑它的自然对数： 按一般方法计算N的阶乘，其时间复杂度为O（N）： N！= 1...原创 2020-10-24 15:27:06 · 3053 阅读 · 2 评论 -
三次函数的对称中心问题
原创 2020-10-20 21:16:24 · 4530 阅读 · 1 评论 -
1460. 无题noname
Description 这个题目之所以叫做无题，其实是因为小R根本想不出一个好的背景。说白了这其实是一个纯粹的数学题。 给定一个N，求出所有1到N之间的x，使得x^2=1(mod N)。Input 一行一个正整数，没有多余字符，表示N。Output 从小到大输出所有的x，一行一个。Sample Input7Sample Output16Data ConstraintHint【数据范围】 30%的数据N<=20000； 100%的数原创 2020-10-15 21:37:43 · 164 阅读 · 0 评论 -
【数论】范数（norm）
0.范数的定义我们知道距离的定义是一个宽泛的概念，只要满足非负、自反、三角不等式就可以称之为距离。范数是一种强化了的距离概念，它在定义上比距离多了一条数乘的运算法则。有时候为了便于理解，我们可以把范数当作距离来理解。在数学上，范数包括向量范数和矩阵范数，向量范数表征向量空间中向量的大小，矩阵范数表征矩阵引起变化的大小。一种非严密的解释就是，对应向量范数，向量空间中的向量都是有大小的，这个大小如何度量，就是用范数来度量的，不同的范数都可以来度量这个大小，就好比米和尺都可以来度量远近一样；对于矩阵范数，原创 2020-10-10 22:25:59 · 1579 阅读 · 0 评论 -
3566. 【GDKOI2014】阶乘
DescriptionInput第一行有一个正整数T,表示测试数据的组数。接下来的T行，每行输入两个十进制整数n和base。Output对于每组数据，输出一个十进制整数，表示在base进制下，n!结尾的零的个数。Sample Input210 1010 2Sample Output28Data Constraint对于20%的数据，n<=20,base<=16对于50%的数据，n<=10^9,base<=10^5对于.原创 2020-08-13 21:46:17 · 202 阅读 · 0 评论 -
2932. 【NOIP2012模拟8.7】奶牛编号
Description 作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。 然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1” (1 <= K <= 10)。当然，每个标识数字的首位必须为“1”。 FJ按递增的顺序，安排标识数字，开始是最小可行的标识数字（由“1”组成的一个K位数）。 不幸的是，他没有记录下标识数字。请帮他计算，第N个标识数字 (1 <= N <= 10^7)。Input...原创 2020-08-08 15:36:14 · 223 阅读 · 0 评论 -
5031. 【NOI2017模拟3.27】B
DescriptionInputOutputSample Input26 22 3 3 3 3 323 32 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3Sample Output2 7 7 15 7 232 9 9 24 9 39 9 50 24 39 9 102 9 39 39 90 9 102 9 102 39 39 9Data Constraintf的范围为0到10^9+7-1Solution原创 2020-08-02 19:42:07 · 263 阅读 · 0 评论 -
3884. 【NOIP2014模拟】电影院
Description成对成对的人生赢家要去看电影了啦！身为FFF团的骨干，你当然不能坐视不管。但为首的人生赢家小W实在太神辣，你只敢搞一些小动作。土豪小W包下了电影院的一个包厢，其中有n排m列座位；相应的，看电影的人共有nm/2对。你无力阻止一对人生赢家坐在同一排(这是他们的底线)(m是一个偶数)，但你可以想办法让每一对情侣都不相邻。求方案数modP的值。Input...原创 2020-03-03 21:00:10 · 386 阅读 · 0 评论 -
【数论】数学
等比数列等比数列求和公式：设一共n项S=1+k+k^2+k^3+...+k^n将S*k，得：S*k=k+k^2+k^3+k^4+...+k^(n+1)则：排列组合有1,1,2,4,8,8构成的不同的四位数个数是？分类讨论。在这些数中任意选出4个数，再计算总和。第一类：有两个相同的数例：1,1,2,4由4个数构成的四位数为了去重只需处理那...原创 2019-10-15 12:39:13 · 112 阅读 · 0 评论 -
6303. 演员
DescriptionInputOutputSample InputINPUT14 2INPUT220 10INPUT3233 66INPUT4233333 23Sample OutputOUTPUT114OUTPUT2735074861OUTPUT3325609346OUTPUT4185055969Data Con...原创 2019-08-17 21:36:33 · 674 阅读 · 0 评论 -
3389. 【NOIP2013模拟】Heaven Cow与God Bull
Description__int64 ago,there’s a heaven cow called sjy…A god bull named wzc fell in love with her…As an OI &amp;amp;amp;amp;amp;amp;amp;amp; MOer,wzc gave sjy a quesiton…给定一个整数n，求一个整数m，满足m&amp;amp;amp;amp;amp;amp;amp;lt;=n，并且m/phi(m原创 2018-08-03 18:47:28 · 251 阅读 · 0 评论 -
4229. 【五校联考4day1】学习神技
Description王仙女打开了《葵花宝典》，第一页上赫然写道：欲练此功，必先学习上古神技：等比数列求和！王仙女心想：等比数列是什么**东西？难道我的修仙之路要止步于此了吗？还好，天无绝人之路，在宝典的第二页上，写着密密麻麻的等比数列的介绍：等比数列为这样一个数列，它的首项为a_1,第i项为a_1*q^(i-1)，其中q为此等比数列的公比。等比数列前n项的求和公式为：聪慧过人的仙女一...原创 2019-01-21 21:29:32 · 151 阅读 · 0 评论 -
3051. 【NOIP2012模拟10.25】单元格
Description在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件：（1）选中的任意两个单元格都不在同一行。（2）选中的任意两个单元格都不在同一列。假设我们选中的单元格分别是：A，B，C，那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。其中f[A][B]是指单元格A到单元格B的距离，即两个单元格所在行编号的差...原创 2019-03-20 21:41:56 · 200 阅读 · 0 评论 -
1349. 最大公约数
Description 小菜的妹妹小诗就要读小学了！正所谓计算机要从娃娃抓起，小菜决定在幼儿园最后一段轻松的时间里教妹妹编程。 小菜刚教完gcd即最大公约数以后，一知半解的妹妹写了如下一段代码： sum:=0; for i:=1 to n-1 do for j:=i+1 to n do sum:=sum+gcd(i,j) 显然这个程序的效率是很低的，小明打算写一个更...原创 2019-06-26 20:50:52 · 434 阅读 · 0 评论 -
6306. Sequence
DescriptionInputOutputSample Input2 5 4Sample Output29Data ConstraintSolution我们知道f(x)是一个积性函数，因此我们只需要求出f(p^c)的值就可以推出所有的f()。如何求出所有的f(p^c)?对于质数 p，令 d 为满足 p x |B 的最大的 x，...原创 2019-08-18 21:25:25 · 181 阅读 · 0 评论 -
4695. 【GDOI2017模拟8.14】佐助的难题
Description由于佐助整天叫鸣人做“吊车尾的”，鸣人很不爽，于是他决定向佐助提出挑战，佐助可是个要复仇的男人啊，他才没空跟个小屁孩较劲，于是他随便给了一道题，如果鸣人没做出来，那他就要自认是“吊车尾的”，如果做出来了。。。到时再说吧题目是这样的：求在1到n!范围内，与m!互质的数的数量，由于答案太大，只需计算答案对R取模之后的答案即可，保证R是一个质数鸣人作为一个整天上课睡觉的人...原创 2019-08-19 17:07:18 · 110 阅读 · 0 评论 -
4278. 【NOIP2015模拟10.29B组】质数
Description定义质数为因数只含1和其本身的数，对于N组询问，试判断每个数是否为素数。Input第一行一个正整数N，表示有N组询问。接下来N行，每行一个正整数M，表示询问M是否为质数。Output输出N行，每行一个字符串。若是质数则输出‘Prime’，若不是质数则输出‘Notprime’。Sample Input52108980728990324...原创 2019-08-19 21:34:08 · 257 阅读 · 0 评论 -
3504. 【NOIP2013模拟11.4B组】运算符(calc)
Description鸡腿想到了一个很高（sha）明（bi）的运算符，那就是’!’，没错就是感叹号。他给了如下的定义：1、n!k = n!(k-1) * (n-1)!k (n> 0 and k > 0)2、n!k = 1 (n = 0)3、n!k = n (k = 0)现在鸡腿告诉你n和k你能告诉他n!k的不同约数个数有多少个吗？只要对1,000,000,009取模就可以了...原创 2019-08-17 19:52:26 · 161 阅读 · 0 评论 -
6290. 倾斜的线
DescriptionInputOutputSample Input6 15698 17433112412868 636515040122123982 52613169558758943 343718480447544052 640491230162809501 315494932870543506 895723090Sample Output...原创 2019-08-17 19:57:35 · 189 阅读 · 0 评论 -
5773. 【NOIP2008模拟】简单数学题
Description 话说， 小X是个数学大佬，他喜欢做数学题。有一天，小X想考一考小Y。他问了小Y一道数学题。题目如下： 对于一个正整数N，存在一个正整数T$（0&amp;amp;amp;amp;lt;T&amp;amp;amp;amp;lt;N）$，使得![这里写图片描述](https://img-blog.csdn.net/20180810080049815?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ub...原创 2018-08-10 22:34:45 · 479 阅读 · 0 评论