摘要: ·英文题,述大意: 输入有向图一个(什么边的端点啊,边权啊)。每次可以选择一个节点和一个整数,然后把这个结点的出边边权加上该整数,入边边权减去该整数,目标:使得所有边的最小值非负且尽量大。 ·分析: 修改结点周围的边权,题目中既没有限制次数,也没有规定在意先后顺序,这启示我们,每一个操作的效果是可以叠加的(同时就不分先后),所以可以将题目简化为:每一个节点只用一个整数操作一次... 阅读全文
posted @ 2017-05-07 17:56 大米饼 阅读(262) 评论(1) 推荐(0) 编辑
摘要: 实用性介绍:████████████████████████████████ 科学性证明:████████████████████████████████ ·在运算中尝试使用quick-pow和quick-mul加速。但实际告诉我们,在多次判素数的情况下,使用quick-mul反而会减速,原因可能是原装%运算消耗了大量时间。(复判重复数T取在4以上,不然很危险) ·大米饼目前只能将它作为“... 阅读全文
posted @ 2017-05-07 16:53 大米饼 阅读(406) 评论(0) 推荐(0) 编辑