摘要:
记录一下这道有意思的题目。因为我之前没做国旗计划…… 性质:如果当前走到了 ,那么一定可以使用同样的步数走到 。 所以我们完全可以在从 走到 的时候发现中间有一个点 更优,直接从 退到 即可。 根据这个可撤销性,我 阅读全文
摘要:
本系列主要讲解: SA(后缀数组) SAM(后缀自动机) 广义 SAM 并结合例题,总结一些经典的套路。 (希望我可以尝试同时用 SA 和 SAM 解决一些例题) (还好总结了,不然真的就全忘了) 算法讲解 约定 表示后缀位置 对应的排名。 表示排 阅读全文
摘要:
注意:暴力是 的,不是指数。 马上就想到了假设当前选数状态是一个前缀的方案数,应该是 。 考虑计算 和 。利用一些性质,简单计算即可…… 需要注意的是 的转移,如果是【将 放在最后】不好转移, 阅读全文
摘要:
6 Conclusion T1 花了 80min 有点慢了。 T2 的 dp 前置都没看出来,需要多练。 果然,之前欠下的债又在 T4 体现了…… T1 注意到一次碰撞后下一次一定不会碰到,一直这样直到出去。二分找位置即可然后算一下贡献。 T2 dp 部分 重排过后肯定是 0 + 01 + 1 的形 阅读全文
摘要:
R1 rk10-。220pts。 T23 都读错题。浪费了将近 60 分钟。改。 T2 对于组合的掌握仍然不够熟练。找规律考虑每个点的贡献,应该使用 0/1,而不是原数。转化过后可以在 01 矩阵上找规律了。(现在还是没搞懂那个原理) =》 组合 ,当前仅当 阅读全文
摘要:
2024-05-04,个人博客正式搭建完成! 阅读全文
摘要:
E 根据生成树性质,只需要连 的边即可。感觉显然。 F 不会。待补。 阅读全文
摘要:
简称:CWC 考得那么差不写总结过不去…… Round 1 \text{Round } 1 Round 1 Score \text{Score} Score 50 + 60 + 100 + 0 + 70 + 3 + 5 = 288 50+60+100+0+70+3+5=288 50+60+100+0 阅读全文