数论
Cry_Kill
坚持自己的梦想
展开
-
Codeforces 735 D Taxes (哥德巴赫猜想)
题目地址:http://codeforces.com/contest/735/problem/D 题意:Funt想逃税,税收是他的工资的最大能整除的数,问最少要多少的税钱。 思路:哥德巴赫猜想原创 2017-07-14 18:02:04 · 470 阅读 · 0 评论 -
HDU 6152 Friend-Graph(拉姆齐定理+暴力)
题目地址 题意:给你一个团队中每个人的关系,让你判断团队的好坏(如果存在三个人及以上互为朋友,或者互为不是朋友就是一个Bad team) 思路:这题其实比赛的时候发现可以直接暴力写掉去,因为用int会爆空间,并且因为要不是1,要不是0,所以可以用bool型去存,但是比赛结束后看别人的应该是用了下面这个定理来写的: 拉姆齐定理: 6 个人中至少存在3人相互认识或者相互不认识。 这样的话就只用原创 2017-08-19 23:15:46 · 423 阅读 · 0 评论 -
Codeforces 841 CLeha and Function
题目地址 题意:给你两个序列,一个为a,一个为b,F ( x , y ) 表示从区间 [ 1 , x ] 中选出 y 个元素中最小值的数学期望,求出这个数学期望最大的改变顺序的a序列。 思路:观察样例发现其实就是b序列最小的地方放最大的依次下去(证明还是不会)原创 2017-08-20 00:20:21 · 322 阅读 · 0 评论 -
HDU 6069 Counting Divisors
题目地址 题意:那个函数是求该数的因子个数,让你求出l~r这个区间中所有数的k次方的d()的和 思路:有一个公式是若i=p1^a1×p2^a2×p3^a3*…pk^ak,则i^K=p1^(a1*K)×p2^(a2*K)×p3^(a3*K)…*pk^(ak*K),i^K的约数的个数就是(a1*K+1)(a2*K+1)(a3*K+1)…(ak*K+1),所以做两次筛选,第一次筛选出10^6的素数,第原创 2017-08-04 16:58:51 · 263 阅读 · 0 评论 -
Codeforces 851 C Five Dimensional Points(数学概念优化)
题目地址 题意:给你n个五维空间的点,求出有多少个点他与任意两点连成的线段的夹角不是锐角的。 思路:要通过一个数学空间上的概念:五维空间理论上只有5条互相垂直的直线,若一个点为好点,该空间最多只有11个点(五条垂线的交点为好点,其他的点分别在每条垂线上,即5*2+1)。所以说超过了11个点就直接输出0就好了,如果小于3都不能构成三个点所以全部都是,其他的呢?总共才11个点直接暴力求就好了,求每个原创 2017-09-06 10:11:48 · 461 阅读 · 0 评论