2016年12月_Oakley_

原创 BZOJ4552: [Tjoi2016&Heoi2016]排序线段树

BZOJ4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 587 Solved: 327[Submit][Status][Discuss]题解：首先发现，题目是对区间进行了一系列操作，我们可以想到线段树，但是怎么来维护呢？我们首先可以二分答案，然后把原数列转

2016-12-30 20:01:44 597

原创 BZOJ4514: [Sdoi2016]数字配对

BZOJ4514: [Sdoi2016]数字配对Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1101 Solved: 419[Submit][Status][Discuss]题解：把所有的数字分解质因数，两个数字相除如果想等于一个质数，那么他们的分解质因数的个数一定只相差1,于是我们可以用数字分解成质因数个数

2016-12-28 22:47:57 502

原创 BZOJ1834: [ZJOI2010]network 网络扩容

BZOJ1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 2824 Solved: 1428[Submit][Status][Discuss]题解：第一问直接用最大流求解就可以了。在求完第一问之后不用重新构图，直接用第一问的残余网络（也就是有一些边在跑完最大流之后还会

2016-12-23 07:59:32 891 1

原创 BZOJ2733: [HNOI2012]永无乡 Splay启发式合并

2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2765 Solved: 1466[Submit][Status][Discuss]题解：做法应该很容易想到，就是启发式合并SplayDescription永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无

2016-12-19 18:19:59 576

原创 BZOJ1861: [Zjoi2006]Book 书架 Splay

BZOJ1861: [Zjoi2006]Book 书架Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1302 Solved: 747[Submit][Status][Discuss]题解：Splay对于两种询问操作不多说。对于剩下的几种修改，本质上是一模一样的，首先要判断如果是Insert而且T==0那么就cont

2016-12-19 09:20:26 497

原创 BZOJ2631: tree Link-cut-tree

BZOJ2631: treeTime Limit: 30 Sec Memory Limit: 128 MBSubmit: 3717 Solved: 1238[Submit][Status][Discuss]题解：LCT，同时维护乘法和加法，在推乘法标记的时候注意先要更新加法标记同时维护子树的和要注意必须时时更新不能等着Pushup回来#include#

2016-12-09 15:43:17 408

原创 BZOJ2049: [Sdoi2008]Cave 洞穴勘测 Link-cut-tree

2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 7159 Solved: 3346[Submit][Status][Discuss]题解：LCT裸题，模板#include#include#include#include#includeusing namesp

2016-12-09 09:49:50 399

原创 BZOJ1056: [HAOI2008]排名系统 Treap

1056: [HAOI2008]排名系统Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2291 Solved: 658[Submit][Status][Discuss]题解：Treap按照双关键字排序，第一关键字是权值，第二关键字是时间（也就是第几个被加入的人），这样保证了没有重复的节点（因为第二关键字一定不相同），剩

2016-12-08 22:47:50 508

原创 BZOJ1176: [Balkan2007]Mokia CDQ分治

1176: [Balkan2007]MokiaTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 1922 Solved: 846[Submit][Status][Discuss]Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数MInp

2016-12-05 08:47:34 372

原创 BZOJ1391: [Ceoi2008]order 最大权闭合子图

1391: [Ceoi2008]orderTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 1441 Solved: 439[Submit][Status][Discuss]Description有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租

2016-12-04 16:00:16 357

Oakley