摘要：[NOIP2017TG] 小凯的疑惑 题意 小凯有两种面值的金币，每种金币有无数个，求在无法准确支付的物品中，最贵的价值是多少金币。 分析 设两种金币面值分别为 $a$ 和 $b \; (a<b)$ ，答案为 $x$，则有$$x \equiv ma \, (mod \; b) \; (1 \leq 阅读全文

摘要：题目链接 题意 $Z$ 国要组织一支骑士团要参加一场战斗，每位骑士有一定的战斗力，同时每位骑士也有一个最厌恶的骑士（不是自己）。 要求选出一只骑士团，团中没有存在矛盾的两人（不存在一个骑士与他最厌恶的骑士一同被选入骑士团的情况），同时骑士团拥有最强战斗力。 分析 由于每位骑士只有一个厌恶的骑士，所以 阅读全文