摘要：
blog。今天在 XDFZ 听 ljy 讲的串串（？）题，瞎写写就混了个最优解，来发个题解（ 注意到树的形态不变，所以可以记录兄弟间的编号 rank。每个点就可以表示为若干 rank 构成的路径，例如下图： 然后将每个点的这个路径压成 hash，记为 \(H_i\)，并丢进 map 里。 假设从 \ 阅读全文
该文被密码保护。 阅读全文
摘要：
blog。被自动机做法恶心到了，现在也来恶心一下大家。 \(\color{red}\textbf{以下内容强烈建议自己推一遍，几乎一半是重复的，推完会很爽，并且理解会很深。}\) \(\color{red}\textbf{以下内容不建议用} \LaTeX\textbf{书写，因为写起来像在吃大便。} 阅读全文
摘要：
blog。很典的 trick！记录一下。 关键技巧：走相邻点很难处理，通过改变坐标轴意义，将维度分开考虑。 ABC221G 两维混在一起，每一步决策需要考虑两维，非常麻烦。 考虑将 \((x,y)\) 转为 \((x+y,x-y)\)，那么每一步操作有如下变化。 上：\((x,y+d_i)\to(x 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
blog。提供线性做法，各方面完爆反悔贪心。 先钦定能不飞就不飞，最后再分配盈余的能量。 可能会在飞 Lava 的时候不够能量，只需要在前面来回移动，刷能量即可。 由于 Swim 比 Walk 快，所以能 Swim 就全部用 Swim 刷能量，不能就 Walk。 最后是分配盈余能量。显然优先把 Wa 阅读全文
摘要：
blog。官解似乎很难想到，这里是容易想到的方法。 显然是 DP。介于轮数可能趋近于无穷，所以类似 P4550 做即可。 设 \(f_i,g_i\) 表示已经抽了 \(i\) 个数，当前是 Alice 或 Bob 抽的，期望罚款。 倒推处理，\(f_n=g_n=0\)。下文中 \(p=\dfrac 阅读全文
摘要：
blog。妈的，被 trick 干爆了。 \(\textbf{Trick}\)：将所有 \(N_i=(i,\sum\limits_{j=1}^i a_j)\) 视作一点，则区间 \([l,r]\) 的平均值为 \((N_{l-1},N_r)\) 的斜率。 \(\textbf{Prove}\)：由 \ 阅读全文