不过之后 ICPC 预选赛（第一场和湖南省赛冲突了，我们只打了第二场）我们队伍甚至校排只有前 60，是...
在半年前准备山东省赛的这群人重新来到了长清，来到了今年 EC 赛区倒数第二场区域赛。
近期,在由北京大学主办的2023 ICPC Asia EC网络预选赛中,我校程序设计协会旗下队伍在全国2000余只队伍(其中包括北京大学,中国科学技术大学等众多985强校)中取得优异成绩,在四川地区位列第四(仅次于四川大学,电子科技大学和西南交通大学...
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 题意: 给定等长字符串\(S_1,S_2\),下标从\(1\)开始 给出\(q\)个询问,每次给出一个字符串\(T\) 每次询问计算出三元组数量\((i, j, k)(1\le i\
设dp[i][j][S] 为:只考虑前 i 个字符,第 i 个字符是 j 并且状态为S 的字符串的数量。 对于状态,不妨将 "是否包含大写字母"、"是否包含小写字母"、"是否包含数字字符" 表示为二进制最低三位的0 或1。 对于转移方程,显然,有: dpi,j,S|now=∑k≠jdpi−1,k,S。时间复杂度显然是 O(n×64×64...