洛谷
LZH0217
这个作者很懒,什么都没留下…
展开
-
P3376 【模板】网络最大流(Dinic模板)
code#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const ll INFF = 0x3f3f3f3f3f3f3f3f;const ll MOD = 1e9 + 7;const int M = 1e6 + 5;const int N = 1e5 + 5;int n, m, s, t;// Dinic 每次寻找最短的增广路,并沿着..原创 2020-09-11 11:25:07 · 125 阅读 · 0 评论 -
食物链(权值并查集)
Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。1)原创 2020-07-31 11:23:55 · 302 阅读 · 1 评论 -
洛谷日报索引(2020、2019、2018)
历年洛谷日报索引2020 2019 2018感觉洛谷日报全是干货!!!先记下来再说2020 年洛谷日报索引3 月#260[dove]Church 编码(和 Lambda 演算)https://www.luogu.com.cn/blog/t532/church-encoding-and-lam-cal#259[Clever_Jimmy]DLX 详细讲解https://lev...原创 2020-03-19 18:50:50 · 6740 阅读 · 1 评论 -
洛谷 P1618 三连击(升级版)
P1618 三连击(升级版)链接:https://www.luogu.com.cn/problem/P1618题目描述将 1,2,…,91,2,…,91,2,…,9 共 999 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:CA:B:CA:B:C,试求出所有满足条件的三个三位数,若无解,输出 No!!!No!!!No!!!。保证 A<B<CA<B&l...原创 2020-03-10 17:50:30 · 140 阅读 · 0 评论