随笔分类 - 数论

D. Multipliers——Codeforces Round #338 (Div. 2)

摘要：D. Multipliers 题目链接题目大意给出

n

$n$ 个质数，求这

n

$n$ 个数的乘积

m

$m$ 的所有因子(不重复)之积。解题思路首先想到可以对最终的

m

$m$ 进行质因子分解，但是因为给出的是质数，所以直接统计每个质数出现的次数即可。计算所有因子的数量：\(sum = \prod_{i = 1}^{ 阅读全文

posted @ 2021-11-12 00:41 !^^! 阅读(57) 评论(0) 推荐(0)

E. Height All the Same——Codeforces Round #630 (Div. 2)

摘要：E. Height All the Same 题目大意给出

n * m

$n * m$ 的方格，每个方格上面可以放置立方体，初始时坐标为

(i, j)

$(i,j)$ 的方格上有

a_{i, j}

$a_{i,j}$ 个立方体，现在有两个操作: 选择相邻的两个方格并在每个方格上面放置一个立方体选择一个人方格并在这个方格上放置两个立方体要求在有限次操阅读全文

posted @ 2021-11-01 18:08 !^^! 阅读(24) 评论(0) 推荐(0)

E. Calendar Ambiguity

摘要：E. Calendar Ambiguity ###链接题目大意给定

m, d, w

$m,d,w$ ,表示一年中有

m

$m$ 个月，每个月有

d

$d$ 天，一周有

w

$w$ 天，现在求出

(x, y)

$(x,y)$ 的对数，其满足：

x < y

$x < y$ 并且

x

$x$ 月

y

$y$ 日和

y

$y$ 月

x

$x$ 日是一周中的同一天。解题思路显然是要求这个式子： \([(i 阅读全文

posted @ 2021-10-23 12:14 !^^! 阅读(46) 评论(0) 推荐(0)

E. Modular Stability——(Educational Codeforces Round 88 (Rated for Div. 2))

摘要：E. Modular Stability ###链接题目大意给出

n, k

$n,k$ ，求出排列

p

$p$ 的种数，其必须满足对于任意的

x

$x$ ： \((((x\ mod\ a_1)\ mod\ a_2) \cdots\ mod\ a_{k-1})\ mod\ a_k = (((x\ mod\ a_{p_1})\ 阅读全文

posted @ 2021-10-23 11:11 !^^! 阅读(34) 评论(0) 推荐(0)

快速傅立叶变换(FFT)

摘要：快速傅立叶变换根据oiwiki整理函数的两种表示方法——点值表示法和系数表示法系数表示法就是常见的函数表示形式:

f (x) = a_{0} + a_{1} x^{1} + a_{2} x^{2} + \dots + a_{n} x^{n}

$f(x) = a_0 + a_1x^1 + a_2x^2 + \cdots + a_nx^n$ 点值表达式就是从函数

f (x)

$f(x)$ 中取出一些点

(x, f (x))

$(x,f(x))$ ，并阅读全文

posted @ 2021-09-02 15:47 !^^! 阅读(417) 评论(0) 推荐(0)

P2522 [HAOI2011]Problem b

摘要：#P2522 [HAOI2011]Problem b https://www.luogu.com.cn/problem/P2522 ##题目描述给出

a, b, c, d, k

$a,b,c,d,k$ ，求满足

a \leq x \leq b, c \leq y \leq d, g c d (i, j) = k

$a \leq x \leq b,\ c \leq y \leq d,\ gcd(i,j) = k$ 的 $(x, 阅读全文

posted @ 2021-08-31 18:58 !^^! 阅读(32) 评论(1) 推荐(0)

公告

昵称： !^^!
园龄： 4年3个月
粉丝： 5
关注： 1

+加关注

2025年4月

日

一

二

三

四

五

六

多一些不为什么的坚持

随笔分类 - 数论

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论