![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 91
LH_Frank
这个作者很懒,什么都没留下…
展开
-
CF804 E-Three Days Grace
CF804E-Three Days Grace原创 2022-07-08 04:25:32 · 172 阅读 · 0 评论 -
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-14 13:44:32 · 157 阅读 · 0 评论 -
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-03 10:59:52 · 486 阅读 · 1 评论 -
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=1kai)modN.bk={0,1,2,…,N−1}b_k=\{0,1,2,\d原创 2022-03-01 08:45:16 · 363 阅读 · 0 评论