数学-欧拉函数
Zbr162
滑天下之大稽
展开
-
P1447 [NOI2010]能量采集 [容斥 / "欧拉反演"]
能量采集能量采集能量采集 Description\mathcal{Description}Description 求解 2∗∑i=1N∑j=1Mgcd(i,j)−N∗M2*\sum_{i=1}^{N}\sum_{j=1}^{M}gcd(i,j)-N*M2∗i=1∑Nj=1∑Mgcd(i,j)−N∗M 做这道题前可以先看看 仪仗队 . 正解部分正解部分正解部分 首先说一下为什...原创 2019-07-06 20:12:34 · 184 阅读 · 0 评论 -
CF396E On Iteration of One Well-Known Function [欧拉函数 III]
On Iteration of One Well−Known FunctionOn\ Iteration\ of\ One\ Well-Known\ FunctionOn Iteration of One Well−Known Function Description\mathcal{Des...原创 2019-07-15 11:07:48 · 266 阅读 · 0 评论 -
P2158 [SDOI2008]仪仗队 [欧拉函数线性筛]
仪仗队仪仗队仪仗队 Description\mathcal{Description}Description 点击标题查看链接 . 正解部分正解部分正解部分 对于一个点 x,yx, yx,y, 必须满足 gcd(x,y)=1gcd(x,y)=1gcd(x,y)=1, 即 xxx 与 yyy 互质, 才不被遮蔽, 若不互质, 则其斜率为 yx\frac{y}{x}xy, 可以约分得...原创 2019-07-06 19:34:28 · 152 阅读 · 0 评论 -
欧拉函数相关
这篇博客仅用来记录 . 欧拉函数线性筛是用来线性求解phi的一种积性筛欧拉函数线性筛是用来线性求解 phi 的一种积性筛欧拉函数线性筛是用来线性求解phi的一种积性筛. 首先给出几条性质: phi[1]=1phi[1]=1phi[1]=1. phi[p]=p−1phi[p]=p-1phi[p]=p−1, (ppp 为质数) 若 p∣xp|xp∣x, phi[x...原创 2019-07-06 19:53:44 · 241 阅读 · 0 评论