· The 2023 ICPC Asia Hong Kong Regional Programming Contest (The 1st Universal Cup, Stage 2:Hong Kong) · The 2022 ICPC Asia Hangzhou Regional Programming Contest · ICPC2023 杭州站 (20240909训练) · ICPC2023杭州站题解(B D E F G H J M) · ICPC2023济南站题解(A B D E G I...
The 2023 ICPC Asia Hangzhou Regional Contest / The 2nd Universal Cup. Stage 22: Hangzhou 比赛链接M. V-Diagram题意:给一个 VV 图,求一个连续子序列平均值最大的 VV 图。设顶点是 xx,答案一定是 [1,x+1],[x−1,n],[1,n][1,x+1],[x−1,n],[1,n] 三者之一,复杂度 Θ(n)Θ(n)...
The 2023 ICPC Asia Hangzhou Regional Contest (The 2nd Universal Cup. Stage 22: Hangzhou) Kidding OvO3 人赞同了该文章 目录 收起 B D G J M 链接:codeforces.com/gym/1049 B bitset,根号分治。 提交记录:codeforces.com/gym/1049 #include "bits/stdc++.h" using namespace std; using i64 =...
游记:The 2023 ICPC Asia Jinan Regional Contest (The 2nd Universal Cup. Stage 17: Jinan)作者: gza , 2024-09-09 07:34:40 , 所有人可见 , 阅读 32 2 1 队友还是我,ppip,阿毛。 后半场全靠 ppip 和阿毛。 11 题。 D 不难注意到若 ra−la+1≥10ra−la+1≥10 或rb−lb+1≥10rb...
还记得我大一的时候参加了第一场ICPC区域赛,我当时的队友在他的最后一场区域赛上… 外接圆 ICPC澳门铁牌选手突破式训练 Anduin Wrynn 如何简单地讲一个关于 ICPC 的笑话 一个通知(2019年)……今天是 “2019 ACM-ICPC教练论坛会”报名截止的最后一天,还没有报名的各位教练请抓紧时间,本次教练会由 ICPC亚洲EC...
思路:很显然的01背包问题,但是要注意到,如果能装下整个物品那么必须装入整个物品,否则才能装入部分物品,因此只可能会有一个物品被选择了一部分体积的价值,而剩下的被选择的物品一定是被选择了全部体积的价值,因此可以定义表示前个物品,体积为,前个物品中是否有选择部分体积的物品(0表示没有选过,1表示选过) #inclu...
我提出了“把每种出现次数记录下来,其实每种出现次数对应的可能(i,j)(i,j)对很少,所以直接爆搜哪个对应哪个其实情况种数很少”的性质,并依据此判断这个是傻逼暴力题。 但是我不敢写,怕寄。 Tom666 写这个,并让我想 K。 他写完了,他过了,他创造了奇迹。
We are going to hold The 2023 ICPC Asia Jakarta Regional Contest. We invite you to join the online mirror contest 2023-2024 ICPC, Asia Jakarta Regional Contest (Online Mirror, Unrated, ICPC Rules, Teams Preferred) on Codeforces. It will be held on Dec/03/2023 07:35 (Moscow time) and ...
The 2020 ICPC Asia Macau Regional Contest 题解,A-Accelerator设加速器序列为\(a_1,a_2,\cdots,a_n\),那么考虑把题目里的式子展开:\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+\cdots+\prod_{i=1}^na_i\)。我们把它一项项考虑。对于第\(k\)项...
The 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法 题目大意 给定长度为 的序列 ,要求支持区间加操作,同时对操作记录历史版本,查询问区间 操作 中的每个数的平方之和。 题目思路 推了一会,发现线段树合并硬写很凌乱,然后队友告诉是线段树维护矩阵乘法,那么就考虑怎么维护...