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