神秘小结论

1.(a+b)^2=a^2+b^2+2ab

推广到n个变量:(a1+a2+a3+..an)^2=( a1^2+a2^2....+an^2 )+ (2a1a2 +2a1a3+2a1a4..+2a1an +2a2a3+2a2a4 +..2a2an +..2an-1an)

其中等号后面第二项可以搞搞组合

2.统计一个区间出现的数次数是否相同

只需要判断出现次数的最大值和最小值是否相同即可

3.递推
a1-a2+a3-a4+a5-a6+a7.....=a1-(a2-a3+a4-a5+a6...)

4.相较于线性加减,指数增长更快,权值占比更大
要指数大,就要幂次大

5.a,b,对abs(a-b)同余,因此也对abs(a-b)的因子同余

6.问题:所有点到长度为定值 p 的区间距离之和的最小值
这个区间的左右端点必然在一个给定点上。否则,我们选择点数较多的一侧,将区间向那个方向移动,就可以减小答案。
想要在这条线上再选一个点 c,使得 a 到 c 的距离加 b 到 c 的距离最小,那么 c 一定选在 a,b 之间,所求值就是 a 到 b 的距离。

posted @ 2025-05-22 21:54  Marinaco  阅读(17)  评论(0)    收藏  举报
//雪花飘落效果