
数论函数
文章平均质量分 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 · 139 阅读 · 0 评论 -
DTOJ 4768. 数列
题意一次偶然的机会,小C发现了两个无限长度的数列 。这两个数列满足如下关系:A1=1A_{1}=1A1=1A2k=−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 · 168 阅读 · 0 评论 -
DTOJ 4426. 爱乐之城
题意当梦想与爱情揉合在一起,会发生什么呢?小演员 Mia 的志向是女演员兼剧作家,她沉迷老电影明星。她在华纳兄弟的片场当咖啡师,经常翘班去试镜,如果真的接到戏,哪怕再小的角色也会让她欣喜若狂。Sebastian 是一名系丝绸领带的爵士钢琴师,对艺术有着近乎洁癖的追求。他想开间俱乐部,但他所痴迷的音乐更适合博物馆,几乎没有人会愿意花钱去听。为了生存,他违心加入了一支流行爵士乐队,在尖叫的...原创 2019-12-16 17:50:11 · 203 阅读 · 0 评论 -
数学专题
一、欧拉函数1047: 最小生成树 (mst)时间限制: 1 Sec 内存限制: 256 MB O2提交: 309 解决: 105[提交][状态][博客][加入收藏]题目描述原文书接上一回,话说那moreD魔法使在成就魔法使之前是一个神犇,魔法书是moreD神犇通过自己的不懈努力制作的。魔法书在moreD神犇开天地之前还是白纸一张,白纸上是一个黑色的完全图,每个点都有一个独一无...原创 2018-11-20 16:38:02 · 279 阅读 · 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 · 707 阅读 · 0 评论 -
(FJWC2020) DTOJ 4690. 亚特兰大
题意司令部截获了深海的电报,你的镇守府即将被深海轰炸。虽然你作为历战提督,已经有了很多局地战、火箭机,但是刚刚击破 E6 甲,拥有亚特兰大以及最高倍率对空 ci 的你,决定只用亚特兰大抵挡对面的炸家。你的镇守府可以看成一棵树,深海的轰炸是在某两个点之间进行的(起点终点交换视为一种),轰炸路径是树上的简单路径。也就是说,深海一共有 Cn2C_n^2Cn2 种可能的轰炸方案。你的亚特兰大在不...原创 2020-01-25 15:52:37 · 512 阅读 · 1 评论