AtCoder - 随笔分类 - 空気力学の詩

ARC125E Snack

摘要：小清新网络流优化题首先不难想到一个 trivial 的网络流模型，即建立源点

S

$S$ 和汇点

T

$T$ 对于每个食物

i

$i$ ，连

S \to i

$S\to i$ ，容量为

A_{i}

$A_i$ 的边；对于每个人

j

$j$ ，连

j \to T

$j\to T$ ，容量为

C_{j}

$C_j$ 的边；同时所有食物向每个人 \( 阅读全文

posted @ 2024-08-14 19:28 空気力学の詩阅读(43) 评论(0) 推荐(1) 编辑

AGC02F Leftmost Ball

摘要：Counting 苦手本来都准备白兰了，但祁神发现了关键的性质然后就发现可做了稍作观察我们就可以发现对于一个最终合法的序列，其任意一个前缀中白球的数量都必须大于等于这段前缀的颜色数直接对长度为

n \times k

$n\times k$ 的序列 DP 复杂度显然不能接受，不过我们发现我们只关心每种颜色出现的第一阅读全文

posted @ 2024-07-24 20:04 空気力学の詩阅读(25) 评论(0) 推荐(0) 编辑

[ARC063F] Snuke's Coloring 2

摘要：昨天毒瘤场遇到这题被腐乳了，发现了必经过中线的性质还是没想清楚怎么统计，实在是太菜太菜首先很容易转化题意为：找一个周长最大的矩形，满足其内部（不包括边界）上没有任何一个给定点有一个很重要的观察就是因为答案不小于

2 \times (max (W, H) + 1)

$2\times (\max(W,H)+1)$ ，因此按照两条中线 \(x=\fr 阅读全文

posted @ 2024-07-14 19:13 空気力学の詩阅读(17) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 180

摘要：Preface 一年没现场打Atcoder了，结果手速不够经典赛后过题，丢了个上大分的好机会这场主要是B卡了挺久了，拖到快1h的时候才过，然后后面策略也有点问题，对着不擅长的Counting C题看了30min没啥想法最后30min去看D发现是个很经典的DS拼凑题，结果写完之后比赛已经结束20m 阅读全文

posted @ 2024-06-30 14:20 空気力学の詩阅读(226) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 174

摘要：Preface 这场当时在和同学开黑打LOL都不知道有这回事，后面看徐神和祁神在讨论才知道有ARC 赛后补了下发现中规中矩，D题在已知是个打表题的前提下很好做，但如果真在比赛的时候是否能用有限的时间找到规律也是存疑 A - A Multiply 找出原序列的最大/最小子段和，讨论下操作哪个得到的结果阅读全文

posted @ 2024-03-19 16:20 空気力学の詩阅读(123) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 171

摘要：Preface 小补一场ARC，D还是很有意思的但想了半天不会，鉴定为纯纯的彩笔 A - No Attacking 考虑怎么放rook能使得留下来能放pawn的格子数量最多，手玩一下会发现先按照

(2, 2), (4, 4), (6, 6), \dots

$(2,2),(4,4),(6,6),\cdots$ 的顺序放，放满后再接着放\((1,1),(3,3) 阅读全文

posted @ 2024-03-07 15:52 空気力学の詩阅读(39) 评论(0) 推荐(1) 编辑

AtCoder Regular Contest 172

摘要：Preface 开学了小溜一下之前没打的ARC，结果这场后面没有计数改成数论了又给我创飞了这场的DE都太玄学了，属于是自己想半天一点屌思路没有然后看一眼题解就顿悟的类型总结就是菜得发昏 A - Chocolate 挺有意思的签到题考虑从大到小依次切，对于一个原来

H^{'} \times W^{'}

$H'\times W'$ 的阅读全文

posted @ 2024-02-29 19:59 空気力学の詩阅读(42) 评论(0) 推荐(0) 编辑

ALGO ARTIS Programming Contest 2023 Autumn（AtCoder Regular Contest 168）

摘要：Preface 先补一下这场ARC的博客，因为在来回合肥的路上一直在想这场的CD，所以有空后就先把这场补了 A - <Inversion> 不难发现对于一段连续的<，设其长度为

x

$x$ ，则它最少要贡献

\frac{x (x + 1)}{2}

$\frac{x(x+1)}{2}$ 的答案而我们很容易构造一种方案刚好满足这个下界，只要让每阅读全文

posted @ 2023-12-02 16:59 空気力学の詩阅读(60) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 167

摘要：Preface 补一下上周日的ARC，因为当天白天和队友一起VP了一场所以就没有精力再打一场了这场经典C计数不会D这种贪心乱搞反而是一眼秒了，后面的EF过的太少就没看 A - Toasts for Breakfast Party 用一个类似于蛇形的放法就好了，比如对于

n = 9, m = 5

$n=9,m=5$ ，放法为阅读全文

posted @ 2023-10-18 13:02 空気力学の詩阅读(140) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 166

摘要：Preface 上周末因为上课而且这天下午还有CF要打，所以就没现场打这场ARC了这两天事情也特别多导致写题的时间很少，摸了好久总算是补了四个题 A - Replace C or Swap AB 感觉是我做法复杂了，怎么A题码量好大首先我们找到所有

Y

$Y$ 中为

C

$C$ 的位置，显然对应的\(X 阅读全文

posted @ 2023-10-12 19:20 空気力学の詩阅读(88) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 165

摘要：Preface 这场前三题是上周四写的，今天课有点多本来想着把最近两场CF的博客先写下的但后面发现还有CCLCC的杂谈没写，写完发现由于晚上要上课没时间了，只能先把这场先写一下 A - Sum equals LCM 设

n = \prod_{i = 1}^{k} p_{i}^{c_{i}}

$n=\prod_{i=1}^k p_i^{c_i}$ ，不难发现令\(A_1 阅读全文

posted @ 2023-09-26 18:03 空気力学の詩阅读(28) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 063

摘要：Preface AGC好难啊，这场补完最近就没啥比赛好补了，接下来去训练下专题吧像C题这种美妙的人类智慧题感觉以我的脑子一辈子也想不出来www A - Mex Game 对于任意一段前缀，我们可以求出对应的每个人的操作次数以及每个人拥有的位置数考虑Alice的最优策略一定是从小到大地放入Bob对阅读全文

posted @ 2023-09-15 17:23 空気力学の詩阅读(19) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 064

摘要：# Preface AGC好难啊，从C题开始就一点不会了，感觉以前OI时候的AGC没那么变态的啊，也许是我变菜好多了吧 # **A - i i's** 考虑先放一个这样的序列：

n, n - 1, n, n - 1, n \dots, n - 1, n, n - 2

$n,n-1,n,n-1,n\cdots,n-1,n,n-2$ 这样就把

n, n - 1

$n,n-1$ 都用完了，同时还用了个$n- 阅读全文

posted @ 2023-09-06 19:16 空気力学の詩阅读(50) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 164

摘要：# Preface 补一下好久之前的ARC，ABC的话如果没事会考虑从后往前补一下 # **A - Ternary Decomposition** 首先判掉当

k > n

$k>n$ 时一定无解，否则可以贪心地对

n

$n$ 进行三进制分解，得到最少可以拆成

k^{'}

$k'$ 个数不难发现我们总可以把其中较大的数拆成三个小的，以此来阅读全文

posted @ 2023-08-29 21:08 空気力学の詩阅读(19) 评论(0) 推荐(0) 编辑

Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311）

摘要：# Preface 补下好久之前打的比赛博客这场前面都写的挺稳的，然后一到G就降智了没写出来 # A - First ABC 签到 ```cpp #include #include #include #include #include #include #include #include #inc 阅读全文

posted @ 2023-08-03 19:39 空気力学の詩阅读(15) 评论(0) 推荐(0) 编辑

UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312)

摘要：# Preface 最唐氏的一集，尽情欣赏ABC E题战俘的丑态这场打的时候就很抽象，各种傻逼错误频发，从B题一路WA到G题还好发现E后面的题更简单后马上把FG写了，不然要爆炸了 # A - Chord 签到 ```cpp #include #include #include #include 阅读全文

posted @ 2023-08-01 17:22 空気力学の詩阅读(28) 评论(0) 推荐(0) 编辑

freee Programming Contest 2023（AtCoder Beginner Contest 310）

摘要：# Preface 打的就是依托答辩，当时看一眼D感觉是个爆搜不想写就先跳了去想F，结果傻逼了没想出来最后30min了赶紧溜回去把D爆搜写了，但是已经罚时爆炸了，其实如果正常正序做的话排名会挺稳的后面一问包大爷发现F是个傻逼题，只能说计数水平实在是低下 # **A - Order Somethi 阅读全文

posted @ 2023-07-17 20:54 空気力学の詩阅读(31) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 162

摘要：# Preface 补题，这样一来军训这段时间口胡的题目就都写完了，后面空余的时间就优先做学校要求的专题了（主要是几何，因为字符串已经基本做完了）唉现在的计数水平说实话练了这么多还是没有太大长进，有些巧妙的地方就是想不过去，所以打Atcoder就会很难受不过相信多练总比不练好，可能到时候需要专门阅读全文

posted @ 2023-07-09 19:45 空気力学の詩阅读(27) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 163

摘要：# Preface 补题，这场比赛的时候被拉去开科研组会了，所以就没现场打了这两天军训在伤病连划水，白天可以好好想题目舒服的一批这场D题确实很妙，需要一些竞赛图相关的知识才能想到转化，不过也算是学到一个重要trick了吧 # **A - Divide String** 显然只要考虑能否分成两个串阅读全文

posted @ 2023-07-04 12:48 空気力学の詩阅读(109) 评论(2) 推荐(1) 编辑

AtCoder Regular Contest 161

摘要：# Preface ARC战俘闪总出列这场一上来就感觉状态不太对，先是A顺序敲反WA了一发，然后C题看到秒出一个贪心然后也WA了看一眼榜发现D过的比C多，然后跑去把D写了，中间还偷偷挂了两发最后50min回去沉淀C题，结果换了两种写法都还是一样的挂，后面发现想法还是有纰漏总结：彩笔 # ** 阅读全文

posted @ 2023-05-30 16:25 空気力学の詩阅读(104) 评论(0) 推荐(2) 编辑

hl666

空気力学の詩

随笔分类 - AtCoder

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论