毒瘤

[P4240] 毒瘤之神的考验 题解 知道： \[\varphi(ij)\varphi(\gcd(i, j)) = \varphi (i)\varphi(j)\gcd(i, j) \]可以进行转化，之后可以化简出形如： \[\sum_{i = 1}^n g(i)f(i, n/i)f(i, m / i ......

传送门 ANIG 不知道为啥突然做这题，我也写了一下。 description \(Q\) 次询问，每次给定 \(n,m\)，求 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^m \varphi(ij)\) \(Q\leq 10^4\) \(n,m\leq 10^5\ ......

Lomsat gelral 把树拍成一条链，询问子树等于询问区间。 这样一看这道题就非常莫队。 但是有要求个数最多的颜色的编号，我们可以用线段树动态维护颜色的最大值。 这样，一个无脑莫队线段树的暴力就做出来了。 int n,a[N]; int dfn[N],nfd[N],cnt; int b[N], ......

读 视觉中国为什么让人不敢配图，要人义愤填膺。 这里必须要说明，对于“视觉中国的评价”这里也只是引用央视的评价。 ......

# P4426 [HNOI/AHOI2018] 毒瘤 题解 非常好虚树题目，融合了容斥的内容。 ## 简化题意 给定一张 $n$ 个点、$m$ 条边的图，求图的独立集个数。其中 $n \leq 10^5$，$n-1 \leq m \leq n+10$。 独立集：对于图 $G(U, E)$ 的一个点集 ......

可以得到： $$\varphi(ij)=\dfrac{\varphi(i)\varphi(j)}{\varphi(\gcd(i,j))}\gcd(i,j)=\varphi(\mathrm{lcm}(i,j))\gcd(i,j)$$ 证明考虑 $\varphi$ 的展开式。 选取中间的式子带进去化简。 ......

根据对行业近况的搜罗，总结以下现状：当前低代码行业在中国面临专业编程人员不常用到，业务人员不易熟练使用的痛点。不过笔者认为，在企业数字化转型需求逐步强烈、IT开发人员的供给相对短缺的今天，低代码产品的价值会逐步被市场认可。 ......