- 博客(4)
- 收藏
- 关注
RSS订阅原创 20160319】的考试【线段树水题却WA的飞起
据说是老师自己翻译的……虽然全是粘的题2333 Q1 描述： 农夫John有N头牛，将牛从1到N编号。经过测试，每头牛有一个测试值[Si, Ei]. 有的牛强壮，有的牛虚弱。给两头牛i和j，如果Si Ej - Sj, 那么我们认为牛i比牛j强壮。 问对于每头牛，有多少牛比它强壮. 输入： 第一行，一个整数N, 表示牛的头数。
2016-03-19 18:50:49
418
原创 稍微码一下蒟蒻的链剖序+线段树 大概是模板吧……
二话不说上代码 这道题哒↓ CodeVS 2460 树的统计 BZOJ 1036: [ZJOI2008]树的统计Count #include #include #include using namespace std; int n,m; const int INF=0x3f3f3f3f; struct t1{ int to,nxt; }edge[60057]; int cnt_ed
2016-03-19 08:59:50
521
原创 最小树形图/朱刘算法……表示稍微记录一下
说明一下为什么出边的权不变，入边的权要减去in [u]。对于新图中的最小树形图T，设指向人工节点的边为e。将人工节点展开以后，e指向了一个环。假设原先e是指向u的，这个时候我们将环上指向u的边 in[u]删除，这样就得到了原图中的一个树形图。我们会发现，如果新图中e的权w'(e)是原图中e的权w(e)减去in[u]权的话，那么在我们删除掉in[u]，并且将e恢复为原图状态的时候，这个树形图的权仍然
2016-03-12 23:01:09
496
原创 20160305】的考试【补写一点东西
毕竟今天是植树节（一周后）考了两道树，一道最小树形图（然而最近太颓了还没有码过朱刘算法【伐开心 明明算法都对了然而写的丑于是悲剧地200‘的题卡成了20‘ 第三题数据简直要报警，暴力20’，然而骗分输出-1竟然有30‘ 顺便第一题是sdoi2013，然而从bzoj上拷下来标称测试，跑电子坑大的数据竟然每个结果都不一样，结果交bzoj都能A【然而表示我被卡成n^2的程序能A电子坑大的于是交bz
2016-03-12 18:04:49
510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人