在刚刚结束的第43届ACM国际大学生程序设计竞赛亚洲区总决赛(Asia-East Continent Final)中,由中山大学数据科学与计算机学院的三名本科生组成的队伍,在郭嵩山老师的带领下,获得了学校亚军,同时获得了2019年参加第43届在葡萄牙举行的国际大学生程序设计竞赛全球总决赛资格。 据悉,该赛事吸引了全国380余支队伍,180多所高校...
链接:2021 ICPC Asia East Continent Final A. DFS Order 以1 为根求树上每个点的最小 dfs 序和最大 dfs 序,一个点的最小 dfs 序是该点深度,用 cnti 表示以 i 这个点为根的树上点的个数,一个点的最大 dfs 序是n+1−cnti。 时间复杂度 O(∑n) #include "bits/stdc++.h" using namespace...
gym链接: Dashboard - 2020 ICPC Asia East Continent Final - Codeforces F题意: 这里有一个无限大的象棋棋盘,两个玩家分别有 n,m(n,m \le 2*10^5) 个车,放置在 (x,y) (x,y \le 10^9) 位置上。定义车可以互相…
Code #include <bits/stdc++.h> #define int long long #define endl '\n' usingnamespacestd; constintN=2e5+10; inta[N]; inlinevoidsolve(){ intn,m;cin>>n>>m; for(inti=1,x=0;i<=n;i++)cin>>x; for(intj=1,x=0;j<=m;j++)cin>>x; if(n>m)cout<<"No\n"; elsecout<<"...
EC Final 2021 趣事:vp 开始后发现其实我之前在 2022.1 帮验过 《EC Final Easy Version》 好像做了 ABE,但都忘了,当时 20min 过的 B,现在好像看错题还罚时了三次。 https://qoj.ac/results/QOJ104 https://bo
+ View Code J:看做一个零和博弈,那个式子看成先手的收益,相反数看成后手的收益。考虑纳什均衡,则要尽量使后手选择各后缀的收益均相同(事实上若有某后缀包含另一后缀,相同是不可能实现的,但容易发现被包含的后缀不分配概率一定最优,实际上这个分析没有任何卵用)。考虑对后缀数组以height最小值分治,这样所有跨...
大致题意:有n个点,起点是1(源点),终点是n(汇点),1~n有很多条互斥的等长的路径,路径上每条边都有一个流量,你可以执行操作---让一条边的流量加一让另一个边的流量减一---,请问达到最大流量的最小操作次数。 分析:这道题题意我看了好久tm才看懂...显然就是一个楼梯注水问题,这道题就是多个楼梯灌水...
这个其实就是一个考思维的题,就是如果你能把这个复杂度想的差不多,好,你肯定会写出来。这个难也就难道如何分析这个复杂度。 首先我们看题,肯定要对每个位置进行讨论看他是不是放入子集中,其次,他放入子集后造成的影响。 我们发现2,4,8,16,32,64…这些是一个集合。
The 2023 ICPC Asia East Continent Final Contest 铜牌 Rank 104 武汉理工大学 -机械降神#12 第 9 ...
The 2023 ICPC Asia East Continent Final Contest 铜牌 Rank 104 武汉理工大学 -机械降神#12 第 9 ...