数学
__wwwwn
这个作者很懒,什么都没留下…
展开
-
2019牛客暑期多校训练营(第一场)B 数学
题意:已知求解 题解:通过裂项相消(n=1,n=2,n=3)的情况,可以猜测出一个规律 然后ci肯定是个常数,所以直接按照已知的情况可以得出 n个项进行求和就可以了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2000+5, INF = 0x3f3f3...原创 2019-07-19 09:08:50 · 95 阅读 · 0 评论 -
2019 Multi-University Training Contest 6 1008 TDL
题意:定义f(n,m)为比n大的第m大的与n互质的数,然后给你m和k,问你满足的最小n为多少 题解:其实以上那个公式翻译一下就是,所求互质的数与n的间隔 异或n=k,所以把间隔异或到右面,即 n = k xor (f(n,m)-n), 这样枚举一下间隔就行了,(m只有100,所以间隔枚举到1000就够了),求出对应的n再判断一下符不符合要求,取个最小的n就可以了 #include <...原创 2019-08-08 00:06:56 · 108 阅读 · 0 评论 -
2019 Multi-University Training Contest 5 1004 equation数学
题意:,给你c和n个ai,bi,让你求出x的所有解 题解:因为每个式子如果小于0即再取绝对值就相当于取个负号,所以每个区间内的式子正负都是决定好的,直接求每个区间内的x即可 思路倒是好理解,代码比较难写,我的代码借鉴了这里,具体讲一下代码怎么写的吧,首先按照-bi/ai的大小排序 然后把所有的ka=-∑ai,kb=-∑bi,相当于所有的都是负的情况,然后不停的对ka+=2*ai,kb+=2...原创 2019-08-06 15:35:53 · 126 阅读 · 0 评论