摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1097E.html 题解 首先我们求出 $k = f(n) = \max\{x|\frac{x(x+1)}2\leq n\}$ 。 具体构造方案是：（以 $n = 15$ 为例） 11 12 13 14 15 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ42.html 题解 首先我们把式子改写一下： $$(-1)^{\lfloor a\rfloor} \\=1-2(\lfloor a\rfloor \bmod 2)\\=1-2(\lfloor a\rfloo 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ276.html 题解 首先，读入的时候就将所有的 $w_i$ 减掉 $k$ 。 于是我们要求的就是平均值最接近 0 的。 直接点分治，然后得到一些一端为当前点分中心的路径，设 $a,b$ 为其中两条路径，设 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ110.html 题解 我们发现n=2000 的子任务保证A=1！ 分两种情况讨论： $n\leq 100$： 贪心地从高位到低位逐位考虑，看当前位是否可以放 0。用 $dp[i][j]$ 表示前 $i$ 个 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ185.html 题解 首先暴力DP是 $O(3^nn^3)$ 的，大家都会。 我们换个方向考虑。 假设我们求的是树上每一个节点到图上的节点的映射，而且图上的一个点可以被树上多个点映射到，那么就是求图上所有点 阅读全文