![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
lzk_1049668876
stay hungry stay foolish
展开
-
【hznu 1886 被难哭的fkq】(确定多项式系数,数学)
题目链接:http://acm.hznu.edu.cn/OJ/problem.php?cid=1191&pid=47算法背景:在一个黑盒中,有一个不知道系数全部为正整数的关于x的多项式 p(x)。每一次,都可以给黑盒输入一个整数,黑盒子将会返回结果。那么,输入多少次之后能够确定所有的系数呢?答案:两次。算法分析:输入第一次:f(1)=所有多项式系数之和S输入第二次:f(s+1)=an *(...原创 2018-07-04 23:52:42 · 353 阅读 · 0 评论 -
【2018icpc北京网络赛】【数学】【贪心】【思维】【条件极值】
【链接】 https://hihocoder.com/problemset/problem/1835 【题意】 已知 :sigma | ai |=r 最小化:sigma ((bi-ai)^2) 求每个ai 【分析】 将中心点移动到原点。相当于:要ai-1,显然是大的那个数-1比较小。然后想象一下,最后的ai一般来说都是,几个数都是最大的数,其余数不改变。那么我们二分这个减少后的最大的...原创 2018-09-24 10:16:24 · 243 阅读 · 1 评论 -
【codeforces 650A】【思维】【容斥】【数学】【求n个点中两种距离相等的点对数】
【链接】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...原创 2019-01-19 09:36:07 · 188 阅读 · 0 评论 -
【code forces 731F.Video Cards 】【*1900】【数学】【前缀】
https://codeforces.com/problemset/problem/731/F 【题意】 有n个数,从里面选出来一个作为第一个,然后剩下的数要满足是这个数的倍数,如果不是,只能减小为他的倍数,否则就舍弃掉,然后把没有舍弃的数的值加起来,求和的最大值; 【思路】 计数一下每个值的个数,然后维护一个前缀 遍历每一个数作为最小的数,枚举它的倍数i,i+1,记录之间的数的个数,记...原创 2019-02-16 12:22:26 · 220 阅读 · 0 评论