摘要：题目链接：https://www.acwing.com/problem/content/description/877/ 快速幂模板题，计算ab mod p 的值，a，b，p大概1e9左右，可以快速计算出结果 例如：11的二进制是1011，所以 11 = 23 * 1 + 22 * 0 + 21 * 阅读全文

摘要：题目链接：https://codeforces.com/contest/1265 A：Beautiful String 题意：给出一个字符串，字符串只包含a，b，c，？ 四种字符，要求把其中的 ？替换成 a，b，c 问能不能构造成完美的字符串。输出替换成功的字符串，不能就输出-1。完美：任意两个相邻 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/2720/D 题意：对于 ax = by = c ，给出 x, y 求符合条件的 a, b, c 且 c 为最小的解，不满足条件输出 -1。 idea：容易看出 c 为x, y 的最小公倍数。设最小公倍数为 s ，所以 阅读全文

摘要：问题描述： 有A、B、C、D、E这5个人，每个人额头上都帖了一张黑或白的纸。5人对坐，每 个人都可以看到其他人额头上纸的颜色。5人相互观察后： A说：“我看见有3人额头上贴的是白纸，1人额头上贴的是黑纸。” B说：“我看见其他4人额头上贴的都是黑纸。” C说：“我看见1人额头上贴的是白纸，其他3人额 阅读全文

摘要：题目链接：https://www.acwing.com/problem/content/description/94/ 题意：从 n 个数中选取数字，输出所有的选取可能 idea：枚举所有取数可能，就一简单的DFS，不过题解用二进制表示状态，着实巧妙 我的DFS： 1 #include <iostr 阅读全文