摘要：
# [[ABC184D] increment of coins](https://www.luogu.com.cn/problem/AT_abc184_d) ## 思路 设 $f(A,B,C)$ 表示三种金币有 $A,B,C$ 时要到达 $100$ 的概率。 $f(A,B,C)=(\dfrac{A} 阅读全文
摘要：
# [[ABC187E] Through Path](https://www.luogu.com.cn/problem/AT_abc187_e) ## 思路 我们考虑利用 `dfs` 序将树转换成一个序列（树链剖分中的一小部分），如下图所示：  考虑一个判断某个点 $v$ 是否为另一个点 $u$ 后代的方法：令 $dfn_v$ 表示 $v$ 的 $dfs$ 序，令 $out_u$ 表示离 阅读全文
摘要：
# [[ABC201E] Xor Distances](https://www.luogu.com.cn/problem/AT_abc201_e) 首先，根据 $a\oplus a=0$，一条路径 $dis(u,v)=(dis(1,\text{LCA})\oplus dis(1,u))\oplus( 阅读全文
摘要：
# [[ABC292F] Regular Triangle Inside a Rectangle](https://www.luogu.com.cn/problem/AT_abc292_f) 首先，最大的正三角形的三个顶点，一个是矩形顶点，另两个在边上，如图。  借本题来描述一下莫队算法。 莫队算法是将询问离线排序，使得时间复杂度控制在 $n\sqrt n$ 的量级。 首先考虑暴力做法，每次对于一个询问，将询问中的 阅读全文