摘要：
模拟费用流小记 介绍 费用流作为一种应用面非常广的算法，其可怜的 \(O(nmf)\) 时间复杂度，让我们面对 \(10^5\) 及以上数量级的问题感到心有余而力不足。 但是作为网络流高手是不能容忍这样的事情发生的。 怎么办呢？ 不难发现，如果在算法选择正确实在想不到其他的做法的情况下，可以通过观察 阅读全文
posted @ 2023-12-05 19:47
Call_me_Eric
阅读(377)
评论(0)
推荐(1)
摘要：
CF1288 Educational Codeforces Round 80 (Rated for Div. 2) A略 CF1288B link CF1288B题意 给定 \(A,B\)，问有多少个二元组 \((a,b)\) 满足 \(1\le a \le A,1\le b\le B\) 且 \( 阅读全文
posted @ 2023-12-03 08:25
Call_me_Eric
阅读(48)
评论(0)
推荐(0)
摘要：
CF1368 Codeforces Global Round 8 ABC略。 CF1368D link CF1368D题意 给定 \(n\) 个非负整数 \(a_1,\cdots,a_n\)。 你可以进行如下操作：选择两个不同的下标 \(i,j\) 满足 \(1\leq i,j\leq n\)，并将 阅读全文
posted @ 2023-12-02 09:56
Call_me_Eric
阅读(58)
评论(0)
推荐(0)
摘要：
CF249 Codeforces Round 152 (Div. 1) CF249A link CF249A题意 在平面直角坐标系上有一个半径为 \(r\)，圆心坐标为 \((x_b,y_b)\) 的球，直线 \(y=y_w\) 为一面墙。 在 \(y\) 轴上有一个 \([y_1,y_2]\) 的 阅读全文
posted @ 2023-12-01 15:13
Call_me_Eric
阅读(65)
评论(0)
推荐(0)
摘要：
CF1198 Codeforces Round 576 (Div. 1) CF1198A link CF1198A题意 有一种数字化一段录音的常用方式，是记录每一个时刻的强度值。这些非负的强度值就可以代表一段音频 对于一段音频，若有 \(K\) 个不同的强度值，那么每一位我们都需要 \(k = \l 阅读全文
posted @ 2023-12-01 08:15
Call_me_Eric
阅读(39)
评论(0)
推荐(0)
摘要：
CF1684 Codeforces Round 792 (Div. 1 + Div. 2) CF1684A link CF1684A题意 有一个用十进制表示的没有前导零的正整数 \(n\) 。Alice 和 Bob 正在用这个数玩一个游戏。Alice 先手，他们轮流进行游戏。 在她的这一轮中，Ali 阅读全文
posted @ 2023-11-30 19:30
Call_me_Eric
阅读(48)
评论(0)
推荐(0)
摘要：
ARC118 第一次做arc场，被爆杀QAQ ARC118A link ARC118A题意 ARC国家的消费税率是 \(t\) 。其中 \(t\) 是正整数。 ARC国家有整数屋。整数屋先生以不含税价格 \(A\) 日元处理着各个正整数 \(A\)，这个含税价格是 \(\lfloor\frac{10 阅读全文
posted @ 2023-11-30 19:29
Call_me_Eric
阅读(38)
评论(0)
推荐(0)
摘要：
CF576 Codeforces Round 319 (Div. 1) CF576A link CF576A题意 给定一个数字 \(n\)，现在 Vasya 要从 \(1\sim n\) 中想一个数字 \(x\)。 Petya 向 Vasya 询问 “\(x\) 是否能整除 \(y\)?” ，通过 阅读全文
posted @ 2023-11-30 19:28
Call_me_Eric
阅读(43)
评论(0)
推荐(0)
摘要：
CF1416 Codeforces Round 673 (Div. 1) CF1416A link CF1416A题意 定义 一个序列的 \(k\) 数 为 出现在序列所有长度为 \(k\) 的子区间内的最小数，如没有数出现在所有长度为 \(k\) 的子区间内，则 \(k\) 数为 \(-1\)。 阅读全文
posted @ 2023-11-30 19:05
Call_me_Eric
阅读(60)
评论(0)
推荐(0)
摘要：
CF689 Codeforces Round 361 (Div. 2) CF689A link CF689A题意 题目描述 迈克在海滩游泳时不小心将手机放入水中。他买了一个带有老式键盘的手机。键盘只有十个数字大小的键，位于以下方式： 1 2 3 4 5 6 7 8 9 0 联系人与他的旧手机一起消失 阅读全文
posted @ 2023-11-30 19:05
Call_me_Eric
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号