摘要：
题面传送门 考虑用哈希折半搜索来解决。 观察以下原式$a_m+a_n+a_p=a_i,m,n,p<i$考虑移项得到$a_m+a_n=a_i-a_p,m,n,p<i$，那么两边就可以分别枚举了。 代码实现: #include<cstdio> #include<cstring> #include<cma 阅读全文
posted @ 2020-04-06 17:16
275307894a
阅读(35)
评论(0)
推荐(0)
摘要：
题面传送门 这道题可以用$EK$算法来解。啥?你问我$EK$是啥? 我们可以尝试着用爆搜来打网络流，可是无疑会$T$ 爆搜的慢体现在哪里呢?爆搜走了很多重复的路。 这时$EK$算法的精髓就可以出来了。 $EK$算法对于每一条边$s$建一条反向边$s1$，并满足$s+s1=w$。这条反向边有着断边和连 阅读全文
posted @ 2020-04-06 14:41
275307894a
阅读(48)
评论(0)
推荐(0)
摘要：
题面传送门 考虑用树形$dp$来解。 则设$f_i$为让$i$节点的子树的叶子节点被封锁的最小值，那么$f_i=min(w,\sum\limits_{(i,j)∈E})$ 跑一遍$dfs$就可以求出答案 时间复杂度$O(n)$ 代码实现: #include<cstdio> #include<cstr 阅读全文
posted @ 2020-04-06 14:34
275307894a
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号