上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页
摘要: 题解: 这题有点卡常数(自己的常数大) 每30位压成一个数 思路1: 每次操作拆成最多两个位置的操作 每加一次最多会进1 每减一次最多会退1 然后用线段树维护最近的非0位和非满位 然后就是区间赋值和单点修改 好难写没写出来QWQ 思路2: 分两个数组记录加操作(A)和减操作(B) 用set维护所有的 阅读全文
posted @ 2018-03-13 19:32 ws_zzy 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题解: 在一个环内的软件要么都安要么都不安 先缩点,然后这是一棵树 树形背包即可 阅读全文
posted @ 2018-03-13 19:21 ws_zzy 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题解: 解题思路,发现式子的意义。 从nk个物品中选出%k为r个物品的方案数 然后DP 然后用矩阵快速幂加速 注意k==0的情况!!! 阅读全文
posted @ 2018-03-13 19:13 ws_zzy 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题解: 阅读全文
posted @ 2018-03-13 18:42 ws_zzy 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题解:斜率优化DP 用平衡树维护凸包 阅读全文
posted @ 2018-03-12 11:59 ws_zzy 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题解: 求比值用分数规划,单个求太慢了套整体二分 然后求二分图最小割 阅读全文
posted @ 2018-03-11 21:55 ws_zzy 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题解: 阅读全文
posted @ 2018-03-11 21:55 ws_zzy 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题解: 树上Hash 首先重心在边上就把边分裂 以重心为根建树,这样两个根一定对应 然后f[i][j]表示i匹配另一棵的j节点的最小代价 把他们的儿子摘出来做最小权匹配即可 阅读全文
posted @ 2018-03-11 21:54 ws_zzy 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题解: 首先要看出行列独立 令f[i]表示挂到i点的数量 则(i,j)的金币数量为f[i]*f[j] 然后数位DP求出f[i] 阅读全文
posted @ 2018-03-11 21:53 ws_zzy 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题解: 阅读全文
posted @ 2018-03-11 21:52 ws_zzy 阅读(91) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页