- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 区区区区间间间（单调栈）题解
这道题用单调栈解决了一个区间的所有子区间最值之和的问题，以后如果碰到类试问题可以直接套用这个模板的题目题解不是我不想写，因为我觉得自己写的没有人家好????单纯记录一下一篇很详细的题解如果你看完了这篇题解，我就强调一点吧，当往左扩展或者网友扩展其中一个一定不能有等于号，因为如果数据中有两个或多个值相同时，如果你都写成了大于等于，那么算出的区间就是以该值为最大值的严格意义上的那段区间，比如：6 5 5 4 8如果你都写成了大于等于，那么数据中两个5对应的左右端点就都是：2 4这样没毛
2020-06-04 12:26:44
371
原创 数论题目练习
原文链接：点击我！！！以下题目涉及知识有 欧拉函数、素数筛、算数基本定理（唯一分解定理）Bi-shoe and Phi-shoe题意：给定N个数，让你求欧拉函数值大于等于这N个数的的那个数的最小数值之和（这里1的欧拉函数值很特殊，设置为0，因为小于1且与1互质的数量为0）例如：N==21 2则答案为4 == 1+3思路要求的是欧拉函数值大于等于给定数的最小数，那么我们就要让这个数对应的欧拉函数值尽可能大一点，什么情况下一个数的欧拉函数值最大呢？很明显是素数时！一个素数的欧拉函数值就等.
2020-06-02 19:31:16
507
原创 浅谈唯一分解定理
原文链接唯一分解定理是数论里面非常重要的一部分，必须要熟练掌握????一、定义唯一分解定理又称算术基本定理，指：一个大于一的正整数N都可以唯一分解成有限个质数的乘积， N=p1a1 * p2a2 * p3a3 * … * pnan，这里p1< p2< p3 <…< pn均为质数，ai均为正整数.这样的式子成为N的标准分解式二、证明一个数肯定是由合数和质数构成的，合数又可以分解成质数和合数，最后递归下去就会变成质数的乘积例如： 364 * 9||6 * 62 * 3
2020-06-01 10:23:56
2117
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人