Blog of RuSun

CF813F Bipartite Checking

发表于 2022-06-24 分类于 OI
本文字数： 3.4k 阅读时长 ≈ 3 分钟

标签：     二分图     线段树分治     可撤销并查集

LuoGu: CF813F Bipartite Checking

CF: F. Bipartite Checking

阅读全文 »

CF840D Destiny

发表于 2022-04-14 分类于 OI
本文字数： 1.9k 阅读时长 ≈ 2 分钟

标签：     可持久化线段树

LuoGu: CF840D Destiny

CF: D. Destiny

阅读全文 »

CF865D Buy Low Sell High

发表于 2022-02-18 分类于 OI
本文字数： 932 阅读时长 ≈ 1 分钟

标签：     反悔贪心

LuoGu: CF865D Buy Low Sell High

CF: D. Buy Low Sell High

阅读全文 »

CF888G Xor-MST

发表于 2022-04-11 分类于 OI
本文字数： 3.2k 阅读时长 ≈ 3 分钟

标签：     Trie     MST

LuoGu: CF888G Xor-MST

CF: G. Xor-MST

阅读全文 »

CF891E Lust

发表于 2022-07-08 分类于 OI
本文字数： 5.8k 阅读时长 ≈ 5 分钟

标签：     多项式     生成函数

LuoGu: CF891E Lust

CF: E. Lust

阅读全文 »

CF895C Square Subsets

发表于 2022-03-29 分类于 OI
本文字数： 2k 阅读时长 ≈ 2 分钟

标签：     线性基

LuoGu: CF895C Square Subsets

CF: C. Square Subsets

阅读全文 »

CF908D New Year and Arbitrary Arrangement

发表于 2022-04-07 分类于 OI
本文字数： 2.3k 阅读时长 ≈ 2 分钟

标签：     数学     记忆化搜索     概率与期望

LuoGu: CF908D New Year and Arbitrary Arrangement

CF: D. New Year and Arbitrary Arrangement

阅读全文 »

CF914G Sum the Fibonacci

发表于 2022-04-09 分类于 OI
本文字数： 4.2k 阅读时长 ≈ 4 分钟

标签：     FWT/FMT

LuoGu: CF914G Sum the Fibonacci

CF: G. Sum the Fibonacci

阅读全文 »

CF915D Almost Acyclic Graph

发表于 2022-06-27 分类于 OI
本文字数： 1.8k 阅读时长 ≈ 2 分钟

标签：     拓扑排序

LuoGu: CF915D Almost Acyclic Graph

CF: D. Almost Acyclic Graph

阅读全文 »

CF932E Team Work

发表于 2022-07-27 分类于 OI
本文字数： 2.4k 阅读时长 ≈ 2 分钟

标签：     组合数学     斯特林数

LuoGu: CF932E Team Work

CF: E. Team Work

阅读全文 »

CF940F Machine Learning

发表于 2022-04-12 分类于 OI
本文字数： 3.8k 阅读时长 ≈ 3 分钟

标签：     离散化     带修莫队

LuoGu: CF940F Machine Learning

CF: F. Machine Learning

阅读全文 »

CF949C Data Center Maintenance

发表于 2022-05-17 分类于 OI
本文字数： 2.5k 阅读时长 ≈ 2 分钟

标签：     Tarjan

LuoGu: CF949C Data Center Maintenance

CF: C. Data Center Maintenance

阅读全文 »

CF959F Mahmoud and Ehab and yet another xor task

发表于 2022-03-29 分类于 OI
本文字数： 2.3k 阅读时长 ≈ 2 分钟

标签：     线性基

LuoGu: CF959F Mahmoud and Ehab and yet another xor task

F. Mahmoud and Ehab and yet another xor task

阅读全文 »

CF960G Bandit Blues

发表于 2022-07-19 分类于 OI
本文字数： 3.8k 阅读时长 ≈ 3 分钟

标签：     多项式     斯特林数

LuoGu: CF960G Bandit Blues

CF: G. Bandit Blues

阅读全文 »

CF961G Partitions

发表于 2022-08-16 分类于 OI
本文字数： 2.2k 阅读时长 ≈ 2 分钟

标签：     斯特林数

LuoGu: CF961G Partitions

CF: G. Partitions

阅读全文 »

CF963E Circles of Waiting

发表于 2022-04-05 分类于 OI
本文字数： 3.1k 阅读时长 ≈ 3 分钟

标签：     DP     概率与期望     带状矩阵高斯消元     待处理

LuoGu: CF963E Circles of Waiting

CF: E. Circles of Waiting

阅读全文 »

CF995F Cowmpany Cowmpensation

发表于 2022-09-16 分类于 OI
本文字数： 2.9k 阅读时长 ≈ 3 分钟

标签：     DP     组合数学

LuoGu: CF995F Cowmpany Cowmpensation

CF: F. Cowmpany Cowmpensation

阅读全文 »

CF997C Sky Full of Stars

发表于 2022-06-29 分类于 OI
本文字数： 3.8k 阅读时长 ≈ 3 分钟

标签：     二项式反演     二项式定理

LuoGu: CF997C Sky Full of Stars

CF: C. Sky Full of Stars

阅读全文 »

CF997E Good Subsegments

发表于 2022-03-31 分类于 OI
本文字数： 4.6k 阅读时长 ≈ 4 分钟

标签：     线段树     扫描线

LuoGu: CF997E Good Subsegments

CF: E. Good Subsegments

阅读全文 »

CRT模板

发表于 2021-11-22 分类于 OI
本文字数： 819 阅读时长 ≈ 1 分钟

标签：     模板     CRT

用于求解线性同余方程组。

阅读全文 »