f(k(t))

2022年4月24日

摘要：链接：contest link B.I love AAAB 题目如果一个字符串长度大于等于

2

$2$ 且最后一个字符为 B ，其他字符都为 A ，那么称这个字符串是好的给定一个初始为空串的字符串

s_{1}

$s_1$ ，可以执行任意次以下操作：在

s_{1}

$s_1$ 的任意位置插入一个好的字符串阅读全文

posted @ 2022-04-24 20:03 f(k(t)) 阅读(74) 评论(0) 推荐(0) 编辑

2022年4月17日

浅析快速傅里叶变换

摘要：简介 **快速傅里叶变换（Fast Fourier Transform）是一种可以在

O (n \log n)

$O(n\log n)$ 复杂度下完成离散傅里叶变换（Discrete Fourier Transfrom）**的算法，常应用于加速多项式乘法。多项式表示法系数表示法系数表示法就是用多项式各项系数来表达这个阅读全文

posted @ 2022-04-17 21:02 f(k(t)) 阅读(176) 评论(0) 推荐(0) 编辑

2022年3月27日

构造题合集

摘要：简介构造题是一种有趣的题目类型，一般会给定几个条件，要求构造出符合这些条件的数字/序列等，与数学关联较大题目 CF1603B.Moderate Modular Mode 题目链接：CF1603B 题意：给定

2

$2$ 个偶数

x, y

$x,y$ ，找到一个整数

n

$n$ 满足 \(n\bmod 阅读全文

posted @ 2022-03-27 21:27 f(k(t)) 阅读(103) 评论(0) 推荐(0) 编辑

2022年3月24日

交互题合集

摘要：简介交互题是一种有趣的题目类型，题目一般会有一个目标值，如数组和，数组中的最大值等，为了求出这个目标值，允许进行限制次数的指定类型的询问，如询问

a_{i} + a_{j}

$a_i+a_j$ 的值，系统会对每个询问给出结果，这就是交互的过程。在所有询问执行完后需要求出目标值并输出题目 CF679A.Bear and 阅读全文

posted @ 2022-03-24 08:56 f(k(t)) 阅读(715) 评论(0) 推荐(0) 编辑

2022年3月18日

一道有趣的数论题

摘要：题目找到所有

n

$n$ ，满足

\exists a, b, c \in Z^{+} s.t. n = lcm (a, b) + lcm (a, c) + lcm (b, c)

$\exists a,b,c\in \mathbb{Z^+}\text{ s.t. }n=\operatorname{lcm}(a,b)+\operatorname{lcm}(a,c)+\operatorname{lcm}(b,c)$ 分析初看毫无头绪，所以阅读全文

posted @ 2022-03-18 14:50 f(k(t)) 阅读(62) 评论(0) 推荐(0) 编辑

2022年3月16日

Codeforces Round #772(Div.2) [A~D]

摘要：链接：contest link A.Min or Sum 题目给定一个长度为

n

$n$ 的数组

a

$a$ ，可以执行任意次如下操作：任取两个整数

i, j

$i,j$ ，使

a_{i} = x, a_{j} = y

$a_i=x,a_j=y$ ，

x, y

$x,y$ 需要满足

x ∣ y = a_{i} ∣ a_{j}

$x\mid y=a_i\mid a_j$ 求执行操作后数组阅读全文

posted @ 2022-03-16 21:32 f(k(t)) 阅读(38) 评论(0) 推荐(0) 编辑

Codeforces Round #770(Div.2) [A~D]

摘要：链接：contest link A.Reverse and Concatenate 题目给定一个长度为

n

$n$ 的字符串

s

$s$ 和一个整数

n

$n$ ，用

r e v (s)

$rev(s)$ 表示将字符串

s

$s$ 反转，你可以对

s

$s$ 执行

k

$k$ 次如下操作：将

s

$s$ 变为阅读全文

posted @ 2022-03-16 11:00 f(k(t)) 阅读(27) 评论(0) 推荐(0) 编辑

2022年3月15日

Codeforces Round #777(Div.2) [A~D]

摘要：链接：contest link A.Modaka and Math Dad 题目给定

n

$n$ ，求不含

0

$0$ 且相邻数位不相等的最大十进制数，且这个十进制数各数位上数字和为

n

$n$ 分析考虑如何产生最大的十进制数，必然要使位数尽可能多，而数位和为

n

$n$ ，所以每个数位上的数字阅读全文

posted @ 2022-03-15 01:07 f(k(t)) 阅读(86) 评论(0) 推荐(0) 编辑

2022年3月1日

浅析狄利克雷卷积

摘要：定义狄利克雷卷积是定义在数论函数间的一种二元运算：

(f * g) (n) = \sum_{x y = n} f (x) g (y)

$(f\ast g)(n)=\sum_{xy=n}f(x)g(y)$ 也等价于下面这种形式：

(f * g) (n) = \sum_{d ∣ n} f (d) g (\frac{n}{d})

$(f\ast g)(n)=\sum_{d\mid n}f(d)g(\frac{n}{d})$ 性质若

f, h

$f,h$ 是积性函数，则阅读全文

posted @ 2022-03-01 21:55 f(k(t)) 阅读(484) 评论(0) 推荐(2) 编辑

Luogu P3768 简单的数学题

摘要：题目 Luogu P3768 给定

p, n

$p,n$ ，求：

(\sum_{i = 1}^{n} \sum_{j = 1}^{n} i j gcd (i, j)) mod p

$(\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j))\bmod p$ 分析 \[ \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) 编辑

公告

我的标签

随笔分类

随笔档案

阅读排行榜