随笔分类 -  网络流 / 最小割

摘要:Description https://loj.ac/problem/3022 Solution "他讲得很清楚" 将那篇博客中的红色标号为 $0$,黄色为 $1$,蓝色为 $2$,绿色为 $3$。则做法简单地讲,就是每个 $0$ 向相邻的 $1$ 连边,每个 $1$ 向相邻的 $2$ 连边,每个 阅读全文
posted @ 2019-10-16 15:10 大本营 阅读(119) 评论(0) 推荐(0)
摘要:Description 给 $n$ 种寿司,第 $i$ 种寿司的代号是 $a_i$。 可以选择任意多个形如 $(L,R)\space |\space L\le R$ 的区间,所有满足 $L\le l\le r\le R$ 的 $d_{l,r}$ 会被累加进答案,所有满足 $L\le x\le R$ 阅读全文
posted @ 2019-10-14 17:44 大本营 阅读(137) 评论(0) 推荐(0)
摘要:非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI,而是在距离广二体育馆一公里远的包间打同步赛(其实就是给写不动题找个理由) 上午身体不舒服,鸽了半天才看题。 T1 题意这么长?懒得看啊,但还是硬着头皮看了 这……dp?$Ax^2+Bx+C$?这个式子怎么 阅读全文
posted @ 2019-07-17 14:38 大本营 阅读(1672) 评论(15) 推荐(0)