摘要: https://vijos.org/p/1049 其实这道题《十个利用矩阵乘法解决的经典题目》里面有; 这题其实思想,只要你学过矩阵,可以直接出来的; 但是我还是卡住了; 因为矩阵不满足交换律; 矩阵乘法不满足交换律,这个和矩阵的长宽没有关系,它就是不满足交换律; 我还以为只要是方... 阅读全文
posted @ 2017-05-02 16:22 largecube233 阅读(124) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3233 从《十个利用矩阵乘法解决的经典题目》里面看到的 首先感谢 Matrix67大佬 然后发现这个人的名字和题目名很像; A + A^2 + A^3 + A^4 + A^5 + A^6 = (A + A^2 + A^3... 阅读全文
posted @ 2017-05-02 14:59 largecube233 阅读(156) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1962 嗯…………………… 代码#include#include#include#include#include#define Ll long longusing namespace std;struc... 阅读全文
posted @ 2017-05-02 14:11 largecube233 阅读(128) 评论(0) 推荐(0) 编辑
摘要: https://vijos.org/d/sw_wind/p/590437a3d3d8a1317cb4f9e5 sw_wind的题; 我一开始的想法就是把n内的质数全部乘起来; 然后发现n=4的时候就萎; 后来发现对于每个质数x ans*=pow(x,log(n)/log(x)); ... 阅读全文
posted @ 2017-05-02 11:28 largecube233 阅读(144) 评论(0) 推荐(0) 编辑
摘要: https://vijos.org/p/1089 就是spfa啦啦啦; 在跑spfa的时候判断一下就好啦;#include#include#include#include#include#define Ll long longusing namespace std;struct c... 阅读全文
posted @ 2017-05-02 11:23 largecube233 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-05-01 15:27 largecube233 阅读(245) 评论(0) 推荐(0) 编辑
摘要: https://daniu.luogu.org/problem/show?pid=2964 本来博弈论就不懂,现在套上dp,直接萎了; 题解都看了半天; 我们搞一个f[i][j]表示还剩1~i的时候,上一个人选了j个; 显然i=n的时候是最开始,就是一个都没取; 现在我们倒着dp,... 阅读全文
posted @ 2017-05-01 14:05 largecube233 阅读(176) 评论(0) 推荐(0) 编辑
摘要: https://vijos.org/p/1083 就是线段树啦,好像在洛谷也有怎么类似的一题;struct tree{int l,r,x,y,v,sum;}T[1048576]l,r就是区间啦,v表是这段区间的最优值; sum是这一段的总和; x是一定包括l点的最优值; y是一定包... 阅读全文
posted @ 2017-04-29 11:02 largecube233 阅读(129) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1390 洛谷大佬的题解 设f(n)=gcd(1,n)+gcd(2,n)+gcd(3,n)+…+gcd(n-1,n), 则结果为f(2)+f(3)+…+f(n) 由于所有gcd(x,n)的值都是... 阅读全文
posted @ 2017-04-25 10:59 largecube233 阅读(173) 评论(0) 推荐(0) 编辑
摘要: https://vijos.org/p/1579 题解在这里 http://blog.csdn.net/fop_zz/article/details/70670069 但是代码我的好#include#include#include#include#include#define Ll... 阅读全文
posted @ 2017-04-25 09:37 largecube233 阅读(130) 评论(0) 推荐(0) 编辑