- 博客(4)
- 收藏
- 关注
原创 Bzoj3196:Tyvj1730二逼平衡树:树套树,线段树套splay
题目链接:3196: Tyvj 1730 二逼平衡树麻麻我终于会写树套树辣这3个小时没白花QAQ#include#include#include#includeusing namespace std;const int maxn=1200010;const int inf=1e9-1;int tot=2,n,m,c[maxn],root[maxn];struct seg
2016-05-18 11:39:29 818
原创 Bzoj4196:[Noi2015]软件包管理器:树链剖分
题目链接:4196:[Noi2015]软件包管理器这是一道沙茶题昨天写一道树链剖分题调了3h最后莫名其妙地过了被人D了一顿今天我不服我要秒A一道树链剖分给你们看看然而……建立线段树的时候写成了这个"p->l;p->r=r;"然后调了1hQAQ交了一发E了又调了0.5h,发现dfs1(int x,int deep)中对儿子进行dfs时写成了dfs1(v,x)QAQ
2016-05-17 20:14:25 330
原创 Bzoj2331[SCOI2011]地板:插头dp
题目链接:[SCOI2011]地板裸插头,知道做了这道题才发现我以前插头学得是个什么XX样子啊QAQ用0表示没有插头,1:插头类型为直线,2:插头类型为L具体情况都在程序中标注顺便吐槽一句,这道题我wa了千百遍居然只是因为数据中'_'写成了'*'!白白浪费了一个上午TAT#include#include#include#include#include#include
2016-05-15 14:10:11 349
原创 Bzoj2561:最小生成树:网络流,最小割
题目链接:最小生成树发现如果这条边可能出现在最大生成树上的话,那么可以代替这条边的所有边都不连通,换句话说这条边是连接u,v必不可少的于是我们把所有权值大于L的边建成一张边权去为1的图对U,V跑最小割即可知道最少删去多少条边最小生成树同理QAQ#include#include#include#include#include#includeusing namespace
2016-05-03 21:07:50 550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人