ws_zzy

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 阅读(148) 评论(0) 推荐(0)

BZOJ 4872 [Shoi2017]分手是祝愿

摘要：题解：自己太弱了，还是想不到贪心找到最后一个是1的然后翻转阅读全文

posted @ 2018-03-14 07:44 ws_zzy 阅读(122) 评论(0) 推荐(0)

BZOJ 4909 [Sdoi2017]龙与地下城

摘要：题解：自适应Simpson积分刘坑不会正态分布 DP 阅读全文

posted @ 2018-03-14 06:34 ws_zzy 阅读(186) 评论(0) 推荐(0)

2018年3月13日

BZOJ 4866 [Ynoi2017]由乃的商场之旅

摘要：题解：把每个字母表示成二进制令sum[i]表示i的前缀异或则一个区间是合法的条件是异或和=0或只有一位是1 上莫队，然后T了优化先留个坑阅读全文

posted @ 2018-03-13 21:51 ws_zzy 阅读(154) 评论(0) 推荐(0)

BZOJ 3944 Sum

摘要：题解：杜教筛坑点 n+1会炸int 注意空间到现在不会unsigned long long的输出阅读全文

posted @ 2018-03-13 20:17 ws_zzy 阅读(166) 评论(0) 推荐(0)

BZOJ 3331 [BeiJing2013]压力

摘要：题解：建出圆方树先求点双，然后每个点向点双代表的方点连边然后树上差分一下阅读全文

posted @ 2018-03-13 20:01 ws_zzy 阅读(197) 评论(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 阅读(119) 评论(0) 推荐(0)

BZOJ　4033: [HAOI2015]树上染色

摘要：题解：树形DP 思路，考虑每条边的贡献，即这条边两边的黑点数量相乘+白点数量相乘再成边长阅读全文

posted @ 2018-03-13 19:52 ws_zzy 阅读(172) 评论(0) 推荐(0)

BZOJ 5018 [Snoi2017]英雄联盟

摘要：题解： woc竟然有个小地方没看出错来，WA了半天 DP一下注意爆long long 阅读全文

posted @ 2018-03-13 19:40 ws_zzy 阅读(159) 评论(0) 推荐(0)

BZOJ 4945 [Noi2017]游戏

摘要：题解：这题怎么也卡常数（自己常数大）对于是x的位置令x='a'或'c' ('b') 然后用2sat验证即可问题:缩点版的2sat还不会，貌似效率高阅读全文

posted @ 2018-03-13 19:35 ws_zzy 阅读(278) 评论(0) 推荐(0)

一花盛开一世界一生相思为一人

公告

ws_zzy

一花盛开一世界 一生相思为一人

公告

一花盛开一世界一生相思为一人