随笔分类 -  数论

D. Multipliers——Codeforces Round #338 (Div. 2)
摘要：D. Multipliers 题目链接 题目大意 给出$n$个质数，求这$n$个数的乘积$m$的所有因子(不重复)之积。 解题思路 首先想到可以对最终的$m$进行质因子分解，但是因为给出的是质数，所以直接统计每个质数出现的次数即可。 计算所有因子的数量：\(sum = \prod_{i = 1}^{ 阅读全文
posted @ 2021-11-12 00:41 !^^! 阅读(63) 评论(0) 推荐(0)
E. Height All the Same——Codeforces Round #630 (Div. 2)
摘要：E. Height All the Same 题目大意 给出$n * m$的方格，每个方格上面可以放置立方体，初始时坐标为$(i,j)$的方格上有$a_{i,j}$个立方体，现在有两个操作: 选择相邻的两个方格并在每个方格上面放置一个立方体 选择一个人方格并在这个方格上放置两个立方体 要求在有限次操 阅读全文
posted @ 2021-11-01 18:08 !^^! 阅读(28) 评论(0) 推荐(0)
E. Calendar Ambiguity
摘要：E. Calendar Ambiguity ###链接 题目大意 给定$m,d,w$,表示一年中有$m$个月，每个月有$d$天，一周有$w$天，现在求出$(x,y)$的对数，其满足： $x < y$并且$x$月$y$日和$y$月$x$日是一周中的同一天。 解题思路 显然是要求这个式子： \([(i 阅读全文
posted @ 2021-10-23 12:14 !^^! 阅读(52) 评论(0) 推荐(0)
E. Modular Stability——(Educational Codeforces Round 88 (Rated for Div. 2))
摘要：E. Modular Stability ###链接 题目大意 给出$n,k$，求出排列$p$的种数，其必须满足对于任意的$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 !^^! 阅读(39) 评论(0) 推荐(0)
快速傅立叶变换(FFT)
摘要：快速傅立叶变换 根据oiwiki整理 函数的两种表示方法——点值表示法和系数表示法 系数表示法就是常见的函数表示形式: \(f(x) = a_0 + a_1x^1 + a_2x^2 + \cdots + a_nx^n\) 点值表达式就是从函数 $f(x)$中取出一些点 \((x,f(x))\)， 并 阅读全文
posted @ 2021-09-02 15:47 !^^! 阅读(420) 评论(0) 推荐(0)
P2522 [HAOI2011]Problem b
摘要：#P2522 [HAOI2011]Problem b https://www.luogu.com.cn/problem/P2522 ##题目描述 给出 \(a,b,c,d,k\)，求满足 $a \leq x \leq b,\ c \leq y \leq d,\ gcd(i,j) = k$的 $(x, 阅读全文
posted @ 2021-08-31 18:58 !^^! 阅读(37) 评论(1) 推荐(0)