BZOJ4530 BJOI2014大融合（线段树合并+并查集+dfs序）
易知所求的是两棵子树大小的乘积。先建出最后所得到的树，求出dfs序和子树大小。之后考虑如何在动态加边过程中维护子树大小。这个可以用树剖比较简单的实现，但还有一种更快更优美的做法就是线段树合并。对每个点开权值线段树，维护当前时刻这棵点为根的子树中，已经和其相连的点的dfs序情况。合并时直接将表示两棵子...
【BZOJ3829】[Poi2014]FarmCraft 树形DP（贪心）
【BZOJ3829】[Poi2014]FarmCraftDescriptionIn a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a...
BZOJ3829 : [Poi2014]FarmCraft
d[x]表示走完x的子树并回到x所需的时间f[x]表示从走到x开始计时，x子树中最晚的点安装完的最早时间d[x]=sum(d[i]+2),i是x的孩子f[x]的计算比较复杂：考虑将x的各棵子树按一定顺序排列，第i个走的子树是u，则它的贡献为sum(d[j]+2)+f[u]+1,j<i即我们需要...
POI2014
...一个shabi和一堆神题的故事今天只写了两道之后随缘更吧啊 顺便 snake我是不会更的bzoj3829 POI2014 Farmcraftmhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒...
【bzoj3829】[Poi2014]FarmCraft 贪心
原文地址：http://www.cnblogs.com/GXZlegend/p/6826667.html题目描述In a village called Byteville, there are houses connected with N-1 roads. For each pair of h...
POI2014题解
POI2014题解[BZOJ3521][Poi2014]Salad Bar把p当作\(1\)，把j当作\(-1\)，然后做一遍前缀和。一个合法区间\([l,r]\)要满足条件就需要满足所有前缀和\(\ge 0\)，所有后缀和\(\ge 0\)，也就是\(\forall i\in[l,r],sum_i...
BZOJ3829[Poi2014]FarmCraft——树形DP+贪心
题目描述In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a unique way to get from one to anot...
Luogu P3165 [CQOI2014]排序机械臂
先讲一下和这题一起四倍经验的题：Luogu P4402 [Cerc2007]robotic sort 机械排序SP2059 CERC07S - Robotic SortUVA1402 Robotic Sort这题作为一道十分经典的平衡树维护序列的问题，自然是值得一做的了。写完翻了下题解发现都是写Sp...
阅读书目_2014H1
1、《程序员修炼之道 专业程序员必知的33个技巧》（完成）注：更多是面向程序员全工作流程的。2、linux shell脚本攻略适合初学，但不方便作为参考手册查阅。3、编写可读代码的艺术代码风格的重要培训教材【里面漫画太经典了】...
2014年6月份第1周51Aspx源码发布详情
企业汽车服务终端管理系统源码 2014-6-3[VS2010]源码描述：本系统专门服务于（汽车美容4s店） 完整的一套汽车美容管理服务系统。功能介绍：汽车美容服务终端功能强大而又简便实用，界面友好而美观，让用户更好的体验度,基于jquery技术实现页面无刷新,可广泛适用于大型以及小型汽车美容机修等...
【BZOJ】3832: [Poi2014]Rally
题意\(n(2 \le n \le 500000)\)个点\(m(1 \le m \le 1000000)\)条边的有向无环图，找到一个点，使得删掉这个点后剩余图中的最长路径最短。分析神题不会做。题解首先我们新建个源\(s\)和汇\(t\)，连边\(s->i, i->t\)，最远距离分别...
【BZOJ】3523: [Poi2014]Bricks
题意\(n(n \le 1000000)\)个物品，颜色分别为\(a[i]\)，现在要求排在一排使得相邻两个砖块的颜色不同，且限定第一个砖块和最后一个砖块的颜色，输出一个合法解否则输出-1。分析贪心？反正我不会证明。题解从左到右扫，每次放一个数量最多且合法的砖块，如果数量相同，优先放末尾的。#inc...
【BZOJ】3835: [Poi2014]Supercomputer
题意\(n(1 \le 1000000)\)个点的有根树，\(1\)号点为根，\(q(1 \le 1000000)\)次询问，每次给一个\(k\)，每一次可以选择\(k\)个未访问的点，且父亲是访问过的，要求最少次数访问完所有的点。分析神题不会做。题解得到一个式子\(ans=max(i+ \left...
【BZOJ3834】[Poi2014]Solar Panels 分块好题
【BZOJ3834】[Poi2014]Solar PanelsDescriptionHaving decided to invest in renewable energy, Byteasar started a solar panels factory. It appears that he ha...
【BZOJ】3524 [POI2014] Couriers（主席树）
题目传送门：QWQ传送到洛谷QWQ分析把求区间第k大的改一改就ok了。代码 #include <bits/stdc++.h> using namespace std; const int N=; int root[N*], ls[N*], rs[N*], sum[N*]; int n, ...
【BZOJ】3524: [Poi2014]Couriers
【算法】主席树【题解】例题，记录和，数字出现超过一半就递归查找。主席树见【算法】数据结构#include<cstdio>#include<algorithm>#include<cstring>#include<cctype>using namespac...
【BZOJ】3521: [Poi2014]Salad Bar
题意长度为\(n(1 \le n \le 1000000)\)的\(01\)字符串。找一个最长的连续子串\(S\)，使得不管是从左往右还是从右往左取，都保证每时每刻已取出的\(1\)的个数不小于\(0\)的个数。分析首先对\(i\)求出\(l_i, r_i\)，\(l_i\)表示在区间\([l_i,...
2014 IGF 评选（转）
前两天受邀去上海参加今年的独立游戏节评选，准确说是亚洲及太平洋地区的 IGF 。居然有接近 400 个参选游戏是让我事前没有想到的，尤其是在学生组还发现了不少好作品是个惊喜。评审用了整整两天时间，从一大早到半夜，中间全部是叫的外卖。基本流程就是看介绍视频，（有兴趣）就试玩，讨论，反复这个过程。但明显...
sql server 2014预览版发布
MSDN发布sql server2014预览版，如下图：SQL Server 2014新特性：微软SQL Server部门主管Eron Kelly介绍，通过将交易处理放到内存中进行，新的SQL Server 2014在测试中能够将性能提升50倍以上。在新版本中，DBA能够有两个选择，他们可以设定哪些...
HDU 4897 Little Devil I（树链剖分）（2014 Multi-University Training Contest 4）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4897Problem DescriptionThere is an old country and the king fell in love with a devil. The devil always...