摘要: Description Link. 定义一条链的价值为链上点权乘积除以节链上点数,求一条价值最小的链。 Solution 结论:答案链上最多包含一个 \(2\)(其余全为 \(1\)),并且不在链的两端点。 证明:我们问题分成两个 \(\texttt{pass}\)。 \(\texttt{pass 阅读全文
posted @ 2020-11-25 13:19 cirnovsky 阅读(104) 评论(0) 推荐(2) 编辑
摘要: Description Link. 求满足 \(\prod _{i=2}^{k} \binom{a_{b_{i-1}}}{a_{b_i}} \mod 2 = \binom{a_{b_1}}{a_{b_2}} \times \binom{a_{b_2}}{a_{b_3}} \times \cdots 阅读全文
posted @ 2020-11-25 13:03 cirnovsky 阅读(75) 评论(0) 推荐(1) 编辑
摘要: Description Link. 求 \(\begin{Bmatrix}n \\ m\end{Bmatrix}\bmod2\) Solution 求 \[ \begin{aligned} \begin{Bmatrix}n \\ m\end{Bmatrix}\bmod2 &=\left(\begin 阅读全文
posted @ 2020-11-25 13:02 cirnovsky 阅读(69) 评论(0) 推荐(1) 编辑