摘要: 算裸的树形dp吧 回来复习一波 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; const int M=1007; int read(){ int ans=0 阅读全文
posted @ 2017-06-27 19:41 友人Aqwq 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这 算是link-cut-tree裸题啊 不过以前好像没有写过单点修改.............. #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace st 阅读全文
posted @ 2017-06-27 14:06 友人Aqwq 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-06-26 20:46 友人Aqwq 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题就贪心.... 正的一坨和负的一坨间隔 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> #include<cstdlib> #define LL long 阅读全文
posted @ 2017-06-26 20:28 友人Aqwq 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题 hash就可以写了 弄了半天有点智障 强行压一压就okay了的说 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=150007,mod=23333333 阅读全文
posted @ 2017-06-26 13:27 友人Aqwq 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题其实二分一下答案就okay了的 不过LL什么的有时候忘了加 被卡了下 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const int 阅读全文
posted @ 2017-06-24 15:45 友人Aqwq 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题很容易想到优先把两堆重量最小的合并比较优 然后乱搞一下就可以啦 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; int read(){ int a 阅读全文
posted @ 2017-06-24 11:24 友人Aqwq 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 这道题 网上题解还是很多很好的 强烈推荐黄学长 码风真的好看 神犇传送门 学习学习 算是道单调队列优化dp的裸题吧 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=205, 阅读全文
posted @ 2017-06-24 11:06 友人Aqwq 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题看了做了个神转换.....推荐个博客给各位大爷看看吧神犇传送门 代码敲了半天....题目也读了半天 线段树维护的东西很容易和lct混在一起 调了调能过也是很开心啊 运气比较好吧233 #include<cstdio> #include<cstring> #include<algor 阅读全文
posted @ 2017-06-23 23:46 友人Aqwq 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题啊 调了一个晚上 因为写的是一个有根树和n个基环的写法 所以写得很奇怪..... 最后发现单独处理树的时候不能随意改变S(就是原来的根)不然size会出错.... #include<cstdio> #include<cstring> #include<algorithm> #inc 阅读全文
posted @ 2017-06-21 21:52 友人Aqwq 阅读(163) 评论(0) 推荐(0) 编辑