Dashboard - The 2023 ICPC Asia EC Regionals Online Contest (I) - Codeforcescodeforces.com/gym/104639 关于这场比赛的分析和感想: 如何评价2023年ICPC 网络赛第一场?86 赞同 · 33 评论回答 A. Qualifiers Ranking Rules 先进行一下去重,然后两侧轮流放来进行合并,再进行一次去重即可。用 STL 实现会比...
用并查集即可,每操作一个点都用并查集合并,合并的时候深度深的根连到浅的根,同时记录集合大小。 深度深的根连到浅的根:查询某个操作合法,当且仅当这个连通块的最浅节点的父亲在另一个连通块里面;由于我们并查集的根就是这个集合最浅的点,所以直接dsu.find(fa[v]),如果操作合法,方案数就是ans*=size[y_] *...
I 可以状压dp一下,f[i][j][k]表示到了第i个位置,选了密码j,小写、大写、数字是否选过的情况为k。进行dp时,可以发现状态数大概是5e7,需要用前缀和优化一下,不能枚举第i位选什么、第i+1位选什么进行dp。 以及空间给的不太多,需要滚动数组一下 总的来说是状压dp+前缀和优化+滚动数组大乱炖 I J 因为...
2023ICPC网络赛第一场 - A D G J L D 目录 A Qualifiers Ranking Rules D Transitivity G Spanning Tree J Minimum Manhattan Distance L KaChang! 补题链接: pta cf 榜单:传送门 题解:知乎链接 感觉知乎的题解已经很充分了,这里仅分享AC代码 LADJG A 模拟 D 图的连通块 G 树 J 期望? L 模拟 A...
2023 ICPC Asia EC Online Qualifier Round 1 A Qualifiers Ranking Rules The following is the current ranking rules for the ICPC Asia EC Online Qualifiers, and there will be two online contests. In each contest, only the rank of the top-ranked team from each university will be taken as the ...
根据ICPC 网络赛名额分配原则出的一道题,照题意模拟即可。 代码: #include "bits/stdc++.h" signed main() { std::ios::sync_with_stdio(0); std::cin.tie(0); int n, m; std::cin >> n >> m; std::queue<std::string> a, b; std::map<std::string, int> sta, stb; for (int i...
据说这个题经历了多次换场，从 ZJCPC 到 CCPC Online 最后到 ICPC Online，是一道难度很高但是很有趣...
2023 ICPC网络赛第一场(A,D,J,L) A Qualifiers Ranking Rules 先把两场比赛的学校排名处理出来,然后两场比赛的同位次进行合并即可 #include<bits/stdc++.h> using namespacestd; using i64 =longlong; intmain(){ ios::sync_with_stdio(false); ...
#include<bits/stdc++.h>usingnamespacestd;inlineintread(){ints=0,w=1;charg=getchar();while(g>'9'||g<'0'){if(g=='-')w=-1;g=getchar();}while(g>='0'&&g<='9')s=s*10+g-'0',g=getchar();returns*w;}#definelllonglongconstintMAXN=100005;constll mod=998244353;string s;...
ICPC 网络赛第一场 I 题 赛时想的容斥 +dp,后来听说可以直接dp,发现雀食事。 设f(i,j,k)表示对前i个字符,第i个填了j,且前i个字符的状态为k。 j有0~61这 62 种取值,0~9表示数字0到9,10~35表示大写字母,36~61表示小写字母。 k为三位二进制数,最低位置为1表示前i个字符里已经出现数字,中间位置...