花费 7 ms
「NOIP 2020」微信步数(计数

「NOIP 2020」微信步数(Luogu P7116) 题意: 有一个 \(k\) 维场地,第 \(i\) 维宽为 \(w_i\),即第 \(i\) 维的合法坐标为 \(1, 2, \cdots ...

Sun Dec 06 04:59:00 CST 2020 2 981
计数与概率期望小结

好久没写过总结了,感觉有的东西不写一写很容易忘,还是写一点东西。 计数 组合数 BZOJ4870 [SHOI2017] 组合数问题 题意 给定四个整数 \(n,p,k,r\) ,求 \(\displaystyle\sum_{i = 0}^{\infty} \binom{nk ...

Sat Aug 11 18:09:00 CST 2018 12 991
CEOI2020 作战记录&题解

作战记录\(:\) \(Day1\) 开场大概 \(10min\) 发现 \(A\) 是个普及组题,然后切了. 发现 \(B\) 是个计算几何,这种题对我来说完全不可做,于是写了个 \(30 ...

Sat Aug 29 21:03:00 CST 2020 7 808
luoguP4931 情侣?给我烧了!(加强版)

luogu 普通版题解:https://www.cnblogs.com/lcxer/p/10876856.html 在普通版里,我们考虑对于\(n\)对情侣,恰好\(k\)对是和谐的方案数是 ...

Fri May 17 05:15:00 CST 2019 0 1009
有向图子图 DAG 数量

考虑 \(\tt DP\),朴素的想法是令 \(f_S\) 表示 \(S\) 这个导出子图将边定向集合构成 \(\tt DAG\) 的方案数。 转移可以考虑剥去所有入度为 \(0\) 的点,那么我们 ...

Mon Jun 21 01:56:00 CST 2021 6 238
【带标号欧拉图计数】3.2道路游戏

一类带标号图的计数 题目大意 求$n$个点的带标号欧拉图计数;再稍微转换一下得到答案。 题目分析 限于一些原因,本篇博客只介绍带标号欧拉图计数的操作。 前置芝士:图$G$为欧拉图当且仅当$G$为连通图且$\forall deg_V为偶数$ 第一种方法:组合数学 记$f_i ...

Mon Mar 04 05:22:00 CST 2019 8 532
Python如何高效地统计数据的频率?

本文来自知乎转载~ 作者:闻波 链接:https://www.zhihu.com/question/27800240/answer/122682289 来源:知乎 著作权归作者所有。 ...

Sat Sep 30 05:21:00 CST 2017 0 1670

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM