LH_Frank
码龄4年
求更新 关注
提问 私信
  • 博客:8,388
    8,388
    总访问量
  • 21
    原创
  • 1
    粉丝
  • 58
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:福建省
加入CSDN时间: 2021-08-20
博客简介:

LH_Frank的博客

查看详细资料
个人成就
  • 获得12次点赞
  • 内容获得5次评论
  • 获得14次收藏
  • 博客总排名2,220,507名
创作历程
  • 21篇
    2022年
成就勋章
TA的专栏
  • 数论
    11篇
  • Codeforces
    4篇
  • 生成函数
    1篇
  • ICPC 区域赛
    3篇
  • 计算几何
    1篇
  • 各省省选
    3篇
  • 概率与期望
    1篇
  • 牛客竞赛
    1篇
  • Namomo Spring Camp 2022
    5篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

75人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

CF1716 F-Bags With Balls

第二类斯特林数
原创
博文更新于 2022.08.06 ·
250 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

CF804 E-Three Days Grace

CF804E-Three Days Grace
原创
博文更新于 2022.07.08 ·
272 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

SEERC2018 Broken Clock

SEERC2018 Broken ClockProblem Statement时针, 分针, 秒针的程度分别为A,B,CA,B,CA,B,C, 并且假设时钟共有NNN个时刻. 并且由于时钟被破坏时针, 分针和秒针可以指向任意一时刻, 问时针, 分针和秒针能够形成多少个包含时针中心的三角形.Solution我们考虑三角形的生成函数. 假设时针分针和秒针组成三角形的三条边分别为a,b,ca,b,ca,b,c, 那么他们所对应的圆心角应该有θ1+θ2+θ3=2π\theta_1+\theta_2+\the
原创
博文更新于 2022.04.13 ·
501 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

[国家集训队] Crash的数字表格/JZPTAB(莫比乌斯反演)

