标签:0/1分数规划

OI

[HNOI2009]最小圈[0/1分数规划,SPFA]

cgazn阅读(198)评论(0)赞(0)

题面 标题比题面好懂系列. 题目就是要求所有环中边权之和与环长之比的最小值. 令点权为1(方便统计长度. 更一般的0/1分数规划题中点权是可以任意取的, 后续推导一致), 则 $latex ans=\sum{e.w}/\sum{v.w}$ ...

OI

基础数论结论总结

cgazn阅读(169)评论(0)赞(1)

以下是一些基础性数论结论的简单复习, 和一些代码实现. 证明的坑慢慢补. 内容极其简单基础, 巨佬勿喷… 约数 算术基本定理的推论 设$latex N=\prod_{i=1}^{m}P_i^{c_i}$(唯一分解), 则 n的正...