摘要:
原题链接 题意简述 Dilbert 喜欢喝饮料(酒)。有多组数据,每组数据会给你 \(n\) 个饮料的名字,和 \(m\) 个饮料之间的关系。对于关系 \(B_1\ B_2\),意思是喝 \(B_2\) 之前必须先喝 \(B_1\)(关系之间具有传递性)。求 Dilbert 喝饮料的顺序。 \(1 阅读全文
摘要:
原题链接 题意简述 给定数组 \(a\) 和 \(b\),大小为 \(n\) 和 \(m\),每次操作可以把 \(a\) 数组或 \(b\) 数组里的任意位置的数复制到任意其他位置,其代价为该位置的值。最后需要满足 \(a\) 数组的任意位置与 \(b\) 数组的任意位置都被复制到了同一个地方。求最 阅读全文
摘要:
原题链接 题意简述 设 \(d(n)\) 为 \(n\) 的因数个数。若 \(d(n) > 3\),且对于所有的 \(m\ |\ n\),都有 \(d(m)\ |\ d(n)\),则称 \(n\) 为特殊的数。 求 \([1,10^6]\) 内所有的特殊的数。为减小输出量,只需在每 \(108\) 阅读全文
摘要:
原题链接 题意描述 需要你维护一个集合 \(S\), 并与给定的一些集合进行并集、交集、差集、异或等运算(其实题面已经很清楚了,不过多描述)。 解题思路 由于集合的值域较小,可以把它看成一段 01数列 的操作,其中数列中某个位置的值为 \(1\) 就代表集合 \(S\) 中有这个数。 先假设这个数列 阅读全文