$\color{pink}{\text{椎名}}$·$\color{purple}{\text{六花}}$

摘要： T1 马里奥 $n m$的地图，可以由‘ ’到达上方的‘ ’，代价是高度差，也可以横向到达相邻的‘ ’。求最小的代价（不是代价和，是最小的一个代价）。 解1：建图，二分最小的代价，跑最短路。时间复杂度$O(n^2log^2(n))$ 解2：模拟退火（数据太水甚至不用调参） ps:在HOJ开始了卡常大 阅读全文

摘要： I don't like Matrix T1 I liked Matrix 在 $n m$ 的矩阵A中所有位置中随机填入0或1,概率比为 $x:y$ ,令 $B_i=\sum\limits_{j=1}^{m}A_{i,j}$ ,求 $min(B_i)$ 的期望,将期望乘 $(x+y)^{nm}$ 后 阅读全文