SiriusRen

2016年10月17日

摘要：思路：放一个链接是我太懒了 http://blog.csdn.net/mars_ch/article/details/52835978 嗯她教的我（姑且算是吧）（一通乱搞就出来了…）//By SiriusRen#include #include #include #includ... 阅读全文

posted @ 2016-10-17 09:58 SiriusRen 阅读(114) 评论(0) 推荐(0) 编辑

POJ 3626 BFS

摘要：思路：easy BFS//By SiriusRen#include #include #include using namespace std;queue >q; int x,y,jyx,jyy,n,xx[]={1,-1,0,0},yy[]={0,0,1,-1},vis[1555]... 阅读全文

posted @ 2016-10-17 09:51 SiriusRen 阅读(125) 评论(0) 推荐(0) 编辑

BZOJ 1050 枚举+并查集

摘要：思路：枚举最大边像Kruskal一样加边每回更新一下就搞定了…//By SiriusRen#include #include #include using namespace std;#define N 10050int n,m,s,t,fx,fy,f[N],s... 阅读全文

posted @ 2016-10-17 09:50 SiriusRen 阅读(134) 评论(0) 推荐(0) 编辑

2016年10月15日

BZOJ 3631 链剖+差分

摘要：思路： 1.树链剖分+用带标记的线段树维护操作（复杂度O(nlog2n)） 2.树链剖分LCA（TarjanLCA等各种LCA）+差分复杂度（O(n)—>O(nlogn)之间）下面就说说怎么差分…… 把mark[x]++,mark[y]++,mark[lca(xx,yy)]–... 阅读全文

posted @ 2016-10-15 16:32 SiriusRen 阅读(104) 评论(0) 推荐(0) 编辑

BZOJ 1103 DFS序+线段树

摘要：思路：先搞出来DFS序进入这个点 +1 出这个点 -1线段树维护前缀和（因为还要修改）搞定修改的时候只修改底下节点就OK了（边权–>点权不多说）//By SiriusRen#include #include #include using n... 阅读全文

posted @ 2016-10-15 13:32 SiriusRen 阅读(154) 评论(0) 推荐(0) 编辑

2016年10月14日

BZOJ 3629 约数和定理+搜索

摘要：呃呃看到了这道题没有任何思路…… 百度了一发题解说要用约数和定理就查了一发 http://baike.so.com/doc/7207502-7432191.html （不会的可以先学习一下）然后呢我们考虑枚举约数先线性筛一遍10^5以下的 10^5以上的... 阅读全文

posted @ 2016-10-14 09:27 SiriusRen 阅读(205) 评论(0) 推荐(0) 编辑

BZOJ 1193 搜索+贪心

摘要：预处理出100*100以内的最优解贪心走日判断是0*4还是2*4搞定//By SiriusRen#include #include #include using namespace std;int sx,sy,ex,ey,vis[105][105],ans;char xx[]={2... 阅读全文

posted @ 2016-10-14 00:28 SiriusRen 阅读(88) 评论(0) 推荐(0) 编辑

BZOJ 2748 DP

摘要：思路： DP啊 f[i][j]表示第i场能否到达j音量 if(j>=xx)f[i][j]=max(f[i-1][j-xx],f[i][j]); if(j+xx#include using namespace std;int n,bl,ml,xx;int f[55][1005];... 阅读全文

posted @ 2016-10-14 00:27 SiriusRen 阅读(70) 评论(0) 推荐(0) 编辑

POJ 3271 BFS （大坑）

摘要：被某人拉进了坑完完全全被坑一天的题…… 题意：正解思路：先把每一个点搜一遍预处理出它能在一步之内到的所有点并连边然后用一个类似DP的东西把方案数加起来就搞定了（其实也不是很难）但是我为什么会挂呢首先我想偷个懒，想少写一个BFS 就直接按照原来的边... 阅读全文

posted @ 2016-10-14 00:25 SiriusRen 阅读(134) 评论(0) 推荐(0) 编辑

POJ 3265 DP

摘要：思路： f[i][j]表示前i天能做j道题（是做不是做完） if(f[i-1][k]) if(suma[j]-suma[k]+g[i-1][k]#include #include using name... 阅读全文

posted @ 2016-10-14 00:24 SiriusRen 阅读(127) 评论(0) 推荐(0) 编辑

公告