上一页 1 2 3 4 5 6 7 8 9 ··· 17 下一页
摘要: 题解: 解法一:用函数斜率什么的,不会,留坑 解法二: 某一个序列都变成一个值那么中位数最优 加入一个元素,与前面那一段区间的中位数比较 x>=mid什么事也不做 x<mid合并两端区间 不停向前合并 用大根可并堆维护中位数 阅读全文
posted @ 2018-03-20 15:45 ws_zzy 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题解: 带标记可并堆 用可并堆维护可以到某个城池的士兵 维护小根堆 堆顶小于h时就弹出来计算 注意什么时候下放!! 阅读全文
posted @ 2018-03-20 15:40 ws_zzy 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题解: 只会O(n log^2 n) O(n log n)先留坑 不开long long 0 分!!!! 阅读全文
posted @ 2018-03-20 15:37 ws_zzy 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 题解: 如果n是偶数那么一定可以用1*2长方形覆盖 Bob总是走到一个没被访问过的长方形 Alice胜 如果n是奇数 除掉(1,1)剩下的可以被1*2覆盖 然后Bob胜 阅读全文
posted @ 2018-03-20 15:23 ws_zzy 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 题解:分治 div(a,b,c,d,l,r) 表示处理在(a,b)(c,d)这个矩形内走,队列(l,r)中询问的答案 枚举较短中线上的点,求最短路 如果x,y不再同一侧,那么最短路一定经过中线,处理完毕 如果在同一侧,那么最短路可能经过也可能不经过中线,所以递归两边处理 犯过的SB错误: 把询问分组 阅读全文
posted @ 2018-03-19 07:08 ws_zzy 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题解:我现在真的怀疑自己的语文水平 用f[i]表示以i为结尾的最长上升子序列 然后找前面的j转移 f[i]=max{f[j]}+1 (j<=i&&max[j]<=a[i]&&a[j]<=min[i]) 这是偏序关系,用树套树或CDQ分治解决 阅读全文
posted @ 2018-03-15 21:30 ws_zzy 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题解: 打表找规律 总游戏的SG=子游戏的SG的Nim和 计算子游戏的SG(x)=mex(SG(next[x])) 用找规律加速计算 阅读全文
posted @ 2018-03-14 19:32 ws_zzy 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题解: 动态图的连通性问题 离线下来,维护边权为删除时间的最大生成树 在知乎上看了一篇很好的文章,先留坑,以后补上 阅读全文
posted @ 2018-03-14 17:43 ws_zzy 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题解: 线性规划转网络流 再次提醒自己别把变量的范围搞混了 然后用等式代表点,变量代表边,常量代表最终流向t还是由s流入,跑最小费用最大流 阅读全文
posted @ 2018-03-14 11:24 ws_zzy 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题解: 带下界的费用流 对于x->y边权为z Addedge(x,t,1,0) Addedge(s,y,1,z) Addedge(x,y,inf,0) 然后对每个点Addedge(i,1,inf,0) 然后跑最小费用最大流即可 因为这是DAG,所以每一个循环流都是从1到某个点再到1的路径 也就是说用 阅读全文
posted @ 2018-03-14 10:58 ws_zzy 阅读(103) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 17 下一页