- 博客(4)
- 收藏
- 关注
RSS订阅原创 文章标题
Spot 描述 有n个泥点，排成一排，第i个泥点坐标为ai。有m个木板，第i个木板长为li。现在用尽可能少的木板覆盖所有泥点。 问：使用木板的最少数量以及最优方案数（mod 1000000007），若不能完全覆盖，请输出“NO”。 注意: 泥点可重复覆盖，木板可重叠。 计算方案时，长度相等的两个板不等价，视为两种板。 输入 第1行：一个数n 第2行：n个数a1，a2…an（从小到大
2017-07-12 20:09:15
267
转载 四种平衡树
直接上代码 正所谓 人傻自带大常数平衡树的几种姿势： AVL Red&Black_Tree 码量爆炸，不常用；SBT 出于各种原因，不常用。 常用： Treap 旋转 基于旋转操作和随机数堆 但不支持区间操作。
2017-07-12 18:43:02
578
原创 2017.7.10 noi2008 假面舞会
首先，可以把每个人看成一个点，能看见谁就相当于两个人之间有一个单向边，这样就可以把关系看成几个连通图。对于每个连通图，有三种情况： 1.所有边数之和的最大公约数 2.正向边和反向边差的绝对值的最大公约数 3.是一条链记录的时候可以把正向边记为+1，反向边记为-1，遍历的时候只要记录图中的加和 就可以得知前两种情况，然后取gcd就是max，min是最小的、大于3
2017-07-12 10:30:47
483
原创 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
693
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人