上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页
2018年3月14日
上下界网络流学习笔记
摘要： 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 阅读(142) 评论(0) 推荐(0) 编辑
BZOJ 4872 [Shoi2017]分手是祝愿
摘要： 题解： 自己太弱了，还是想不到 贪心找到最后一个是1的然后翻转 阅读全文
posted @ 2018-03-14 07:44 ws_zzy 阅读(113) 评论(0) 推荐(0) 编辑
BZOJ 4909 [Sdoi2017]龙与地下城
摘要： 题解： 自适应Simpson积分 刘坑 不会正态分布 DP 阅读全文
posted @ 2018-03-14 06:34 ws_zzy 阅读(176) 评论(0) 推荐(0) 编辑
2018年3月13日
BZOJ 4866 [Ynoi2017]由乃的商场之旅
摘要： 题解： 把每个字母表示成二进制 令sum[i]表示i的前缀异或 则一个区间是合法的条件是异或和=0或只有一位是1 上莫队，然后T了 优化先留个坑 阅读全文
posted @ 2018-03-13 21:51 ws_zzy 阅读(122) 评论(0) 推荐(0) 编辑
BZOJ 3944 Sum
摘要： 题解： 杜教筛 坑点 n+1会炸int 注意空间 到现在不会unsigned long long的输出 阅读全文
posted @ 2018-03-13 20:17 ws_zzy 阅读(128) 评论(0) 推荐(0) 编辑
BZOJ 3331 [BeiJing2013]压力
摘要： 题解： 建出圆方树 先求点双，然后每个点向点双代表的方点连边 然后树上差分一下 阅读全文
posted @ 2018-03-13 20:01 ws_zzy 阅读(183) 评论(0) 推荐(0) 编辑
BZOJ 3517 翻硬币
摘要： 题解： 乱搞 令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 阅读(109) 评论(0) 推荐(0) 编辑
BZOJ　4033: [HAOI2015]树上染色
摘要： 题解： 树形DP 思路，考虑每条边的贡献，即这条边两边的黑点数量相乘+白点数量相乘再成边长 阅读全文
posted @ 2018-03-13 19:52 ws_zzy 阅读(160) 评论(0) 推荐(0) 编辑
BZOJ 5018 [Snoi2017]英雄联盟
摘要： 题解： woc竟然有个小地方没看出错来，WA了半天 DP一下 注意爆long long 阅读全文
posted @ 2018-03-13 19:40 ws_zzy 阅读(151) 评论(0) 推荐(0) 编辑
BZOJ 4945 [Noi2017]游戏
摘要： 题解： 这题怎么也卡常数（自己常数大） 对于是x的位置令x='a'或'c' ('b') 然后用2sat验证即可 问题:缩点版的2sat还不会，貌似效率高 阅读全文
posted @ 2018-03-13 19:35 ws_zzy 阅读(261) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页