上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页
摘要: 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 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题解: 自己太弱了,还是想不到 贪心找到最后一个是1的然后翻转 阅读全文
posted @ 2018-03-14 07:44 ws_zzy 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题解: 自适应Simpson积分 刘坑 不会正态分布 DP 阅读全文
posted @ 2018-03-14 06:34 ws_zzy 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题解: 把每个字母表示成二进制 令sum[i]表示i的前缀异或 则一个区间是合法的条件是异或和=0或只有一位是1 上莫队,然后T了 优化先留个坑 阅读全文
posted @ 2018-03-13 21:51 ws_zzy 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题解: 杜教筛 坑点 n+1会炸int 注意空间 到现在不会unsigned long long的输出 阅读全文
posted @ 2018-03-13 20:17 ws_zzy 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题解: 建出圆方树 先求点双,然后每个点向点双代表的方点连边 然后树上差分一下 阅读全文
posted @ 2018-03-13 20:01 ws_zzy 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题解: 乱搞 令x[i][j]表示(i,j)是否操作,a[i][j]表示状态 先假设都翻到0 则x[i][1]^x[i][2]^^^x[i][n]^x[1][j]^x[2][j]^^^x[n][j]^x[i][j]=a[i][j] 令d[i][j]=x[i][1]^x[i][2]^^^x[i][n] 阅读全文
posted @ 2018-03-13 19:59 ws_zzy 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题解: 树形DP 思路,考虑每条边的贡献,即这条边两边的黑点数量相乘+白点数量相乘再成边长 阅读全文
posted @ 2018-03-13 19:52 ws_zzy 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题解: woc竟然有个小地方没看出错来,WA了半天 DP一下 注意爆long long 阅读全文
posted @ 2018-03-13 19:40 ws_zzy 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题解: 这题怎么也卡常数(自己常数大) 对于是x的位置令x='a'或'c' ('b') 然后用2sat验证即可 问题:缩点版的2sat还不会,貌似效率高 阅读全文
posted @ 2018-03-13 19:35 ws_zzy 阅读(242) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页