摘要：
https://www.luogu.org/problemnew/show/1438 lazytag记录一下某个区间需要加的等差数列的首项和公差。由于区间长度已知（r-l+1），仅由此就可以推出这个区间每一个数要加上的数。 可以发现两个等差数列每一项相加，得到的还是等差数列，而且是首项和公差分别相加 阅读全文
摘要：
水题，扩展欧几里得求解即可 错误原因：扩展欧几里得写炸 阅读全文
摘要：
题目 首先，可以确定的是这题的做法就是暴力枚举x，然后去计算方程左边与右边是否相等。 但是noip的D2T3怎么会真的这么简单呢？卡常卡的真是熟练 你需要一些优化方法。 首先可以用秦九韶公式优化一下方程左边的计算方法： 左边=(((..(a[n]*x)+a[n-1])*x+..+a[1])*x+a[ 阅读全文
摘要：
题面 先研究第一个问题：如何使得"距离"最小。 可以发现题意就是要求一种合适的两组数间的配对方式，使得∑(ai-bi)^2最小。 我口胡了一个结论...就是最好的配对方式，就是两组数分别排好序后，将位置相同的两个元素配对。 当然，可以发现这个结论是对的：https://www.luogu.org/w 阅读全文