此题对空间复杂度做了限制,可以考虑用滚动数组优化,在更新新的一层之前,需要对 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)个节点。 对于时间线段树中的某个节点,它代表的直线集...
也就是S1的前缀的后缀,如果我们只要求S1[i,j]在S1中的出现次数,这可以用后缀自动机进行统计,其数量就是S1[i,j]对应的endpos所在的状态所有通过后缀链接连到该状态的那些状态中不是Copy出来的状态的数量,换句话说就是后缀自动机通过后缀链接建出来的parent树,S1[i,j]的数量就是自动机上走到对应状态后,其子树...
近期,在由北京大学主办的2023 ICPC Asia EC网络预选赛中,我校程序设计协会旗下队伍在全国2000余只队伍(其中包括北京大学,中国科学技术大学等众多985强校)中取得优异成绩,在四川地区位列第四(仅次于四川大学,电子科技大学和西南交通大学...
ICPC 预选赛 第二场 这场之后我发现了——貌似比赛的时候大部分时间都是我在写题，队友基本上不上机...
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 score of that university; ...
The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem H. Range Periodicity Query 对于一个周期长度pp来说,如果它不是SkSk的周期,那么它一定不是Sk+1Sk+1的周期,因此可以二分出分界线tptp满足它是Sp,Sp+1,Sp+2,…,StpSp,Sp+1,Sp+2,…,Stp的周期,但不是Stp+1Stp+1的周期。对于一个询问...