- 博客(4)
- 收藏
- 关注
原创 文章标题
Spot 描述 有n个泥点,排成一排,第i个泥点坐标为ai。有m个木板,第i个木板长为li。现在用尽可能少的木板覆盖所有泥点。 问:使用木板的最少数量以及最优方案数(mod 1000000007),若不能完全覆盖,请输出“NO”。 注意: 泥点可重复覆盖,木板可重叠。 计算方案时,长度相等的两个板不等价,视为两种板。 输入 第1行:一个数n 第2行:n个数a1,a2…an(从小到大
2017-07-12 20:09:15
218
1
转载 四种平衡树
直接上代码 正所谓 人傻自带大常数平衡树的几种姿势: AVL Red&Black_Tree 码量爆炸,不常用;SBT 出于各种原因,不常用。 常用: Treap 旋转 基于旋转操作和随机数堆 但不支持区间操作。
2017-07-12 18:43:02
504
原创 2017.7.10 noi2008 假面舞会
首先,可以把每个人看成一个点,能看见谁就相当于两个人之间有一个单向边,这样就可以把关系看成几个连通图。对于每个连通图,有三种情况: 1.所有边数之和的最大公约数 2.正向边和反向边差的绝对值的最大公约数 3.是一条链记录的时候可以把正向边记为+1,反向边记为-1,遍历的时候只要记录图中的加和 就可以得知前两种情况,然后取gcd就是max,min是最小的、大于3
2017-07-12 10:30:47
351
原创 GT考试
f[i][j]表示准考证号前i位的后j位与不吉利串的前j位相等那么答案就是转移方程: a[i][j]表示不吉利串的第i位后加 从0~9之间的数之后变为不吉利串第j位的方案数求a[i][j] 用kmp 大概意思就是: (1):先跑一遍kmp 把不吉利串的fail 都先求出来 (2):for(i 0→m-1) for(p 0→9)
2017-07-08 20:13:13
626
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人