檀溪的小窝

摘要： PART 1：题目描述 题目是给出 \(n\) 块多米诺骨牌的关系，a b 表示 a 号骨牌能够推到 b 号骨牌。要求的是最少推几次才能够推到。 考虑把题意转化建模：给出一个 \(n\) 个点的有向图，a b 表示有一条从 a 到 b 的边，求最少从几个点开始遍历才能够覆盖整个图。 PART 2：解 阅读全文

摘要： T1 比大小 简单的一道签到题。 T2 数字操作 考虑分解质因数，最后的答案就是所有质因数乘起来，操作次数就是一次乘法再加上开方的次数，也有可能不乘直接开方。 乘法的作用是把每个质因数的指数变成 \(2^n\) 的形式，这样开方就可以开尽。答案就是 \(n + 1\) 或者 \(n\)。但要记得特判 阅读全文