11 2016 档案

NOIP 2016 滚粗记
摘要：暴力500，我350 完戏 阅读全文
posted @ 2016-11-30 20:57 SiriusRen 阅读(132) 评论(0) 推荐(0)
BZOJ 4034 线段树+DFS序
摘要：思路： 先搞出来每个点的DFS序 （要有入栈和出栈两种状态的） 处理出来 线段树区间有多少入栈的和多少出栈的加区间的时候就加（入-出）*wei查前缀和//By SiriusRen#include #include #include using namespace std;#de... 阅读全文
posted @ 2016-11-11 17:08 SiriusRen 阅读(261) 评论(0) 推荐(0)
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 阅读(251) 评论(0) 推荐(0)
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 阅读(189) 评论(0) 推荐(0)
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 阅读(225) 评论(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 阅读(164) 评论(0) 推荐(0)
BZOJ 4144 Dijkstra+Kruskal+倍增LCA
摘要：思路： 先把所有的加油站 push进按weight排序的优先队列里 对于每个不是加油站的点 找到到它的点的最短路以及它来源的加油站 如果x和y有边 且x和y加油站的来源不一样 则它可以连边跑一边Kruskal倍增查一下 搞定了（注意图可能不连通）//By SiriusRe... 阅读全文
posted @ 2016-11-08 23:29 SiriusRen 阅读(206) 评论(0) 推荐(0)
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 阅读(155) 评论(0) 推荐(0)
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 阅读(146) 评论(0) 推荐(0)
BZOJ 1112 线段树
摘要：思路： 权值线段树 （找中位数用的） 记录下出现的次数和sum一定要注意 有可能中位数的值有许多数 这怎么办呢 （离散化以后不去重就行了嘛…….） （为什么他们想得那么麻烦）//By SiriusRen#include #include #include using na... 阅读全文
posted @ 2016-11-05 07:30 SiriusRen 阅读(241) 评论(0) 推荐(0)
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 阅读(115) 评论(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 阅读(179) 评论(0) 推荐(0)
BZOJ 1592 DP
摘要：思路：f[i][j]表示前i个数 最后一个数是原数列的第j个的 最小值//By SiriusRen#include #include #include using namespace std;int n,a[2222],cpy[2222],minn[2222],f[2222][22... 阅读全文
posted @ 2016-11-03 09:24 SiriusRen 阅读(149) 评论(0) 推荐(0)
POJ 1636 DFS+DP
摘要：思路： 先搜索出来如果选这个点 其它哪些点必须选 跑个背包就好了//By SiriusRen#include #include #include using namespace std;#define N 66666int xx,yy,v[N],next[N],first[100... 阅读全文
posted @ 2016-11-03 08:47 SiriusRen 阅读(207) 评论(0) 推荐(0)
BZOJ 1579 道路升级 Dijkstra
摘要：思路： 这道题 不能把所有边都建出来 会MLE的！！！ oh gosh 其实不建所有的边 用的时候再调就行了….（也没啥区别）//By SiriusRen#include #include #include #include using namespace std;#def... 阅读全文
posted @ 2016-11-02 16:14 SiriusRen 阅读(188) 评论(0) 推荐(0)
BZOJ 1577 贪心
摘要：思路：同POJ3038 http://blog.csdn.net/qq_31785871/article/details/52953214//By SiriusRen#include #include #include #include using namespace std;in... 阅读全文
posted @ 2016-11-02 15:20 SiriusRen 阅读(142) 评论(0) 推荐(0)
BZOJ 1578 DP
摘要：思路：裸的完全背包//By SiriusRen#include #include #include using namespace std;int s,d,m,a[66][66],ans[55],f[555555];#define N 505000int main(){ sc... 阅读全文
posted @ 2016-11-02 14:39 SiriusRen 阅读(184) 评论(0) 推荐(0)
POJ 3974 Manacher算法（模板）
摘要：Manacher模板题//By SiriusRen#include #include #include using namespace std;#define N 2005000int l,mx,p[N],id,ans,cases;char a[N],b[N];int main()... 阅读全文
posted @ 2016-11-02 08:45 SiriusRen 阅读(117) 评论(0) 推荐(0)
BZOJ 4582 贪心
摘要：思路： 显然是个贪心 排个序 然后扫几遍就好了 （重叠的区间不能取）//By SiriusRen#include #include using namespace std;int ans,n,k,a[50050],rec[50050],maxx[50050];int m... 阅读全文
posted @ 2016-11-01 11:23 SiriusRen 阅读(191) 评论(0) 推荐(0)
POJ 2378 树形DP？？
摘要：思路： 找到每个节点的儿子size的最大值 和n-当前节点size 取个Max//By SiriusRen#include #include #include using namespace std;#define N 22222int n,first[N],next[N],v... 阅读全文
posted @ 2016-11-01 09:33 SiriusRen 阅读(142) 评论(0) 推荐(0)
POJ 2376 贪心
摘要：题意： 思路： 对于每一个固定的左端点 我们需要找一个最远的符合条件的右端点//By SiriusRen#include #include using namespace std;int n,t,jy,r,ans,f;struct Node{int s,e;}node[... 阅读全文
posted @ 2016-11-01 09:31 SiriusRen 阅读(124) 评论(0) 推荐(0)