摘要：
令 \(f_{i,j}\) 表示 \((i,j)\) 走出以 \((0,0)\) 为圆心，半径为 \(R\) 的期望步数，显然所有在圆外的点 \((i,j)\) 满足 \(f_{i,j}=0\)。 有 \(f_{i,j}=p_1 f_{i-1,j}+p_2 f_{i,j-1}+p_3f_{i+1,j 阅读全文
posted @ 2024-02-27 20:37
Terac
阅读(16)
评论(0)
推荐(0)
摘要：
容易想到每个质数分开处理，每次操作就是次数加一或减一，目标就是让它们全部相等。 这是经典小学奥数问题，抽象成数轴上的点，找到一个点使该点到其余所有点距离和最小。首尾分组，容易发现这些点全部跳到中位数时最优。 令 \(x_i\) 表示次数从小到大排序后第 \(i\) 大的数，\(M(x)\) 表示子序 阅读全文
posted @ 2024-02-27 20:37
Terac
阅读(56)
评论(0)
推荐(0)
摘要：
XSY5208 odekeke 先考虑 \(c=0\) 怎么做。 直接 DP 非常困难，发现一个球放 A 还是 B 的决策与放圆洞还是方洞的决策互相独立，可以求出两种决策的方案数再乘起来。\(f_i\) 表示 A 总重量为 \(i\) 的方案数，\(g_i\) 表示方洞总重量为 \(i\) 的方案数 阅读全文
posted @ 2024-02-27 20:33
Terac
阅读(25)
评论(0)
推荐(0)
摘要：
之前尝试了推 tag 的方法，感觉对我还是难度太大。 现在才发现用矩阵乘法直观很多。要被卡常可以手拆矩乘减小常数了。 区间加，区间历史和。 线段树上维护向量 \(\begin{bmatrix}sum&hsum&len\end{bmatrix}\)。 区间加即乘上矩阵 \[\begin{bmatrix 阅读全文
posted @ 2024-02-27 20:32
Terac
阅读(37)
评论(0)
推荐(0)
摘要：
CF923E 令 \(f_{i,j}\) 表示 \(i\) 轮后 \(x=j\) 的概率，有 \(f_{i,j}=\sum\limits_{k=j}^n \dfrac{1}{k+1}f_{i-1,k},f_{0,i}=p_i\)。 然后写出 \(f_i\) 的生成函数 \(F(i,x)\)，有 \[ 阅读全文
posted @ 2024-02-27 20:31
Terac
阅读(19)
评论(0)
推荐(0)
摘要：
咕咕咕 \(\text{Inv}\) \[\because FG\equiv1(\bmod\ x^n) \]\[\therefore FG\equiv1(\bmod\ x^{\frac{n}{2}}) \]令 \[FG_0\equiv1(\bmod\ x^{\frac{n}{2}}) \]\[\th 阅读全文
posted @ 2024-02-27 20:28
Terac
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号