构造
各种奇奇怪怪的构造题
Uniecho1
这个作者很懒,什么都没留下…
展开
-
CF Round 818 F. Madoka and The First Session
对于这部分点,我们需要先将其向一个低级汇点连容量为。,那么这就变成了一个二元组与点配对的问题。的边,接着从这个低级汇点向超级汇点连容量为。超级源点到每个左部点都连容量为。的边,每个右部点向超级汇点连容量为其。跑一个最大流,啪的一下,很快啊。我们将二元组作为左部点,分别向。简单思考一下,我们会发现对于。不过这样其实没能解决。原创 2022-09-06 14:18:36 · 202 阅读 · 0 评论 -
luogu P5679 [GZOI2017]等差子序列
emmmemmmemmm其实我是想做bzoj2124bzoj 2124bzoj2124来着…可是bzojbzojbzoj都没了对吧其实这个题和bzoj2124bzoj 2124bzoj2124区别很大的先说这个:考虑什么时候存在长度为333的等差数列:简单地想,我们选择开两个权值数组,分别存一下左右两边哪些权值出现过,枚举一下ttt就可以了但是这样肯定是会超时的。我们可以把权值数组换成bitsetbitsetbitset。不过这样需要reversereversereverse一下,时间复杂度依旧感人原创 2022-07-06 09:59:05 · 122 阅读 · 0 评论 -
CF #769 C.Strange Test
原创 2022-02-02 19:18:24 · 634 阅读 · 0 评论 -
CF #769 B.Roof Construction
原创 2022-02-02 18:49:34 · 417 阅读 · 0 评论