数学
文章平均质量分 75
Kochakin
一听就会,一写就废;暴力超时,分治不会……抄的全都对。
展开
-
NKOJ P5608 求和
何老板有一个长度为N的整数数列A。他让你任选一个整数x∣A1−X1∣∣A2−X2∣∣A3−X3∣......∣AN−XN∣请你计算出上面式子的最小值。原创 2023-02-03 10:33:05 · 392 阅读 · 0 评论 -
NKOJ P3549 可见的点
首先,他让我们求有多少条可见的线,实际上是让我们求有多少种不同的斜率可以存在,而斜率就是表现为。为最简分数时,才能算作一条可见的线,其他的都会被遮挡住;这道题乍一看是一道几何,实际上,是一道法雷数列模板题;三条斜率的线在法雷数列中没有,所以最后答案还要。开始累计),最后算出答案带入表达式就可以了;直接用欧拉函数前缀和(从。这不就是一个法雷数列的。原创 2023-01-11 10:11:38 · 457 阅读 · 0 评论 -
NKOJ P5676 SuperGCD【超级GCD】
但是很明显,我们的代码并不能用函数实现,这样就会MLE掉(函数递归的本质是压栈,当调用次数过多栈会原地爆炸),所以我们需要把这个转化为循环,在循环中又两个变量(高精度数)的话会使得算法时间复杂度不够优秀(虽然各位Dalao都会卡常过题,但本蒟蒻还是希望给大家带来较好的算法)(我的WA40pts就是没有补0造成的,TLE70pts就是用了递归+没有压位),其内容如下:(可能是环境不一样,在另外一边看起来很好看,粘过来难看死了)这里为了可以更有惊无险的AC本题,我采用了。,分别记录当前的两个数。原创 2022-12-21 12:28:05 · 441 阅读 · 0 评论 -
NKOJ-P1327【NOIP 2011 DAY2-1】计算系数
肯定会爆,而且因为有除法(分数)的出现,所以我们不能在过程中取模,此路不通……取模后的值,在乘上杨辉三角递推式的结果就可以了。即输出:(F数组是杨辉三角递推式,是从。所以其系数自然就是由上面的递推式就可以推出了,里面只有?并没有,大家注意一下这道题中的;加法,符合同余定理,可以用其余数进行加减。,有兴趣的可以自行查阅,这里不做赘述)是含有系数的,其实也很简单,因为:。,每两个整数之间用一个空格隔开。共一行,包含5 个整数,分别为。,请求出多项式展开后。原创 2022-12-19 15:07:50 · 323 阅读 · 0 评论