- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 bzoj1208.宠物收养所(splay)
有一些小猫和领养者，他们都有一个特征值 a，领养者想领走与他的特征值最相似的小猫(即他们差的绝对值最小的)，而小猫也愿意和其特征值最相似的人走，如果有相似度相同的，选择靠前的人或猫。问这些差的最小值是多少。和 bzoj1588 一样，只多了一个产出操作#include #include using namespace std;const int MAX_N = 80005,
2015-12-29 10:10:50
516
原创 bzoj1588.营业额统计(splay)
给一个序列，对于每个数，找出在他前面的与他相差最小的数，把他们的差求和splay 模版，还可以用set 搞一搞，因为是在练 splay，就不写 set 的了。#include #include using namespace std;const int MAX_N = 50005;int tr[MAX_N][2], val[MAX_N], f[MAX_N];int n,
2015-12-29 09:02:34
585
原创 POJ1364.King(差分约束系统)
有一个长度为 n 的序列，有m 个关系：每次给你三个数 a, b, k，和一个符号 δ (或者 > ) 来表示 ∑Xi (a 或者∑Xi (a k，问存不存在满足这 m 个关系的序列。首先我们来观察这些关系，∑Xi (a 可以用前缀和来表示：sum[ b ] - sum[ a - 1 ]。那么关系式就变成了sum[ b ] - sum[ a - 1 ] > k，sum[
2015-12-13 20:31:33
316
转载 国家集训队论文
组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统计问题》动态统计2004 - 薛矛：《解决动态统计问题的两把
2015-12-11 11:42:26
587
原创 关于splay
先留个坑，关于一些 splay 的论文与题目[HNOI2002]营业额统计[NOI2004]郁闷的出纳员[HNOI2004]宠物收养所 POJ3468hdu 1890hdu 3487hdu 3436spoj 4487 NOI2005 维修数列
2015-12-11 11:37:42
410
原创 spoj61.Brackets(线段树)
维护一个长度为 N 的小括号序列，实现两个操作：①将第i 个位置的括号取反；②测试当前序列是否合法。线段树维护两个变量：①区间内没有匹配的左括号数；②区间内没有匹配的右括号数。当这个区间的这两个变量都为0 时序列合法。/*Author: JDDPROG: spoj61.BracketsDATE: 2015.12.07*/#include #include usin
2015-12-07 15:32:59
413
原创 uoj128/bzoj4196/NOI2015.软件包管理器(树链剖分)
有 n 个软件，他们之间有n - 1 种依赖关系：假如 A 依赖 B，那么安装 A 之前必须先安装 B, 卸载 B 之前必须先卸载 A。现在有m 条操作，每个会卸载或者安装一个软件，你的任务是对于每次操作，求出这个操作实际改变了几个软件的状态，即从未安装变为安装，或从安装变为未安装。首先显然的是，软件之间的依赖关系构成了一颗树，每个节点的安装操作只和它的祖先有关，假如用01 表
2015-12-04 09:14:48
429
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人