![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论函数
文章平均质量分 83
sz_165394732
这个作者很懒,什么都没留下…
展开
-
DTOJ 4729. 函数
题意 记 f(p,x)=3logpx+1f(p,x)=3\log_p{x}+1f(p,x)=3logpx+1. 我们修改 fff 一些位置的值: 若 f(p,x)∉Zf(p,x)\notin \mathbb{Z}f(p,x)∈/Z,则 f(p,x):=0f(p,x):=0f(p,x):=0. 若 f(p,x)∈Z∧(p=2∨(∄a,b∈N+:a2+b2=p))f(p,x)\in \mathbb{Z}\land (p=2 \lor (\nexists a,b\in \mathbb{N}^+: a^2+原创 2020-06-05 19:51:55 · 110 阅读 · 0 评论 -
DTOJ 4768. 数列
题意 一次偶然的机会,小C发现了两个无限长度的数列 。这两个数列满足如下关系: A1=1A_{1}=1A1=1 A2k=−Ak(k>0)A_{2 k}=-A_{k}(k>0)A2k=−Ak(k>0) A2k−1=(−1)k−1Ak(k>1)A_{2 k-1}=(-1)^{k-1} A_{k}(k>1)A2k−1=(−1)k−1Ak(k>1) B1=1B...原创 2020-04-03 23:36:49 · 132 阅读 · 0 评论 -
DTOJ 4426. 爱乐之城
题意 当梦想与爱情揉合在一起,会发生什么呢? 小演员 Mia 的志向是女演员兼剧作家,她沉迷老电影明星。她在华纳兄弟的片场当咖啡师,经常翘班去试镜,如果真的接到戏,哪怕再小的角色也会让她欣喜若狂。 Sebastian 是一名系丝绸领带的爵士钢琴师,对艺术有着近乎洁癖的追求。他想开间俱乐部,但他所痴迷的音乐更适合博物馆,几乎没有人会愿意花钱去听。为了生存,他违心加入了一支流行爵士乐队,在尖叫的...原创 2019-12-16 17:50:11 · 180 阅读 · 0 评论 -
数学专题
一、欧拉函数 1047: 最小生成树 (mst) 时间限制: 1 Sec 内存限制: 256 MB O2 提交: 309 解决: 105 [提交][状态][博客][加入收藏] 题目描述 原文书接上一回,话说那moreD魔法使在成就魔法使之前是一个神犇,魔法书是moreD神犇通过自己的不懈努力制作的。 魔法书在moreD神犇开天地之前还是白纸一张,白纸上是一个黑色的完全图,每个点都有一个独一无...原创 2018-11-20 16:38:02 · 242 阅读 · 0 评论 -
(FJWC2020)DTOJ 4695. lg
题意 有两个正整数 nnn 和 mmm。 我们考虑所有长度为 nnn,每个元素在 [1,m][1, m][1,m] 的整数序列。对于所有整数序列,设 lcmlcmlcm 为这个序列中元素的最小公倍数,gcdgcdgcd 为这个序列中元素的最大公约数,我们希望求出 lcmgcdlcm^{gcd}lcmgcd。你需要对于所有这些整数序列,计算 lcmgcdlcm^{gcd}lcmgcd 之积 mod&...原创 2020-01-26 18:06:01 · 647 阅读 · 0 评论 -
(FJWC2020) DTOJ 4690. 亚特兰大
题意 司令部截获了深海的电报,你的镇守府即将被深海轰炸。 虽然你作为历战提督,已经有了很多局地战、火箭机,但是刚刚击破 E6 甲,拥有亚特兰大以及最高倍率对空 ci 的你,决定只用亚特兰大抵挡对面的炸家。 你的镇守府可以看成一棵树,深海的轰炸是在某两个点之间进行的(起点终点交换视为一种),轰炸路径是树上的简单路径。也就是说,深海一共有 Cn2C_n^2Cn2 种可能的轰炸方案。 你的亚特兰大在不...原创 2020-01-25 15:52:37 · 407 阅读 · 1 评论