4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取 ...
分类：
其他好文 时间：
2016-12-25 17:36:56
阅读次数：
212
http://codeforces.com/contest/747/problem/D 大概的思路就是找到所有两个负数夹着的线段，优先覆盖最小的长度。使得那时候不用换鞋，是最优的。 但是这里有个坑点，就是最后一段，如果最后一段的长度和中间某一段的长度相等，那么应该优先覆盖中间那段，因为中间的那些，如 ...
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1059 保存匈牙利模板。 ...
分类：
其他好文 时间：
2016-12-18 12:03:08
阅读次数：
207
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1798 注意，应保证当前节点维护的值是正确的，lazy tag只是一个下传标记，在下传时应即时更新儿子的维护值，在修改时也应即时更新当前节点的维护值。 ...
分类：
其他好文 时间：
2016-12-16 14:51:11
阅读次数：
250
http://blog.csdn.net/zawedx/article/details/51818475 由于上面这篇文章讲的很清楚了，不打算再讲一遍......骗访问量也要按基本法 利用这种动态开点的值域线段树可以解决一堆有序集合进行合并/分裂/查询k小的问题，最好用的就是在排序问题中。 例1 b... ...
分类：
其他好文 时间：
2016-12-15 00:46:23
阅读次数：
254
find the safest road Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s( ...
分类：
其他好文 时间：
2016-12-14 14:10:28
阅读次数：
226
被奶死了。 基本解法清清楚楚，因为后缀满足性质，所以搜一发就行了。 一个月前写了Java？没卵用。 bitset优化？没卵用。 位数优化？没卵用。 啊。。。为什么我忽略了这么显然的剪枝呢？ 4404: [Neerc2015]Binary vs Decimal Description 一个数A，如果它 ...
分类：
其他好文 时间：
2016-12-13 07:39:00
阅读次数：
239
题目链接：http://hihocoder.com/problemset/problem/1196 ...
分类：
其他好文 时间：
2016-12-12 22:40:29
阅读次数：
172
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3224 保存splay模版 一刻不停写了一个小时多一点，幸好一遍过了！（其实带着freopen wa了一次） ...
分类：
其他好文 时间：
2016-12-09 00:28:45
阅读次数：
188
A. Array Factory 将下标按前缀和排序，然后双指针，维护最大的右边界即可。 B. Purchases and Bonuses $f[i][j]$表示购买了前$i$个物品，目前有$j$积分时最多省多少钱，转移就是要么直接买，要么把积分全用完。 C. Number of Solutions ...
分类：
其他好文 时间：
2016-12-07 01:29:01
阅读次数：
455
