计数问题题单

Unbalanced ABC Substrings

容斥原理,前缀和,哈希映射,自定义哈希函数,抽屉原理

A Very Simple Problem

组合数学,矩阵快速幂

Team Division

差分性质

无关

多集合容斥原理

A Ribbon for Tomorrow

快速幂,组合数,逆元

Divide and Conquer

二叉树计数

Sequence

贪心,集合,转化

Median Equals X

范德蒙卷积,Hockey-Stick恒等式,计数问题

Carrot Chopdown (Hard Version)

快速计数技巧,降低复杂度

Lost Civilization (Hard Version)

单调栈维护

单调性质

Make It Divisible

gcd区间性质,st表

猪猪的难题

posted @ 2026-09-25 09:16  thenrify  阅读(6)  评论(0)    收藏  举报