- 博客(5)
- 收藏
- 关注
RSS订阅原创 bzoj2141: 排队
Description排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足ihj的(i,j)数量。幼儿园阿姨每次会选出两个小朋友，交换他们的位置，请你帮忙计算出每
2016-01-29 20:50:04
474
原创 bzoj1954
题目大意：给定一颗树，求树上2点间边权的异或和的最大值。N首先选根进行DFS（随便选），求出每个点到根的异或路径长，然后把每个数转成2进制，插入TRIE树，两个点（u,v）的路径异或即为dis[u]^dis[v]，然后我们枚举每个点，找到和它异或的最大值，即各个数位都与它相反的数，为了处理方便，我把每个数转成二进制之后补足前导0。废话不说，代码如下#include#inclu
2016-01-28 16:00:07
596
原创 2594: [Wc2006]水管局长数据加强版
这题尼玛太坑了，求放开时限。用LCT判联通会T，求最小生成树的时候没有事先排序然后BREAK会T。做法大概就是把删除转换为加边，一开始先把要删除的全删了然后倒着做。删边转为加边废话不说代码如下#include#include#include#include#includeusing namespace std;const int MAXX=100010;int fa[
2016-01-15 23:37:47
616
原创 【NOI2014】魔法森林
就让我给这题详细地写一份解题报告吧。首先观察前3个点，直接爆搜不要怂50分的做法N继续观察11到14个点，A权值很小，肯定可以骗分，我想到的做法是枚举A的权值，然后加边，这样最多跑30遍SPFA，3S的时限是卡不掉的。最后我们讲正解。听说这题SPFA可以过（数据太良心），观察到我们排序后每次加B权值，我们要维护1到N的B权值的最大值最小，那果断最小生成树了，而A权值已经确定，那我们
2016-01-08 23:08:26
1333
原创 BZOJ 2631 TREE
这题是LCT的模板题，其余没什么好讲的，SUM为路径的权值和，A为点权，这题我在标记上耗了很久，我们记录CHEN 和JIA，假定Y和Z分别作为加和乘的标记，那么CHEN*=Z,JIA=JIA*Z+Y，注意这时候SUM为SUM*Z+SIZE*Y，还有这题用UNSIGNED INT 会快很多，我从30000ms跑到了16800ms......废话不说附上代码：
2016-01-01 15:42:03
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人