数论
文章平均质量分 86
LFhase
请用一句话描述你自己
展开
-
Codeforces Round #465 (Div. 2) D. Fafa and Ancient Alphabet
题目链接:点击打开链接题意:给两个长为n的串,串中的元素由1-m种字符组成,若为0则未知并可为任意一个。现在要计算串1比串2字典序大的可能性模(1e9+7)的值。思路:题目分为两部分内容,一个是计算概率,一个是计算分数模n的值。计算概率:扫描字符串,分类讨论即可。讨论内容见代码。计算模n的值:要计算P/Q %MOD,即计算P*Q^-1 %MOD = (P%MOD * Q^-1%MOD)%MOD。已...原创 2018-02-20 04:30:43 · 606 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛(除C、E外题解)
ACM-ICPC 2018 Xuzhou Online 徐州赛区网络赛(待更新)D Easy Math题目链接题意:计算Σmi=1μ(in)Σi=1mμ(in)\Sigma_{i=1}^{m}\mu(in)思路:莫比乌斯反演+筛法。 设 f(m,n)=Σmi=1μ(in)=Σmi=1μ(i)[gcd(i,n)=1]μ(n)f(m,n)=Σi=1mμ(...原创 2018-09-09 21:43:49 · 880 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛(A B E F G H I K L)
ACM-ICPC 2018 沈阳赛区网络预赛(待更新)A. Magic Mirror题目链接题面:Jessie has a magic mirror.Every morning she will ask the mirror: ‘Mirror mirror tell me, who is the most beautiful girl in the world?’ If...原创 2018-09-15 22:37:58 · 2408 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛(E F G J K)
ACM-ICPC 2018 沈阳赛区网络预赛(待更新)E. The cake is a lie (最小圆覆盖)题目链接题面:(骗搜索) You promised your girlfriend a rounded cake with at least SS strawberries.But something goes wrong, you don’t hav...原创 2018-09-14 08:35:31 · 550 阅读 · 0 评论