一个 min-max 容斥题目。
Luogu P4827 Crash 的文明世界
Posted on
Symbols count in article: 1.6k Reading time ≈ 3 mins.
Symbols count in article: 1.6k Reading time ≈ 3 mins.
斯特林数简单题。
Luogu P4707 重返现世
Posted on
Symbols count in article: 1.9k Reading time ≈ 4 mins.
Symbols count in article: 1.9k Reading time ≈ 4 mins.
有趣的 DP 优化 min-max 容斥。
CF1054H Epic Convolution
Posted on
Symbols count in article: 1.1k Reading time ≈ 2 mins.
Symbols count in article: 1.1k Reading time ≈ 2 mins.
Editorial 的做法似乎太复杂了？
LOJ3728 [SNOI2022]军队
Posted on
Symbols count in article: 3.3k Reading time ≈ 7 mins.
Symbols count in article: 3.3k Reading time ≈ 7 mins.
怎么省选题也出 lxl 的各种分块啊？
LOJ3730 [SNOI2022]数位
Posted on
Symbols count in article: 5k Reading time ≈ 11 mins.
Symbols count in article: 5k Reading time ≈ 11 mins.
有趣的数数题，但压轴题确实码量较大。
UOJ168 元旦老人与丛林
Posted on
Symbols count in article: 1.4k Reading time ≈ 3 mins.
Symbols count in article: 1.4k Reading time ≈ 3 mins.
网络流 + 神秘结论题目。
BlueStein 算法
Posted on
Symbols count in article: 2.8k Reading time ≈ 6 mins.
Symbols count in article: 2.8k Reading time ≈ 6 mins.
BlueStein 算法是处理循环卷积的利器，需要对单位根要有比较清晰的认识。
Luogu P7812 Dark Forest
Posted on
Symbols count in article: 2.7k Reading time ≈ 6 mins.
Symbols count in article: 2.7k Reading time ≈ 6 mins.
哈哈，没事就做提答题。
LOJ6503 「雅礼集训 2018 Day4」Magic
Posted on
Symbols count in article: 1.1k Reading time ≈ 2 mins.
Symbols count in article: 1.1k Reading time ≈ 2 mins.
又一个二项式反演。
Luogu P6516 Quark and Graph
Posted on
Symbols count in article: 1.5k Reading time ≈ 3 mins.
Symbols count in article: 1.5k Reading time ≈ 3 mins.
模板一点的生成函数题目。
Luogu P5860 Counting Trees
Posted on
Symbols count in article: 1.2k Reading time ≈ 3 mins.
Symbols count in article: 1.2k Reading time ≈ 3 mins.
生成负次幂的一种解决办法。
LOJ3058 [HNOI2019]白兔之舞
Posted on
Symbols count in article: 2.5k Reading time ≈ 5 mins.
Symbols count in article: 2.5k Reading time ≈ 5 mins.
过程比较繁琐，知识比较综合。
Luogu P6967 Delight for a Cat
Posted on
Symbols count in article: 1.4k Reading time ≈ 3 mins.
Symbols count in article: 1.4k Reading time ≈ 3 mins.
比较重要的区间限制建网络流方法，以前没有见过，记录一下。
LOJ3120 [CTS2019]珍珠
Posted on
Symbols count in article: 1.7k Reading time ≈ 4 mins.
Symbols count in article: 1.7k Reading time ≈ 4 mins.
神秘二项式反演 + EGF 推导题目。
Luogu P4705 玩游戏
Posted on
Symbols count in article: 1.9k Reading time ≈ 4 mins.
Symbols count in article: 1.9k Reading time ≈ 4 mins.
求自然数等幂和的几乎模板题。
Luogu P4491 [HAOI2018]染色
Posted on
Symbols count in article: 1.2k Reading time ≈ 3 mins.
Symbols count in article: 1.2k Reading time ≈ 3 mins.
简单的二项式反演 + 卷积题目。
CF1375H Set Merging
Posted on
Symbols count in article: 2.2k Reading time ≈ 5 mins.
Symbols count in article: 2.2k Reading time ≈ 5 mins.
一道平衡规划分析复杂度的题目。
UOJ37 主旋律
Posted on
Symbols count in article: 1.8k Reading time ≈ 4 mins.
Symbols count in article: 1.8k Reading time ≈ 4 mins.
有点（？）难推的容斥 + 状态压缩。
CF995F Cowmpany Cowmpensation
Posted on
Symbols count in article: 1.7k Reading time ≈ 4 mins.
Symbols count in article: 1.7k Reading time ≈ 4 mins.
比较套路的二项式反演 + 树形 DP。