08 2023 档案

关于数据结构的一些思考
发表于 2023-08-22 18:56阅读：24评论：1推荐：0
摘要：普通分块：将重复遍历的点集进行压缩处理(通常点集为一段区间)。 线段树：将重复遍历的部分子集进行压缩处理(通常子集为一段区间)。 阅读全文 »
posted @ 2023-08-22 18:56 cqbzljh 阅读(24) 评论(1) 推荐(0) 编辑
海龟汤。。。
发表于 2023-08-20 22:01阅读：5798评论：0推荐：0
摘要：《乞丐》 汤面：我是个乞丐，醒来发现碗里多了样东西，为此我饱餐了一顿，但是在第七天时，我却死了。 汤底：老一辈的人说，在路上捡到的红包千万不要把它用掉，你用了就代表你同意这门亲事，可我只是一个乞丐，哪里知道这些？就这样我靠着这些钱舒舒服服的过了六天，直到第七天晚上，我的新娘找到了我... 《午夜列车 阅读全文 »
posted @ 2023-08-20 22:01 cqbzljh 阅读(5798) 评论(0) 推荐(0) 编辑
关于 n+1 个点可以唯一确定一个 n 次函数的证明
发表于 2023-08-17 17:19阅读：219评论：0推荐：0
摘要：设原函数 f(x)=∑i=0naixi。 定义一个范德蒙矩阵 V 为: $$ V = \begin{bmatrix} 1 & x_0 & x_0^2 & \cdots & x_0^n \ 1 & x_1 & x_1^2 & \cdots & x_1^ 阅读全文 »
posted @ 2023-08-17 17:19 cqbzljh 阅读(219) 评论(0) 推荐(0) 编辑
分拆数
发表于 2023-08-10 17:15阅读：240评论：0推荐：1
摘要：## 更新日志 点击查看日志 - [ ] 2023-08-10 21:35:48 星期四 将大体板块搬运+修改了一下 **分拆：** 将自然数 n 写成递降正整数和的表示。 $$ n=r_1+r_2+\ldots+r_k \quad (r_1 \ge r_2 \ge \ldots \ge r_k 阅读全文 »
posted @ 2023-08-10 17:15 cqbzljh 阅读(240) 评论(0) 推荐(1) 编辑
广义容斥定理杂谈
发表于 2023-08-08 20:46阅读：47评论：0推荐：0
摘要：概念 用语言描述，容斥原理求的是不满足任何性质的方案数，我们通过计算所有至少满足 k 个性质的方案数之和来计算。 同样的，我们可以通过计算所有至少满足 k 个性质的方案数之和来计算恰好满足 k 个性质的方案数。这样的容斥方法我们称之为广义容斥原理。 形式 我们设 \(\alp 阅读全文 »
posted @ 2023-08-08 20:46 cqbzljh 阅读(47) 评论(0) 推荐(0) 编辑

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