m0_47660709的博客

#include <iostream> #include <cstring> typedef long long LL; LL qpow(LL a, LL b, LL p) { if (b == 0) return 1 % p; LL res = 1; while (b) { if (b & 1) res = res * a % p; b >>= 1; a = a * a % p;

#include <iostream> #include <cstring> typedef long long LL; LL f(LL a, LL b, LL p) { LL res = 0; while (b) { if (b & 1) res = (res + a) % p; b >>= 1; a = (a + a) % p; } return res; } void so

#include <iostream> #include <cstring> #include <string> typedef long long LL; std::string s; void solve() { LL n, m, t; std::cin >> n >> m; LL zeros = 0, ones = 1LL * 0xffffffff; for (int i = 0; i < n; i

20210506-AcWing1128. 信使 题目 战争时期，前线有 n 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。 信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。 指挥部设在第一个哨所。 当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。 当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。信在一个哨所内停留的时间可以忽略不计。 直至所有 n 个哨所全部接到命令后，送信才算成功。 因为准备充足，每个哨所内都安排了足够的信使（如果一

20210506-AcWing1129. 热浪 题目 德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！ 他们的德克萨斯长角牛吃起来不错，可是它们并不是很擅长生产富含奶油的乳制品。 农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。 John已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。 这些路线包括起始点和终点一共有 T 个城镇，为了方便标号为 1 到 T。 除了起点和终点外的每个城镇都由 双向道路 连向至少两个其它的城镇。 每条道路有一个