- 博客(5)
- 收藏
- 关注
RSS订阅原创 BZOJ3091 城市旅行
题意：给定一棵树，每个点有点权。要求实现以下操作：1、若x和y直接相连，断开x和y之间直接相连的边；2、若x和y不连通，连接x和y；3、若x和y连通，将x到y的路径上的每个点的点权+d；4、若x和y连通，求：在x到y的路径上随机选两个点s和t，求s到t路径上的点权和的期望值。注意s和t与t和s算一种方案。分析：既然有Link和Cut那么肯定要用动态树……问题在于
2013-03-28 21:07:22
1840
原创 TopCoder SRM 473 题解
这次的题目难度很不均匀啊……250pts：一个机器人在一个无限的平面上。有一系列指令：向前走一单位长度，左转或右转90度。如此一直自行下去，问是否存在R使得机器人距出发位置始终不超过R（即机器人的轨迹是否在某个半径确定的圆内）很容易得出结论：如果按照指令模拟一遍之后，朝向和开始时不同，则存在。另外需注意如果模拟一遍后会回到初始位置，那么也是存在的。500pts：有一个圆
2013-03-10 00:50:22
1023
原创 带下界的网络流和费用流
所谓带下界的网络流和费用流，就是对于网络流和费用流模型的一些边，除了有容量之外，还有流量下界的限制，即这条边至少要流过下界这么多的流量。在下文中，用x->y:[l,r]表示网络流模型中一条x连向y，容量为r，下界为l的边；用x->y:[l,r],c表示费用流模型中一条x连向y，容量为r，下界为l，费用为c的边。如果没有下界，则把[l,r]改为w。无穷大为INFI。源和汇分别为S和T。
2013-03-03 22:18:34
3000
1
原创 TCO13 Round 1B 题解
TCO就不能白天比吗……看来今年是参加不了了……250pts：题意：有N个人（N为偶数），每个人有一个能力值。现在要把N个人分为(N/2)组，每组的能力值为组内两人的能力值之和。求能力值最大的组的能力值减去最小的组的能力值的最小值。分析：贪心，将所有人的能力值排序后每次取两端的组成一组，统计最大最小值做差就是答案。证明很简单：考虑四人a,b,c,d，能力值为k[a]{a,b
2013-03-03 20:19:49
738
原创 SRM442题解
rng_58出的神数学题……爆零给跪……不过发现TC在做练习赛的时候自己可以无限制地cha自己……250pts：题意：有一堆N个石子，双方轮流取，每次只能取4^k个（k为非负整数），无法操作者败。求是否先手必胜。分析：这题有神结论……先说一种错误做法：把N化为四进制，对四进制数的每位求和，如果和为奇数这先手必胜。这个做法是错的，因为一次取不一定要取高位。举个例子，N=8，化
2013-03-02 21:06:42
666
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人