摘要：
https://vijos.org/p/1049 其实这道题《十个利用矩阵乘法解决的经典题目》里面有； 这题其实思想，只要你学过矩阵，可以直接出来的； 但是我还是卡住了； 因为矩阵不满足交换律； 矩阵乘法不满足交换律，这个和矩阵的长宽没有关系，它就是不满足交换律； 我还以为只要是方... 阅读全文
摘要：
http://poj.org/problem?id=3233 从《十个利用矩阵乘法解决的经典题目》里面看到的 首先感谢 Matrix67大佬 然后发现这个人的名字和题目名很像； A + A^2 + A^3 + A^4 + A^5 + A^6 = (A + A^2 + A^3... 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1962 嗯…………………… 代码#include#include#include#include#include#define Ll long longusing namespace std;struc... 阅读全文
摘要：
https://vijos.org/d/sw_wind/p/590437a3d3d8a1317cb4f9e5 sw_wind的题； 我一开始的想法就是把n内的质数全部乘起来； 然后发现n=4的时候就萎； 后来发现对于每个质数x ans*=pow(x,log(n)/log(x)）; ... 阅读全文
摘要：
https://vijos.org/p/1089 就是spfa啦啦啦； 在跑spfa的时候判断一下就好啦；#include#include#include#include#include#define Ll long longusing namespace std;struct c... 阅读全文