数论
啊宸
I must block the destiny the throat,lowers the head in no way to it.
展开
-
[绍兴集训2019]test2-27
文章目录吐槽题解T1 肯德基连通块们选点联通块的内部构造质因子分进联通块最后T2 麦当劳T3 必胜客 吐槽 如果说前三场都是因为各种智障错误爆炸,这场就终于是凭实力爆炸,打了三个暴力,美滋滋。 rank1 3hAK。我还有什么话可说呢。只有ORZ%%%。 其实T3我知道这种最大流求法因为之前做过谁谁养兔子那题,然后我用这玩意打了第二档暴力。。思考了1s是继续想T3还是去做还没有动的T1我非常不明智...原创 2019-02-28 15:00:57 · 558 阅读 · 0 评论 -
整数划分问题与五边形数定理
之前在长沙写的,发现自己又忘了,于是拿出来。。 感觉dp还比较有用,五边形数什么的也就是bike这种毒瘤出题人会考吧。。。 文章目录整数划分问题五边形数定理五边形数广义五边形数欧拉函数五边形数定理五边形数定理解决整数划分问题 整数划分问题 把整数n拆成若干整数的和,问方案数。 1.完全背包:O(n^2) 2.f(i,j)f(i,j)f(i,j)表示j拆成i个数的方案数,有 f(i,j)=f(i,j...原创 2019-03-14 21:14:51 · 1215 阅读 · 0 评论