diss_quack and Array Game (CF 2246 D)
Game theory + bitwise enumeration — enumerate how many global halving operations are performed to compute the minimum step count.
499 words
|
2 分钟minutes
diss_quack and Array Game (CF 2246 D)
博弈 + 位运算枚举,通过枚举全体除二的次数来计算最少步数。
575 words
|
3 分钟minutes
Interval (2020 Nowcoder Multi-School #5)
Persistent segment tree + segment tree for range AND set-size queries with forced online mode.
429 words
|
2 分钟minutes
Interval(20年牛客多校5)
主席树 + 线段树维护区间与操作,处理强制在线的区间子集大小查询。
460 words
|
2 分钟minutes
Classic Problems on Suffix Arrays
Working through the canonical suffix-array problems from Luo Suiqian's 2009 IOI national team paper, using the SAIS template.
717 words
|
4 分钟minutes
后缀数组基础题套路赏析
基于罗穗骞2009年国集论文,使用SAIS模板,整理后缀数组经典题型与解题套路。
1508 words
|
8 分钟minutes
Cards (ABC 247 F)
Lucas numbers + Union-Find, solving a cycle-cover counting problem.
306 words
|
2 分钟minutes
Cards (ABC 247 F)
卢卡斯数列 + 并查集,处理环上覆盖计数问题。
381 words
|
2 分钟minutes
1
2