摘要:
矩阵乘法加速线性递推的典型 大概套路就是先构造一个矩阵\( F \)使得另一初始矩阵\( A \)乘以\( F^{x} \)能够得出第n项 跑的飞快 虽然我也不知道那个矩阵要怎么构造 或许就像我使用了瞪眼法和枚举法 阅读全文
摘要:
模板题 留个档 阅读全文
摘要:
T1 规律题 考虑先全部选中再去重即可 T2 科技题 考试的时候完全不知道有传递闭包的黑科技 可以解决比如\( a \) 和\( b \)是否联通 \( a\)到\( b \)有多少条长度为k的路径的问题 有Floyd和矩阵快速幂两种解法 比较有趣 然后记得开long long T3 单调栈经典应用 阅读全文
摘要:
裸的传递闭包 直接Floyd暴力即可 阅读全文
摘要:
贪心的选取最优解 然后相减好 记得要开long long 阅读全文
摘要:
按照题意构造集合即可 注意无解情况的判断 阅读全文
摘要:
依照题意暴力模拟即可A掉 阅读全文