07 2023 档案

7.26 考试
该文被密码保护。
posted @ 2023-07-26 21:10 Otue 阅读(0) 评论(0) 推荐(0) 编辑
Codeforces Round 883 (Div. 3)
摘要：只写部分题目。 ## A. Rudolph and Cut the Rope ```cpp #include using namespace std; #define int long long const int N = 2e5 + 5; int t, n, a[N], b[N]; signed 阅读全文
posted @ 2023-07-16 21:48 Otue 阅读(23) 评论(0) 推荐(0) 编辑
单调栈与单调队列优化 dp
摘要：# 单调栈 将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如，栈中自顶向下的元素为 {0,11,45,81}。 ![image](https://img2023.cnblogs.com/blog/2618414/2023 阅读全文
posted @ 2023-07-11 21:43 Otue 阅读(21) 评论(0) 推荐(0) 编辑
斯特林数 STIRLING NUMBERS
摘要：## 第二类斯特林数 定义：符号 {nk} 表示有 n 件物品的集合划分成 k 个非空子集的方案数。例如，将有一个有 4 个元素的集合分成两部分有 7 种方法： $$\rm \{1,2,3\}∪\{4\}, \ \{1,2 阅读全文
posted @ 2023-07-07 10:08 Otue 阅读(24) 评论(0) 推荐(0) 编辑
Lucas 定理
摘要：Lucas 定理 若 p 是质数，则对于任意整数 1≤m≤n，有： (nm)≡(nmodpmmodp)×(mpnp)(modp) 阅读全文
posted @ 2023-07-06 16:01 Otue 阅读(9) 评论(0) 推荐(0) 编辑
二项式系数 BINOMIAL COEFFICIENTS
摘要：# 基本恒等式 BASIC IDENTITIES 符号 (nk) 就是二次项系数，将此符号读作 “n 选取 k”。这种常用说法来源于它的组合解释——从一个有 n 个元素的集合选取 k 个元素做成子集的方法数。 嗯，显然有 ${\dbinom {n}{k}} 阅读全文
posted @ 2023-07-05 09:18 Otue 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示