- 博客(3)
- 收藏
- 关注
转载 Codeforces 1204D Kirk and a Binary String - 数学
题目传送门 传送门 群除我均会猜结论/找规律,sad.... 以下内容只保证代码能过system test,证明应该都是在纯口胡 约定下文中的$LIS$表示最长不下降子序列。 定义$zero(s)$表示串$s$中0的个数,$one(s)$表示$s$中1的个数。 约定字符串的下标从1开始。$s_{l, r}$表示$s$的$l$个字符开始到第$...
2019-08-21 16:27:00 272
转载 loj 6051 「雅礼集训 2017 Day11」PATH - 多项式 - 钩子公式
题目传送门 传送门 设 $m = \sum_{i = 1}^{n} a_i$。 总方案数显然等于 $\frac{m!}{\prod_{i = 1}^{n} a_i!}$。 考虑这样一个网格图,第 $i$ 行有 $a_i$ 个网格。 那么我们在这个网格中填 $1$ 到 $m$ ,如果保证每一行严格递增,那么第 $i$ 次移动后第 $j$ 维坐标就是...
2019-08-08 13:06:00 242
转载 NOI 2019 退役记
非常抱歉,因为不退役了,所以这篇退役记鸽了。转载于:https://www.cnblogs.com/yyf0309/p/11296569.html
2019-08-03 22:24:00 265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人