摘要:
链接:contest link B.I love AAAB 题目 如果一个字符串长度大于等于 且最后一个字符为 B ,其他字符都为 A ,那么称这个字符串是 好 的 给定一个初始为空串的字符串 ,可以执行任意次以下操作: 在 的任意位置插入一个好的字符串 阅读全文
摘要:
简介 **快速傅里叶变换(Fast Fourier Transform)是一种可以在 复杂度下完成离散傅里叶变换(Discrete Fourier Transfrom)**的算法,常应用于加速多项式乘法。 多项式表示法 系数表示法 系数表示法就是用多项式各项系数来表达这个 阅读全文
摘要:
简介 构造题是一种有趣的题目类型,一般会给定几个条件,要求构造出符合这些条件的数字/序列等,与数学关联较大 题目 CF1603B.Moderate Modular Mode 题目链接:CF1603B 题意: 给定 个偶数 ,找到一个整数 满足 \(n\bmod 阅读全文
摘要:
简介 交互题是一种有趣的题目类型,题目一般会有一个目标值,如数组和,数组中的最大值等,为了求出这个目标值,允许进行限制次数的指定类型的询问,如询问 的值,系统会对每个询问给出结果,这就是交互的过程。在所有询问执行完后需要求出目标值并输出 题目 CF679A.Bear and 阅读全文
摘要:
链接:contest link A.Reverse and Concatenate 题目 给定一个长度为 的字符串 和一个整数 ,用 表示将字符串 反转,你可以对 执行 次如下操作: 将 变为 阅读全文
摘要:
链接:contest link A.Modaka and Math Dad 题目 给定 ,求不含 且相邻数位不相等的最大十进制数,且这个十进制数各数位上数字和为 分析 考虑如何产生最大的十进制数,必然要使位数尽可能多,而数位和为 ,所以每个数位上的数字 阅读全文
摘要:
题目 Luogu P3768 给定 ,求: 分析 \[ \begin{aligned} &\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)\\ =&\sum_{ 阅读全文