摘要: 题解: 打表找规律 总游戏的SG=子游戏的SG的Nim和 计算子游戏的SG(x)=mex(SG(next[x])) 用找规律加速计算 阅读全文
posted @ 2018-03-14 19:32 ws_zzy 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题解: 动态图的连通性问题 离线下来,维护边权为删除时间的最大生成树 在知乎上看了一篇很好的文章,先留坑,以后补上 阅读全文
posted @ 2018-03-14 17:43 ws_zzy 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题解: 线性规划转网络流 再次提醒自己别把变量的范围搞混了 然后用等式代表点,变量代表边,常量代表最终流向t还是由s流入,跑最小费用最大流 阅读全文
posted @ 2018-03-14 11:24 ws_zzy 阅读(122) 评论(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 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1、无源汇可行流 对每条边(from,to,cap)改造 cap=upper-lower inflow[to]+=lower outflow[from]+=lower 然后对每个点Addedge(s,i,inflow[i]),Addedge(i,t,ouflow[i]) 2、 有源汇可行流 Adde 阅读全文
posted @ 2018-03-14 08:47 ws_zzy 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题解: 自己太弱了,还是想不到 贪心找到最后一个是1的然后翻转 阅读全文
posted @ 2018-03-14 07:44 ws_zzy 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题解: 自适应Simpson积分 刘坑 不会正态分布 DP 阅读全文
posted @ 2018-03-14 06:34 ws_zzy 阅读(181) 评论(0) 推荐(0) 编辑