2017年5月2日
矩阵——vijos1049送给圣诞夜的礼品
摘要： https://vijos.org/p/1049 其实这道题《十个利用矩阵乘法解决的经典题目》里面有； 这题其实思想，只要你学过矩阵，可以直接出来的； 但是我还是卡住了； 因为矩阵不满足交换律； 矩阵乘法不满足交换律，这个和矩阵的长宽没有关系，它就是不满足交换律； 我还以为只要是方... 阅读全文
posted @ 2017-05-02 16:22 largecube233 阅读(139) 评论(0) 推荐(0) 编辑
矩阵——poj3233Matrix Power Series
摘要： 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 阅读(181) 评论(0) 推荐(0) 编辑
矩阵——P1962 斐波那契数列
摘要： 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 阅读(157) 评论(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 阅读(170) 评论(0) 推荐(0) 编辑
spfa——vijos1089小胖抗日
摘要： 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 阅读(186) 评论(0) 推荐(0) 编辑
2017年5月1日
自己的图床
摘要： 阅读全文
posted @ 2017-05-01 15:27 largecube233 阅读(255) 评论(0) 推荐(0) 编辑
博弈论+dp——洛谷P2964 [USACO09NOV]硬币的游戏A Coin Game
摘要： 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 阅读(209) 评论(0) 推荐(0) 编辑
2017年4月29日
线段树——vijos1083
摘要： 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 阅读(146) 评论(0) 推荐(0) 编辑
2017年4月25日
数学，线性筛——洛谷P1390 公约数的和
摘要： 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 阅读(195) 评论(0) 推荐(0) 编辑
kruskal——宿命的PSS
摘要： 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 阅读(148) 评论(0) 推荐(0) 编辑
下一页