数论
Dizzz
ACM菜鸡一枚
展开
-
反素数
反素数原创 2016-10-19 16:00:29 · 424 阅读 · 0 评论 -
【数论】【逆元】【贪心】HDU5976 Detachment
题目链接题意:给出一个数x,存在∑ni=1ai=x\sum_{i=1}^n a_i= x,ai!=aja_i != a_j 使得∏ni=1\prod_{i=1}^n 最大,求∏ni=1\prod_{i=1}^n 的最大值。解题思路:容易发现要使得积最大,要把x分得尽可能小。所以把x分成2,3,4,5,…,i的形式。从2开始是因为分成1并不会使积更大。如果x能直接分成这个形式,就可以直接得出答案。原创 2016-12-02 16:09:47 · 398 阅读 · 0 评论 -
SPFA
求单源最短路的SPFA算法原创 2016-10-19 16:05:58 · 256 阅读 · 0 评论