## D ### 分析 提供一个简洁易懂的做法： 注意到 $f(-k) = p$，也就是说 $f(-k) = \sum_{i=0}^{d-1} a_i (-k)^i = p$，那本质上就是在求以 $-k$ 为基的 $p$ 的表出。 故做法类似于十进制，只不过是把基底 $b = 10$ 换成 $b=-k$ 。考虑除式 $…

在讨论《洛谷 ICPC/CCPC 奖项认证上线啦》回复：

搞了个气球?，爽了

## 题意 给你 $n$ 个点，你需要对每个点都进行上/右移动一个单位的操作。 在操作完后，你每次可以选择一个点对，这两个点和 $(0, 0)$ 点三点共线，然后将这两个点删去。 求一个方案，使得你能够删掉的点对数最大。 ## 思路 因为对答案的贡献有共线的约束，所以考虑从每个点操作后与 $(0, 0)$ 连线的斜率出…

~~我以为很多人都用的妙妙贪心，但是看上去大部分都选了正确性更显然的 DP。尽管我的 DP 方程是六维的，然而显然我的代码更简洁，所以分享一下。~~ ## 分析 题目可以看作是二进制意义下的一个 $X+Y=Z$ 的竖式加法，我们考虑如何去填题目中的 $Z$ 值，$A, B, C$ 的值自然不重要，将它们的 $1$ 的位…

## 分析 看到 $2n$ 次查询容易想到分别查询 $1, 2$ 号点到其他点的距离，我们记 $a[u], b[u]$ 分别代表点 $u$ 到 $1, 2$ 的距离。 然后开始分类讨论： - 当 $1, 2$ 点相邻的时候：\ 可以知道对任意点 $u \geq 3$, $|a[u]-b[u]|$ 必然为 $1$。 -…

在讨论《洛谷 Dataset 代码征集公告》回复：

Ciallo～(∠・ω< )⌒☆

在讨论《请勿在讨论区刷 P10000 相关》回复：

10000 题/jy

在讨论《题目修改》回复：

资瓷，这个翻译才是正确的。 帮你 @[小粉兔](/user/10703)

在讨论《希望管理员增加一组 hack 数据》回复：

@[L1ngYu](/user/414036) ~~imsb~~ 上面的数据改成 ``` 3 1 1 1 1 2 514 ``` 就行

在讨论《希望管理员增加一组 hack 数据》回复：

@[Tenshi](/user/138960) 输出应该为：`Impossible `

题目没有保证给出的图是**连通**的，第三篇题解好像会因此挂掉 qwq。 ``` 3 1 1 0 1 2 514 ```

在讨论《提交翻译》回复：

@[小粉兔](/user/10703)

如果你们是按着《算法竞赛入门经典（训练指南）》的翻译做这道题的，那么请注意： 书上“让所有边权的最小值**非负**且尽量大”这句话有误，应为“让所有边权的最小值**为正**且尽量大”，太坑人了 `qwq`！

在讨论《勘误》回复：

似乎显示不全 其实就是将： `(5+7+4*6=96` 改为 `(5+7+4)*6=96` 然后**美丽**程度改为**好听**程度。

在讨论《勘误》回复：

@[小粉兔](/user/10703)

翻译中 `听这些歌的快乐程度等于这些歌的总长度乘他们中的最小的好听程度。举个例子，听三首长度为[5,7,4]而美丽程度为[11,14,6]的歌曲获得的快乐程度等于(5+7+4*6=96。` 应改为： `听这些歌的快乐程度等于这些歌的总长度乘他们中的最小的好听程度。举个例子，听三首长度为 [5,7,4] 而好听程度为 […

在讨论《翻译有误》回复：

@[小粉兔](/user/10703)

第一句话应该为：定义一个函数 $\operatorname{f}(x,y)=(x|y)-y$。 `$\operatorname{f}(x,y)=(x|y)-y$`

在讨论《TLE 求助》回复：

在 @[allay](/user/456194) 聚聚的帮助下找到了bug： ``` int pushup(int u){ tr[u].cnt=tr[ls(u)].cnt+tr[rs(u)].cnt; } ``` 应该为 ``` void pushup(int u){ tr[u].cnt=tr[ls(u)].cnt+t…

在讨论《TLE 求助》回复：

这是代码： ```cpp #include using namespace std; inline void read(int &x) { int s=0;x=1; char ch=getchar(); while(ch '9') {if(ch=='-')x=-1;ch=getchar();} while(ch>='0…

交上去十个点都T了，但是我下了第一个数据发现只有这么点读入量： ```cpp 10 10 54 33 94 24 90 56 40 71 63 28 Q 7 9 2 C 10 72 C 10 81 C 8 17 C 9 39 Q 3 7 3 C 3 67 C 3 21 Q 1 8 2 C 5 96 ``` 而且本地运行…

在讨论《爆〇求助》回复：

@[do_while_true](/user/223298) A了，谢谢`orz`

将之前AC的普通平衡树代码贴过来改一下操作，结果全部wa了，不知道哪里有问题（应该是有坑点？），求助聚聚。 ```cpp #include #include #include #include using namespace std; const int INF=2147483647; inline int read(…

在讨论《关于UVA remote judge》回复：

@[metaphysis](/user/333388) vj 有时候判题好像比洛谷的 rmj 还慢， 插件应该会不错，谢谢qwq

似乎最近在 UVA 题库交题会出现判题很久或者直接显示 TLE 的情况，是不是因为 UVA 最近不稳定？ 有什么解决方法吗？

思路基于这一篇[博客](https://ouuan.github.io/post/%E5%9F%BA%E4%BA%8E-capacity-scaling-%E7%9A%84%E5%BC%B1%E5%A4%9A%E9%A1%B9%E5%BC%8F%E5%A4%8D%E6%9D%82%E5%BA%A6%E6%9C%80%E…

在讨论《输出格式问题》回复：

@[小粉兔](/user/10703) （似乎是一楼@不出人

本题输出样例有问题，导致 AC 代码无法过样例，请求修正输出样例。 @小粉兔 如下： ```cpp Case #1: 2 Turning 6 R 2 Turning Fell off Case #2: 3 L 6 R 10 R ``` 应该为： ```cpp Case #1: 2 Turning 6 R 2 Turni…

找不到哪里有问题OTZ，请求聚聚帮忙看看。（~~保证码风不毒瘤~~） ```cpp #include #include #include #include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const int N=3…

在讨论《萌新求助莫队》回复：

奇偶优化确实可以，谢谢 $QWQ$