Ren_Ivan

2017年7月22日

bzoj 2038 小z的袜子莫队

摘要：莫队大法好，入坑保平安只要能O(1)或O(log)转移，离线莫队貌似真的无敌。#include#include#include#include#include#define N 50005using namespace std;int n,m,nn,tot,c[N],... 阅读全文

posted @ 2017-07-22 14:03 Ren_Ivan 阅读(84) 评论(0) 推荐(0) 编辑

bzoj 2821 作诗分块

摘要：基本思路和蒲公英一样还是预处理出每两个块间的答案询问时暴力跑两边的贡献#include#include#include#include#include#include#include#define N 100005using namespace std;int n,m... 阅读全文

posted @ 2017-07-22 14:03 Ren_Ivan 阅读(118) 评论(0) 推荐(0) 编辑

2017.7.15雷雨

摘要：又下雨了一下雨就不想学习了下得好大好大感觉自己好渺小啊一个人这一生又能干点什么呢？？何必呢？不必强颜欢笑，不必装虚作假Be yourself , do the best.And you'll never regret.Life isn't about waiting ... 阅读全文

posted @ 2017-07-22 14:02 Ren_Ivan 阅读(172) 评论(0) 推荐(0) 编辑

2017年7月15日

bzoj 2724 蒲公英分块

摘要：分块，预处理出每两个块范围内的众数，然后在暴力枚举块外的进行比较那么怎么知道每一个数出现的次数呢？离散后，对于每一个数，维护一个动态数组就好了#include#include#include#include#include#include#include#define... 阅读全文

posted @ 2017-07-15 12:50 Ren_Ivan 阅读(121) 评论(0) 推荐(0) 编辑

7.10-7.14校内集训总结反思

摘要： Day1：第一题：按照自己的思路打了20分；发现有好多种情况没有考虑，还是要多刷题第二题：筛了30分，和暴力一个分…第三题：最简单的暴力，40，链表是个好东西。。第四题：神题啊！码力太弱了。。Day2：其实这天如果不出意外(2个题... 阅读全文

posted @ 2017-07-15 10:22 Ren_Ivan 阅读(146) 评论(0) 推荐(0) 编辑

bzoj 3343 教主的魔法分块

摘要：修改直接对整块打标记，两边暴力。查询需要保证每个整块有序，所以在修改时排序就好啦#include#include#include#include#include#define N 1000005using namespace std;int n,m,nn,be[N],... 阅读全文

posted @ 2017-07-15 10:13 Ren_Ivan 阅读(135) 评论(0) 推荐(0) 编辑

2017年7月14日

bzoj3594 方伯伯的玉米田树状数组优化dp

摘要： f[i][j]表示到第i位，使用了j次机会的最长不下降子序列长度转移：f[i][j]=max(f[x][y])+1;x#include#includeusing namespace std;int n,m,k;int a[10005],c[505][5505],f[1... 阅读全文

posted @ 2017-07-14 21:41 Ren_Ivan 阅读(120) 评论(0) 推荐(0) 编辑

bzoj 2500 幸福的道路树上直径+set

摘要：首先明确：树上任意一点的最长路径一定是直径的某一端点。所以先找出直径，求出最长路径，然后再求波动值#include#include#include#include#include#include#define N 1000005using namespace std;... 阅读全文

posted @ 2017-07-14 21:35 Ren_Ivan 阅读(137) 评论(0) 推荐(0) 编辑

[HAOI2008]移动玩具状压

摘要：发现自己只会打状压了。 233333不需要考虑是否会被挡，所以直接dp#include#include#include#include#includeusing namespace std;int tot1,tot2,a[5][5],b[5][5];int x1[20... 阅读全文

posted @ 2017-07-14 21:32 Ren_Ivan 阅读(121) 评论(0) 推荐(0) 编辑

2017年7月13日

[Usaco2015 Jan]Grass Cownoisseur 图论 tarjan spfa

摘要：先缩点，对于缩点后的DAG，正反跑spfa，枚举每条边进行翻转即可#include#include#include#includeusing namespace std;struct pp{ struct edge{ int u,v,w,next;... 阅读全文

posted @ 2017-07-13 21:45 Ren_Ivan 阅读(176) 评论(0) 推荐(0) 编辑

sdoi 2009 HH去散步矩阵乘

摘要：如果没有题里的“不会立刻沿着刚刚走来的路走回”限制，那么直接矩乘计算k步的方案数但加了这个限制，就不能以点来矩乘了，考虑边数#include#include#include#define mod 45989using namespace std;int a[122][... 阅读全文

posted @ 2017-07-13 21:35 Ren_Ivan 阅读(152) 评论(0) 推荐(0) 编辑

noip2010 引水入城 bfs+贪心

摘要：如果能够实现，每个河边的城市对应的控制区域一定是一条线段。所以直接bfs每个河边的城市，贪心线段的右端点#include#include#include#includeusing namespace std;int qx[500005],qy[500005],a[50... 阅读全文

posted @ 2017-07-13 21:31 Ren_Ivan 阅读(165) 评论(0) 推荐(0) 编辑

2017年7月12日

普通平衡树

摘要： SPLAY#include#include#include#define N 1000005using namespace std;int ch[N][2],f[N],size[N],cnt[N],key[N],root,sz;inline void clear(in... 阅读全文

posted @ 2017-07-12 15:05 Ren_Ivan 阅读(161) 评论(0) 推荐(0) 编辑

bzoj 1064 假面舞会图论？？+dfs

摘要：有两种情况需要考虑1.链:可以发现对最终的k没有影响2.环:如果是真环(即1->2->3->4->1)，可以看出所有可行解一定是该环的因数假环呢??(1->2->3->4,1->5->4),可行解便是两条路的差值的因数So??对于每条边，正建1，反建-1，dfs，每... 阅读全文

posted @ 2017-07-12 10:40 Ren_Ivan 阅读(73) 评论(0) 推荐(0) 编辑

2017年7月11日

spot 状压dp

摘要：题目大意:数轴上有n个泥点，共有m个木板，求最少用几个木板可以覆盖全部泥点，并求最优方案数(n,m#include#include#include #define mod 1000000007llusing namespace std;int n,m,bit[20],... 阅读全文

posted @ 2017-07-11 18:38 Ren_Ivan 阅读(131) 评论(0) 推荐(0) 编辑

想在时间的荒原中与你同行

公告