会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SiriusRen
首页
新随笔
订阅
管理
上一页
1
···
29
30
31
32
33
34
35
36
37
···
68
下一页
2016年11月11日
BZOJ 2836 树链剖分+线段树
摘要: 思路: 链剖+线段树裸题重链的标号就是DFS序所以查子树的时候每回就 query(change[x],change[x]+size[x]-1) 就好了剩下的应该都会吧。。//By SiriusRen#include #include #include using namespace...
阅读全文
posted @ 2016-11-11 16:49 SiriusRen
阅读(246)
评论(0)
推荐(0)
2016年11月10日
BZOJ 1082 暴搜
摘要: 思路: //By SiriusRen#include #include #include using namespace std;int n,m,st=1,a[6666],b[6666],l,r,ans,vis[6666],Mid,tot,sum[6666];bool dfs(in...
阅读全文
posted @ 2016-11-10 11:56 SiriusRen
阅读(184)
评论(0)
推荐(0)
2016年11月9日
BZOJ 1306 DFS
摘要: 思路: 搜索就好(注意不要枚举太多东西)//By SiriusRen#include using namespace std;int n,point[10],ans[10][10],answer;bool check(){ for(int i=1;in||y>n){ ...
阅读全文
posted @ 2016-11-09 19:46 SiriusRen
阅读(222)
评论(0)
推荐(0)
POJ 3321 DFS序+线段树
摘要: 思路: 先DFS一遍 对于每一个点 找到begin 和end(DFS进的时候的cnt 和出的时候的cnt)每回修改的时候 改begin上边的权值 查的时候查 [begin,end]呃 如果我说得不清楚 请看http://blog.csdn.net/zhang200...
阅读全文
posted @ 2016-11-09 17:06 SiriusRen
阅读(158)
评论(0)
推荐(0)
2016年11月8日
BZOJ 4144 Dijkstra+Kruskal+倍增LCA
摘要: 思路: 先把所有的加油站 push进按weight排序的优先队列里 对于每个不是加油站的点 找到到它的点的最短路以及它来源的加油站 如果x和y有边 且x和y加油站的来源不一样 则它可以连边跑一边Kruskal倍增查一下 搞定了(注意图可能不连通)//By SiriusRe...
阅读全文
posted @ 2016-11-08 23:29 SiriusRen
阅读(199)
评论(0)
推荐(0)
2016年11月7日
BZOJ 1598 第k短路
摘要: 思路: 先反向建图 Dijkstra一遍 求出h数组 再正向建图 A_star一遍 搞定//By SiriusRen#include #include #include #include using namespace std;#define int long long#...
阅读全文
posted @ 2016-11-07 08:46 SiriusRen
阅读(152)
评论(0)
推荐(0)
2016年11月5日
BZOJ 2730 矿场搭建 Tarjan求割点
摘要: 思路: Tarjan求出来点双&割点 判一判就行了//By SiriusRen#include #include #include #include using namespace std;#define int long long#define N 66666#define ...
阅读全文
posted @ 2016-11-05 07:37 SiriusRen
阅读(142)
评论(0)
推荐(0)
BZOJ 1112 线段树
摘要: 思路: 权值线段树 (找中位数用的) 记录下出现的次数和sum一定要注意 有可能中位数的值有许多数 这怎么办呢 (离散化以后不去重就行了嘛…….) (为什么他们想得那么麻烦)//By SiriusRen#include #include #include using na...
阅读全文
posted @ 2016-11-05 07:30 SiriusRen
阅读(237)
评论(0)
推荐(0)
2016年11月3日
POJ 1682 DP
摘要: 原创: http://www.cnblogs.com/proverbs/archive/2012/10/03/2711151.html 超高仿: http://blog.csdn.net/mars_ch/article/details/53020127高仿://By SiriusR...
阅读全文
posted @ 2016-11-03 15:12 SiriusRen
阅读(110)
评论(0)
推荐(0)
POJ 1671 第二类斯特林数
摘要: 思路: 递推出来斯特林数 求个和 if(i==j)f[i][j]=1; else f[i][j]=f[i-1][j-1]+f[i-1][j]*j;//By SiriusRen#include using namespace std;d...
阅读全文
posted @ 2016-11-03 10:07 SiriusRen
阅读(175)
评论(0)
推荐(0)
上一页
1
···
29
30
31
32
33
34
35
36
37
···
68
下一页
公告