解决的问题 博客 洛谷专栏 矩阵乘法在图论中常用于(定长/限制类)路径统计和最短路问题。此类型题目的时间复杂度往往是 $O(n^3 \log k)$，故此类题目的点数不应过大。 OI-wiki 一些代码技巧 struct Mat { int n; vector<VI> A; vector<int>& operator…

数据结构（线段树为主） 题单 P6569 [NOI Online #3 提高组] 魔法值 首先看题目数据范围，$n \leq 100$ ，这种情况要么说明这道题的时间复杂度是比较高的，要么就和矩阵乘法脱不开关系。 阅读题目之后，我们发现可以应用 Floyd 最短路，也就是矩阵乘法的思想去描述每一轮每一个城市的魔法值。 故这道题应该先用邻接矩阵建图，…

【LGR-154-Div.4】洛谷入门赛 #15 赛后总结 整体评价 以我的水平就只能做做入门赛了，其他的比赛根本提不上劲。 Debug速度太慢导致题目没有做完。 T1 443 pts (500 pts) 考试的时候迟到了十分钟。 第一题还是很简单一个顺序结构就可解决问题 #include <iostream> using namesp…

【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -1 赛后总结 整体评价 说是普及组难度但感觉比普及组简单一些，因为我普及组从来没有上过300 T1 100 pts 签到题，没什么好说的 #include <iostream> #include <cstdio> using namespace …