C. Inversion：去年 EC-Final 的交互题，为了给大家测试交互式题目，也暗示了正赛会有交互题。D. Fas...
这个阵容今年ecfinal前一个月才组建完成，几个月来收获了ecfinal铜，西安邀请赛金以及省赛季军，虽有遗...
此题对空间复杂度做了限制,可以考虑用滚动数组优化,在更新新的一层之前,需要对 dp 数组进行清空操作。 #include <bits/stdc++.h> using u32 = unsigned; using i64 = int64_t; using u64 = unsigned long long; constexpr int N = 65, mod = 998244353; int dp[2][N][8] {}, sum[8] {}; ...
The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem C. Multiply Then Plus 离线询问,建立时间线段树,那么每条直线存在的时间是一个区间,对应时间线段树上O(logn)O(logn)个节点,每个询问对应时间线段树上某个叶子到根的O(logn)O(logn)个节点。 对于时间线段树中的某个节点,它代表的直线集...
The 2023 ICPC Asia EC Regionals Online Contest (I) 比赛链接B. String由于T=s1[i,j]+s2[j+1,k]T=s1[i,j]+s2[j+1,k],那枚举 TT 的这个分界点 pp。提前对 s1s1 正串 和 s2s2 的反串建两个 SAM,那么把 T[1,p]T[1,p] 放到s1s1 的SAM 上去跑,跑到节点 uu,那么合法的 jj 一定在 ...
银一铜,CPCC一铜,最后再加上一块ICPC-EC-final铜(还有一些其他的比赛的一堆国一,乐),总的来说,不算特别出众,过程中或多或少会有遗憾,但是作为一名双非院校的学生,零基础,大二刚进入实验室的时候,实验室还处于一个百废待兴的状态,带着一身的debuff能走到今天,至少也能说一句没有愧对自己当初选择ICPC的...
那看看这道dp题,ACM-ICPC World Finals 2017 F题,色调分离 1.4万 9 1:15:56 App 2023EC-final 滚榜录屏 5.2万 138 5:45:57 App 【全程中文解说】ACM ICPC World Finals 2018 国际大学生程序设计竞赛全球总决赛 2.4万 60 39:34:05 App ACM/ICPC World Finals 2019合集 3.2万 50 7:49 App 杭电...
②毕老师☑清华大学计算机系☑ NOI2012全国金牌、IOI2013国家集训队☑ NOI2016命题人、ICPC2015EC-FINAL金奖☑ 2017全国信息学竞赛冬令营主讲人☑ 2017、2018江苏省队集训教练③徐老师☑ 北京大学计算机系☑ NOI2017全国金牌、IOI2018国家集训队☑ NOI2016全国金牌、IOI2017国家集训队☑ NOIP2015~2018...
第1题 题目解析 本题可用拓扑排序或者并查集完成。 首先统计需要变换的字母个数,然后处理特殊情况: 1,如出现一个字符变成多个不同字符的情况(比如aa变ab),则无解,就输出-1。 2,如出现环(ab变ba或者abc变bca这样)并且环上所有点的入度全部为1...
第1题 题目解析 本题可用拓扑排序或者并查集完成。 首先统计需要变换的字母个数,然后处理特殊情况: 1,如出现一个字符变成多个不同字符的情况(比如aa变ab),则无解,就输出-1。 2,如出现环(ab变ba或者abc变bca这样)并且环上所有点的入度全部为1,则需要其它字母中转,需要额外加1次。如果环上所有点的入度全部为...