摘要: 链接:contest link B.I love AAAB 题目 如果一个字符串长度大于等于 2 且最后一个字符为 B ,其他字符都为 A ,那么称这个字符串是 好 的 给定一个初始为空串的字符串 s1 ,可以执行任意次以下操作: 在 s1 的任意位置插入一个好的字符串 阅读全文
posted @ 2022-04-24 20:03 f(k(t)) 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 简介 **快速傅里叶变换(Fast Fourier Transform)是一种可以在 O(nlogn) 复杂度下完成离散傅里叶变换(Discrete Fourier Transfrom)**的算法,常应用于加速多项式乘法。 多项式表示法 系数表示法 系数表示法就是用多项式各项系数来表达这个 阅读全文
posted @ 2022-04-17 21:02 f(k(t)) 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 简介 构造题是一种有趣的题目类型,一般会给定几个条件,要求构造出符合这些条件的数字/序列等,与数学关联较大 题目 CF1603B.Moderate Modular Mode 题目链接:CF1603B 题意: 给定 2 个偶数 x,y ,找到一个整数 n 满足 \(n\bmod 阅读全文
posted @ 2022-03-27 21:27 f(k(t)) 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 简介 交互题是一种有趣的题目类型,题目一般会有一个目标值,如数组和,数组中的最大值等,为了求出这个目标值,允许进行限制次数的指定类型的询问,如询问 ai+aj 的值,系统会对每个询问给出结果,这就是交互的过程。在所有询问执行完后需要求出目标值并输出 题目 CF679A.Bear and 阅读全文
posted @ 2022-03-24 08:56 f(k(t)) 阅读(713) 评论(0) 推荐(0) 编辑
摘要: 题目 找到所有 n ,满足 a,b,cZ+ s.t. n=lcm(a,b)+lcm(a,c)+lcm(b,c) 分析 初看毫无头绪,所以 阅读全文
posted @ 2022-03-18 14:50 f(k(t)) 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 链接:contest link A.Min or Sum 题目 给定一个长度为 n 的数组 a ,可以执行任意次如下操作: 任取两个整数 i,j ,使 ai=x,aj=yx,y 需要满足 xy=aiaj 求执行操作后数组 阅读全文
posted @ 2022-03-16 21:32 f(k(t)) 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 链接:contest link A.Reverse and Concatenate 题目 给定一个长度为 n 的字符串 s 和一个整数 n ,用 rev(s) 表示将字符串 s 反转,你可以对 s 执行 k 次如下操作: 将 s 变为 阅读全文
posted @ 2022-03-16 11:00 f(k(t)) 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 链接:contest link A.Modaka and Math Dad 题目 给定 n ,求不含 0 且相邻数位不相等的最大十进制数,且这个十进制数各数位上数字和为 n 分析 考虑如何产生最大的十进制数,必然要使位数尽可能多,而数位和为 n ,所以每个数位上的数字 阅读全文
posted @ 2022-03-15 01:07 f(k(t)) 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 定义 狄利克雷卷积是定义在数论函数间的一种二元运算: (fg)(n)=xy=nf(x)g(y) 也等价于下面这种形式: (fg)(n)=dnf(d)g(nd) 性质 若 f,h 是积性函数,则 阅读全文
posted @ 2022-03-01 21:55 f(k(t)) 阅读(484) 评论(0) 推荐(2) 编辑
摘要: 题目 Luogu P3768 给定 p,n ,求: (i=1nj=1nijgcd(i,j))modp 分析 \[ \begin{aligned} &\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)\\ =&\sum_{ 阅读全文
posted @ 2022-03-01 18:33 f(k(t)) 阅读(39) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示