running_acmer的博客

题目链接：http://acm.hznu.edu.cn/OJ/problem.php?cid=1191&pid=47算法背景:在一个黑盒中，有一个不知道系数全部为正整数的关于x的多项式 p(x)。每一次，都可以给黑盒输入一个整数，黑盒子将会返回结果。那么，输入多少次之后能够确定所有的系数呢？答案：两次。算法分析：输入第一次：f(1)=所有多项式系数之和S输入第二次：f(s+1)=an *（...

【链接】https://hihocoder.com/problemset/problem/1835【题意】已知 ：sigma | ai |=r最小化：sigma ((bi-ai)^2)求每个ai【分析】将中心点移动到原点。相当于：要ai-1，显然是大的那个数-1比较小。然后想象一下，最后的ai一般来说都是，几个数都是最大的数，其余数不改变。那么我们二分这个减少后的最大的...

【链接】https://codeforces.com/problemset/problem/650/A【一句话题解】求n个点中两种距离相等的点对数。SX U SY =SX+SY +SX ∩ SY,x,y分别排序，map记录点对，容斥算重【代码】#include<bits/stdc++.h>using namespace std;using ll = long long...

https://codeforces.com/problemset/problem/731/F【题意】有n个数，从里面选出来一个作为第一个，然后剩下的数要满足是这个数的倍数，如果不是，只能减小为他的倍数，否则就舍弃掉，然后把没有舍弃的数的值加起来，求和的最大值;【思路】计数一下每个值的个数，然后维护一个前缀遍历每一个数作为最小的数，枚举它的倍数i,i+1,记录之间的数的个数，记...