![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 53
JetMuffin
这个作者很懒,什么都没留下…
展开
-
hdu 2098 分拆素数和 水题
偶尔一水,打个素数原创 2014-10-14 19:02:42 · 500 阅读 · 0 评论 -
hdu 5105 Math Problem bestcoder#18 1002 求最大值
f(x) = ax^3+bx^2+cx+d,最大值只会出现在几个地方:左原创 2014-11-19 14:07:59 · 492 阅读 · 0 评论 -
hdu5072 Coprime 2014鞍山现场赛C题 容斥原理+单色三角
鞍山赛区比赛的时候这题没有任何思路,比赛结束后clj提到了单色三角,后来在做白书的训练指南时候看到了这点,然后就把这题写一写。用到的几个知识点:1.单色三角平面中n个点没有三点共线,每两个点染白边或者染黑边,求单色三角形的数量。事实上只要求非单色三角形,因为一个公共点的两条异色边总是唯一且对应一个非单色三角形,因此第i个点连接了a条白边,n-1-a条黑边,这些边属于a*(n-1-a原创 2014-11-28 11:00:04 · 632 阅读 · 0 评论 -
BestCoder #26 1002 Card 期望 解题报告
题目的意思是,从x张牌里抽1张牌,然后放回重复b次,Sj为每次抽出牌的积分之和,问Sj的期望。一开始看这个题目的时候考虑用组合做,因为b最大为5,所以考虑Sj由5个数-1个数组成的情况,然后算概率,但是题目的a和T的范围太大,O(Tlog(a))都会T估计,这明摆着是要O(T)的节奏啊。。也就是说,给定一个x,一个b,就有公式可以推出答案。然后从另一个方向考虑,如果从组合考虑,即使给定几个原创 2015-01-27 12:12:10 · 536 阅读 · 0 评论