K0u1e

题解

学习笔记(1)

/ 注册

全部文章 / 题解（共3篇）

Educational Codeforces Round 78 (Rated for Div. 2)

前言挺好一开局，要是D没被卡能把E也写了说不定还能上橙，可惜。题解 F - Cards 题目要求把分母拿掉，只考虑分子。根据第二类斯特林数的性质有代入上式得交换求和得把组合数拆开得化简得再给后面的组合数乘点东西于是就变成了用替换，得到最终的式子为第二类斯特林数预处理,求解。

组合数学

2019-12-20

0 962

Codeforces Round #604 (Div. 1)

前言离橙名最近的一场题解 A - Beautiful Regional Contest 金牌只给题数最多的，然后尝试把剩下两组分成两份，每一份都比金牌人数多。 B - Beautiful Sequence 左边中间右边这样构造。 C - Beautiful Mirrors with querie...

费用流概率期望贪心构造 stl 组合数学

2019-12-06

0 789

Codeforces Round #602 (Div. 1)

前言康复训练Day3掉分辣，心疼死辣，区间翻转一生之敌。题解 A - Messy 我的做法太憨了就8说了。赛后学长说次操作可以构造任意一个括号序列，每次操作一定可以在一个位置上放上你想放的左/右括号，所以就构造就完事了。 B - Optimal Subsequences 优先选值大的，如果值相等...

构造主席树平衡树二分组合数学

2019-11-24

0 1128