06 2020 档案
摘要:本文主要面向算法竞赛选手介绍 gdb 的基础使用。若需了解一些技巧,请访问此篇博客:点这里 1. 前言 gdb是一个命令行下的、功能强大的调试器。看到命令行,是不是有点害怕?没关系,本文最后会介绍一些图形前端,但建议先学习一些基础命令。 示例代码:(example.cpp,以下调试命令均以此代码为准
阅读全文
摘要:首先,题目说了最多 个质因数。 如此小的数据范围,不是状压还是啥? 然后,我们可以发现一个性质:只要两个因数有相同的质因数(不管次数是多少),两者就不互质。 这启示我们用一个二进制数来表示一类 的因数,每个二进制位表示对应质因数的状态, 表示有, 表示没有。 举个例子:\(N=121
阅读全文
摘要:这道题跟CSP/S 2019 D1T1有点像。 我们先来模拟一下 的情况, 不难得出,最后的衣架挂钩顺序: 下标: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 顺序: 1 9 5 13 3 11 7 15 2 10 6 14 4 12 8 16 我们
阅读全文