Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件 ...
分类：
其他好文 时间：
2017-07-29 22:13:50
阅读次数：
142
Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物 ...
分类：
其他好文 时间：
2017-07-29 11:31:23
阅读次数：
156
我们用树状数组做差就可以解决一切问题，我用桶排并用此来表示出第几大就可以直接求前缀和了 ...
分类：
编程语言 时间：
2017-07-26 23:36:23
阅读次数：
145
ps：这道题过的人真多啊 一道树剖的模板题 （好像还可以用lct做， 然而我并不会 代码如下 ...
分类：
其他好文 时间：
2017-06-19 09:48:17
阅读次数：
175
ZJOI物流运输 ZJOI物流运输 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路 ...
分类：
其他好文 时间：
2017-06-09 21:29:27
阅读次数：
269
题目大意：给定一个基环树林，每一个点上有权值，要求选择一个权值和最大的点集，要求点集中的随意两个点之间不能直接相连 最大点独立集……考虑到n<=100W，网络流铁定跑不了，于是我们考虑树形DP 对于每棵基环树，我们找到环上的一条边，设边上的两端点分别为u和v，f[i]为以i为根的子树在取i点的情况下 ...
分类：
其他好文 时间：
2017-06-08 12:05:54
阅读次数：
97
发现了一道类似于水题的水题>_< 自动脑补算法:图论...（雾） 开始码... W？！！！ 调了20+min 回去再看一波题 mdzz Yes(No)打成YES(NO)。。。 然后接着就AC了... 因为可以进行若干次,所以我们可以吧这个图抽象成一个二分图...然后...就呵呵呵了 果然蒟蒻还是要多 ...
分类：
其他好文 时间：
2017-05-27 00:49:33
阅读次数：
212
在BZ上连续MLE n次后,终于A了. 自己YY的动态点分写法,思路还是很清楚的,但是比较卡内存. 用到了MAP导致复杂度比其他的代码多了一个log,看来需要去借鉴一下别人怎么写的. 1 /* 2 动态树分治 3 BZOJ1095 4 全局路径查询 5 单点修改,全局查询 6 */ 7 #inclu ...
分类：
其他好文 时间：
2017-05-25 10:14:02
阅读次数：
222
Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Solution 标解似乎是树套树？=w= 二分答案。 对于每一个修改，如果 ...
分类：
其他好文 时间：
2017-05-24 22:35:04
阅读次数：
178
这道题题目中貌似是有向边，实际上是无向的 ==> 环套树森林 由于可能出现重边，因此每个连通块只可能是树或环套树 1.若为树，dp 2.若为环套树，拆一条环上的边变为树。具体的话是dfs找出任意一条环上的边，对其两端分别做dp 在dp的基础上，满足两端至少一端不选，则为max(f[u][0],f[v ...
分类：
其他好文 时间：
2017-05-18 11:40:12
阅读次数：
151
