摘要：
题面传送门 场切的题目，感觉还是很套路的。 这种最大最小一看就是二分没跑了。 考虑二分分出来后怎么验证。 题面已经很明显地提示了我们这是一张二分图。 那么跑网络流的二分图最大匹配就好了。 时间复杂度$O(n\sqrt mloga_i)$ 代码实现: #include<bits/stdc++.h> u 阅读全文
摘要：
题面传送门 场切的题目，感觉不错。 首先有一个结论:一个质数$x$，只有出现$x^2$是他才不孤独。 证明: 对于不是$x$的倍数$y$，那么三个值分别为$1,x,y$,这样一定无法构成三角形。 对于是$x$的倍数$kx(k≠x)$，那么三个值分别为$1,x,k$也构不成三角形。 第二个结论:合数一 阅读全文
摘要：
题面传送门 你会发现这道题和LNOI2014某题很像。 但是那个$k$次方很难处理。 考虑$k=1$的情况，就是那道题。 照样差分，但是这次差分不是那么差，而是每个点的权值改成$d_i^k-(d_i-1)^k$这东西就可以实现了。 因为加到一个点时这个点到根节点的路径都会被加。而这个值又恰好等于深度 阅读全文
摘要：
题面传送门 一道典型的树剖题目。 这东西如果暴力肯定是没法算的。除非能转化一下，比如算贡献。 然后会发现HHHOJ上有一道题和这个很像。 这样的话可以把每个点向上算贡献，一直加$1$到根节点。 这样当一个点加到时那么就自然算到了贡献。 其实质是差分，只不过没那么明显罢了。 这个东西可以用树剖+线段树 阅读全文