摘要: LGTB 与序列(数论 $\star\star $) \(LGTB\) 有一个长度为 \(N\) 的序列 \(A\),现在他想构造一个新的长度为 \(N\) 的序列 \(B\),使得 \(B\) 中的任意两个数都互质。并且他要使 \[ \sum_{1\le i\le N}|A_i-B_i| \] 最 阅读全文
posted @ 2020-07-06 11:41 ♞老姚♘ 阅读(707) 评论(0) 推荐(0) 编辑
摘要: 步步为零(dp \(\star\star\)) 你是否听说过这个游戏?游戏者在一张特殊的表格中按照规则跳动,使得跳到的数字经过加号和减号的连接,尽可能的逼近零。表格通常是如图 $1.1$ 所示的形状,大小由中间一行的方格数 \(N\) 决定(图 $1.1$ 就是一个 \(N=4\) 的例子)。 游戏 阅读全文
posted @ 2020-07-06 11:38 ♞老姚♘ 阅读(276) 评论(0) 推荐(3) 编辑
摘要: 最小环(Tarjan $\star $) 旅游区可以表示为一张由 \(n\) 个节点 \(m\) 条边组成无向图。我故地重游,却发现自己只想尽快地结束这次旅游。 我从景区的出发点(即 $1$ 号节点)出发,却只想找出最短的一条回路重新回到出发点,并且中途不重复经过任意一条边。即:我想找出从出发点到出 阅读全文
posted @ 2020-07-06 11:37 ♞老姚♘ 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 精灵魔法(逆序对 $\circ $) \(Tristan\) 解决了英灵殿的守卫安排后,便到达了静谧的精灵领地——\(Alfheim\)。由于$Midgard$ 处在 \(Alfheim\) 和冥界 \(Hel\) 的中间,精灵族领地尚未受到冥界恶灵的侵入。族长 \(Galanodel\) 为了帮助 阅读全文
posted @ 2020-07-06 11:36 ♞老姚♘ 阅读(352) 评论(0) 推荐(0) 编辑