04 2024 档案

发表于 2024-04-29 20:46阅读次数：51评论次数：0

摘要：CF1140F: 题意：集合 S 中存放点集(x,y)，拓展集合 S' ：(a,b) (x,b) (a,y) 在 S 中，则 (x,y) 在 S'。每次往 S 中添加一个点或删除一个点，求此时 S' 大小。 Solution：前置知识：线段树分治+可撤销并查集，注意这是一个科技，不是两个。一般阅读全文 »

posted @ 2024-04-29 20:46 maple276 阅读(51) 评论(0) 推荐(0) 编辑

“线段树分治+可撤销并查集”详解

发表于 2024-04-29 18:27阅读次数：246评论次数：0

摘要：参考博客：Schucking-Sattin 记录一下这个小科技。板子题：CF1814F 题意： n个点m条边的无向图，但每个点有一个出现时间段，求哪些点满足存在某一个时刻与 1 相连。 Solution: 这个科技关注的主要是每一条边出现的时间段。但其实每个点有一个时间段，就可以推出每一条边出现的阅读全文 »

posted @ 2024-04-29 18:27 maple276 阅读(246) 评论(0) 推荐(1) 编辑

ICPC2023香港站题解（A D E H I J）

发表于 2024-04-19 01:45阅读次数：284评论次数：0

摘要：本场金牌为超低罚时六题，稳拿金牌需要做出第七题。但是我只会六题，这里是前六题的题解。 ICPC2023香港站 J：签到但不是完全签到，需要讲。首先每个位置只会走一次，所以让

a_{i}

$a_i$ 加一的操作只会在第一次到达某个位置时连续施行。让

a_{i}

$a_i$ 加一再跳转需要花费一个时间，让 \( 阅读全文 »

posted @ 2024-04-19 01:45 maple276 阅读(284) 评论(0) 推荐(1) 编辑

ICPC2023沈阳站题解（B C D E I J K M）

发表于 2024-04-18 23:39阅读次数：1299评论次数：0

摘要：本场金牌线为六题前一半，这里提供难度前八题的题解。本场真是个细节场，银牌金牌题细节都相当地多。 ICPC2023沈阳站 C: 作为签到题，对这种赛制熟悉不熟悉直接区分了一血时间。谔谔。 #include <algorithm> #include <iostream> #include <cstri 阅读全文 »

posted @ 2024-04-18 23:39 maple276 阅读(1299) 评论(0) 推荐(2) 编辑

ICPC2023杭州站题解（B D E F G H J M）

发表于 2024-04-17 22:13阅读次数：1691评论次数：0

摘要：本场金牌数量较其他场多（45枚），但金牌线题数不多。五题为分水岭，五道简单题过后所有题均为金牌题，其中有四道可做，即A B E F，做出任意一道即可拿金牌。这里提供除 A 题以外的所有可做题的题解。 ICPC2023杭州站： M：加入比当前选择的所有数大的数一定会让平均值上升，因此答案数列中，阅读全文 »

posted @ 2024-04-17 22:13 maple276 阅读(1691) 评论(0) 推荐(4) 编辑

ICPC2023南京站题解（A C D F G I L M）

发表于 2024-04-17 19:32阅读次数：1680评论次数：1

摘要：本场金牌线为7题前一半。做出8题可稳金牌，这里是难度前8题的题解。 ICPC2023南京站 I: 签到题。 #include <bits/stdc++.h> #define ll long long #define QWQ cout<<"QwQ"<<endl; #define FOR() ll le 阅读全文 »

posted @ 2024-04-17 19:32 maple276 阅读(1680) 评论(1) 推荐(3) 编辑