首页 > 其他 > 详细

【NOI2002】

时间:2019-03-18 22:03:48      阅读:176      评论:0      收藏:0      [点我收藏+]

A 银河英雄传说

带权并查集

B 贪吃的九头龙

树形dp

C 机器人M号

dp + 欧拉函数

D 荒岛野人

题意:给定n组 \(C_i, P_i, L_i\) 求最小的MM使得对于任意的\(i,j (1 \leq i, j \leq n)\)
不存在\(C_i + P_i \times x \equiv C_j + P_j \times x \pmod M\)
枚举+exgcd

【NOI2002】

原文:https://www.cnblogs.com/hjmmm/p/10555331.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!