[国家集训队] Crash的数字表格/JZPTABStatement计算: Ans=∑i=1N∑j=1Mlcm(i,j)Ans=\sum_{i=1}^N\sum_{j=1}^M\text{lcm}(i,j)Ans=∑i=1N​∑j=1M​lcm(i,j).Solution∑i=1N∑j=1Mlcm(i,j)=∑i=1N∑j=1Mi⋅jgcd⁡(i,j)\sum_{i=1}^N\sum_{j=1}^M\text{lcm}(i,j)=\sum_{i=1}^N\sum_{j=1}^M\frac{i\cdo
原创
博文更新于 2022.03.15 ·
188 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

2021CCPC桂林站 F-Illuminations II(计算几何)

2021CCPC桂林站 F-Illuminations IIProblem Statement你得到两个凸包, 外凸包有nnn个点, 内凸包有mmm个点. 保证内凸包严格在外凸包内. 现在我们在外凸包边界放一个光源, 求照亮内凸包边界的期望长度.Solution由于期望的线性性: 我们考虑求内凸包每一条边的贡献.下面:我们不妨设用两个点来表示一条边: 例如(ui,vi)(u_i,v_i)(ui​,vi​)表示起点为uiu_iui​终点为viv_ivi​的边, 这里表述和点坐标不同. 计算几何中也
原创
博文更新于 2022.03.15 ·
606 阅读 ·
1 点赞 ·
1 评论 ·
0 收藏

NowCoder LCMs(莫比乌斯反演)

NowCoder LCMsStatement给你一个长度为nnn的序列, A0,A1,…,An−1A_0,A_1,\dots,A_{n-1}A0​,A1​,…,An−1​. ∑i=0n−2∑j=i+1n−1lcm(Ai,Aj) mod 998244353\sum_{i=0}^{n-2}\sum_{j=i+1}^{n-1}\text{lcm}(A_i,A_j)\text{ mod }998244353∑i=0n−2​∑j=i+1n−1​lcm(Ai​,Aj​) mod&nbs
原创
博文更新于 2022.03.15 ·
191 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

CF757E Bash Plays with Functions(积性函数)

CF757E Bash Plays with FunctionsStatementf0(n)=∑p⋅q=n[gcd⁡(p,q)=1]f_0(n)=\sum\limits_{p\cdot q=n}[\gcd(p,q)=1]f0​(n)=p⋅q=n∑​[gcd(p,q)=1]fr+1(n)=∑u⋅v=nfr(u)+fr(v)2f_{r+1}(n)=\sum\limits_{u\cdot v=n}\frac{f_r(u)+f_r(v)}{2}fr+1​(n)=u⋅v=n∑​2fr​(u)+fr​(v)​
原创
博文更新于 2022.03.15 ·
229 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

ABC162E Sum of gcd of Tuples(莫比乌斯反演)

ABC162E Sum of gcd of TuplesStatement∑A1=1K∑A2=1K⋯∑AN=1Kgcd⁡(A1,A2,…,An)\sum_{A_1=1}^K\sum_{A_2=1}^K\dots\sum_{A_N=1}^K\gcd(A_1,A_2,\dots,A_n)∑A1​=1K​∑A2​=1K​⋯∑AN​=1K​gcd(A1​,A2​,…,An​).SolutionAns=∑d=1Kd∑1≤Ai≤K[gcd⁡(A1,A2,…,AN)=d]Ans=\sum_{d=1}^Kd\sum
原创
博文更新于 2022.03.15 ·
438 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

NowCoder 14648 序列(莫比乌斯反演)

NowCoder 14648 序列Statement两个长度为nnn的序列a,ba,ba,b, 求满足gcd⁡(x,y)=1\gcd(x,y)=1gcd(x,y)=1且abx=baya_{b_x}=b_{a_y}abx​​=bay​​的的对(x,y)(x,y)(x,y)数量SolutionAns=∑1≤x≤n且1≤y≤n[abx=bay]⋅[gcd⁡(x,y)=1]Ans=\sum\limits_{1\leq x\leq n且1\leq y\leq n}[a_{b_x}=b_{a_y}]\cdot[
原创
博文更新于 2022.03.15 ·
209 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

[HAOI2011] Problem B(莫比乌斯反演)

[HAOI2011] Problem BStatementAns=∑i=ab∑j=cd[gcd⁡(i,j)=k]Ans=\sum_{i=a}^b\sum_{j=c}^d[\gcd(i,j)=k]Ans=∑i=ab​∑j=cd​[gcd(i,j)=k]Solution设: s(a,b,c,d,k)=∑i=ab∑j=bc[gcd⁡(i,j)=k]s(a,b,c,d,k)=\sum_{i=a}^b\sum_{j=b}^c[\gcd(i,j)=k]s(a,b,c,d,k)=∑i=ab​∑j=bc​[gcd(
原创
博文更新于 2022.03.15 ·
162 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

SDOI2015约数个数和(莫比乌斯反演)

SDOI2015约数个数和Statement∑i=1N∑j=1Md(i⋅j)\sum_{i=1}^N\sum_{j=1}^Md(i\cdot j)∑i=1N​∑j=1M​d(i⋅j).Solutiond(i⋅j)=∑x∣i∑y∣j[gcd⁡(x,y)=1]d(i\cdot j)=\sum_{x|i}\sum_{y|j}[\gcd(x,y)=1]d(i⋅j)=∑x∣i​∑y∣j​[gcd(x,y)=1]Ans=∑i=1N∑j=1M∑x∣i∑y∣j[gcd⁡(x,y)=1]=∑x=1N∑y=1M⌊
原创
博文更新于 2022.03.15 ·
122 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

YY的GCD(莫比乌斯反演)

YY的GCDStatement求∑i=1N∑j=1M[gcd⁡(i,j)=Prime]\sum_{i=1}^N\sum_{j=1}^M[\gcd(i,j)=Prime]∑i=1N​∑j=1M​[gcd(i,j)=Prime].Solution设: f(d)=∑i=1N∑j=1M[gcd⁡(i,j)=d]f(d)=\sum_{i=1}^N\sum_{j=1}^M[\gcd(i,j)=d]f(d)=∑i=1N​∑j=1M​[gcd(i,j)=d].设: g(d)=∑d∣d′f(d′)=∑i=1N∑j=
原创
博文更新于 2022.03.15 ·
216 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

POI2007 ZAP-Queries(莫比乌斯反演)

POI2007 ZAP-QueriesStatement求∑i=1a∑j=1b[gcd⁡(a,b)=d]\sum_{i=1}^a\sum_{j=1}^b[\gcd(a,b)=d]∑i=1a​∑j=1b​[gcd(a,b)=d]Solution设f(d)=∑i=1N∑j=1M[gcd⁡(i,j)=d]f(d)=\sum_{i=1}^N\sum_{j=1}^M[\gcd(i,j)=d]f(d)=∑i=1N​∑j=1M​[gcd(i,j)=d]g(d)=∑d∣d′f(d′)=∑i=1N∑j=1M[gcd
原创
博文更新于 2022.03.15 ·
170 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

环计数问题

环计数问题Statement假设nnn个元组成一个环, 每个元都是1,…,r1,\dots,r1,…,r中的一个数, 两个环是不同的当且仅当它们不能通过旋转使得两个环对应的每个元素都相等.Solution如果我们现在先考虑链的情况, 那么一个长度为nnn的链, 每个元素是1,…,r1,\dots,r1,…,r中的一个数的方案数为rnr^nrn.我们设fxf_xfx​表示最小循环节为xxx的环的方案数. 则我们可以得到如下性质.性质1: rn=∑d∣ndf(d)r^n=\sum\limits_{
原创
博文更新于 2022.03.14 ·
509 阅读 ·
2 点赞 ·
1 评论 ·
1 收藏

SHOI2014 概率生成器

SHOI2014 概率生成器Problem Statement你有nnn个元件, 有n−1n-1n−1条导线将这些电子元件连成一张树状图. 每一个元件自身带电的概率为qiq_iqi​, 对于第ithi^{th}ith个导线(ai,bi)(a_i,b_i)(ai​,bi​)它能导电的概率为pip_ipi​. 问期望有多少个充电元件进入了充电状态.Solution由期望的线性性, 我们求出每一个元件进入充电状态的概率, 然后相加即可得到充电元件的期望个数.那么一个充电元件带电有三种情况自身带电它
原创
博文更新于 2022.03.02 ·
718 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

NC17134 Symmetric Matrix

NC17134 Symmetric MatrixProblem Statement数有多少个n×nn\times nn×n的矩阵满足下列条件:Ai,j∈{0,1,2},1≤i,j≤nA_{i,j}\in\{0,1,2\},1\leq i,j\leq nAi,j​∈{0,1,2},1≤i,j≤n.Ai,j=Aj,i,1≤i,j≤nA_{i,j}=A_{j,i},1\leq i,j\leq nAi,j​=Aj,i​,1≤i,j≤n.∑i=1nAj,i=2,j∈[1,n]\sum_{i=1}^nA_{
原创
博文更新于 2022.03.01 ·
192 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

CF557B Modulo Sum/Namomo Spring Camp 每日一题 Week1 Day4 选数

Namomo Spring Camp 2022 Week1 Day4 选数Problem Statement给NNN个数a1,a2,…,ana_1,a_2,\dots,a_na1​,a2​,…,an​选出若干个数字, 使得数字的和mod  N=0\mod N=0modN=0.输出一个方案.Solution首先设bk=(∑i=1kai)mod  Nb_k=(\sum_{i=1}^ka_i)\mod Nbk​=(∑i=1k​ai​)modN.bk={0,1,2,…,N−1}b_k=\{0,1,2,\d
原创
博文更新于 2022.03.01 ·
501 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

Namomo Spring Camp 每日一题 Week1 Day3 Dis

Namomo Spring Camp 每日一题 Week1 Day3 DisProblem Statement给出 nnn 个点的一棵树, 每个点有各自的点权, 多次询问两个点简单路径所构成点集的异或和.Solution树是nnn个点n−1n-1n−1条边的联通图.树上两个点之间的路径是唯一的.我们不妨设111是树的根, 第iii个点的点权为aia_iai​, bib_ibi​是111到点iii上点权的异或和. 我们设Path(u,v)Path(u,v)Path(u,v)表示uuu到
原创
博文更新于 2022.02.28 ·
522 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

CF793D Presents in Bankopolis/Namomo Spring Camp 每日一题 Week 1Day2 No Crossing

每日一题 Week1 Day2 No CrossingProblem Statement一个有nnn个点mmm条边的有向图, 你需要找到恰好经过kkk个点的最短路径, 要求每次选的边不能越过之前已经经过的节点. 即对于路径中x→yx\to yx→y. 不存在以前经过的点ttt使得三者编号满足min⁡(x,y)≤t≤max⁡(x,y)\min(x,y)\leq t\leq \max(x,y)min(x,y)≤t≤max(x,y).Solution首先我们考虑选择一条边x→yx\to yx→y. 如果x
原创
博文更新于 2022.02.28 ·
617 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

2021 ICPC 南京 H-Crystalfly(树上DP)

2021 ICPC 南京 H-Crystalfly(树上DP)Probelm Statement你一开始处于111号节点的树, 每个点aia_iai​个蝴蝶, 且如果ithi^{th}ith节点的父节点被扰动时, 这些蝴蝶会在ti(1≤ti≤3)t_i(1\leq t_i\leq 3)ti​(1≤ti​≤3)时刻后消散. 求你可以抓到多少只蝴蝶.Solution当我们第一次到达节点uuu的时候它的所有儿子都会被激活,对于uuu的子节点vvv, 我们只有两个决策, 要么到达子节点vvv知乎继续向下,
原创
博文更新于 2022.02.28 ·
1375 阅读 ·
2 点赞 ·
2 评论 ·
4 收藏
加载更多