摘要：
满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在数量繁多的菜色之中。由于菜色众多而繁杂，只有极少数博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们所组成，而他们 阅读全文
posted @ 2020-10-17 10:02
zhaohaikun
阅读(140)
评论(0)
推荐(0)
摘要：
前置知识： 强联通分量 其实这个东西跟并查集有点异曲同工。 如果要满足 \(a_x=0/1\) 或 \(a_y=0/1\) 的话。 这个东西就跟食物链差不多了。 我们先开 \(2\) 倍空间。 \(f_i\) 表示 \(a_i=0\) \(f_{i+n}\) 表示 \(a_i=1\) 所以我们就开始 阅读全文
posted @ 2020-10-17 10:00
zhaohaikun
阅读(74)
评论(0)
推荐(0)
摘要：
有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 前置知识： 强联通分量 分析 会了强联通分量以后呢，我们可以开始写这道题了。首先这道题不是一个 \(DAG\) 我们应该先缩点，把这个图变成一个 \(DA 阅读全文
posted @ 2020-10-17 09:58
zhaohaikun
阅读(155)
评论(0)
推荐(0)
摘要：
由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握 阅读全文
posted @ 2020-10-17 09:57
zhaohaikun
阅读(178)
评论(0)
推荐(0)
摘要：
给定一个 nn 个点 mm 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 前置知识 强联通分量 拓扑排序 没学过的同学可以学一下。 分析 我们可以先用强联通分量对图进行缩点，那么现在 阅读全文
posted @ 2020-10-17 09:55
zhaohaikun
阅读(150)
评论(0)
推荐(0)
摘要：
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序 阅读全文
posted @ 2020-10-17 09:54
zhaohaikun
阅读(158)
评论(0)
推荐(0)
摘要：
每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 \(A\) 喜欢 \(B\)，\(B\) 喜欢 \(C\)，那么 \(A\) 也喜欢 \(C\)。牛栏里共有 \(N\) 头奶牛，给定一些奶牛之间 阅读全文
posted @ 2020-10-17 09:51
zhaohaikun
阅读(209)
评论(0)
推荐(0)
摘要：
这片土地被分成 \(N×M\) 个格子，每个格子里写着 'R' 或者 'F'，R 代表这块土地被赐予了 rainbow，F 代表这块土地被赐予了 freda。 现在 freda 要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着 'F' 并且面积最大。 但是 rainbow 和 freda 的 阅读全文
posted @ 2020-10-17 09:49
zhaohaikun
阅读(137)
评论(0)
推荐(0)
摘要：
原题链接 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 我们发现，所有 \(\gcd(i,j)=1 阅读全文
posted @ 2020-10-17 09:46
zhaohaikun
阅读(83)
评论(0)
推荐(0)
摘要：
题目链接 由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不覆盖这些产奶点。这回，他又要求 阅读全文
posted @ 2020-10-17 09:44
zhaohaikun
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号