08 2023 档案
摘要：链接：[P6604 [HNOI2016] 序列 加强版](https://www.luogu.com.cn/problem/P6604 "P6604 [HNOI2016] 序列 加强版") 首先，像这种题可以转化为计算贡献，即计算每一个元素成为最小值的次数。 这个次数怎么求呢？显然单调栈模板，对于每
阅读全文
摘要：链接：[P4768 [NOI2018] 归程](https://www.luogu.com.cn/problem/P4768 "P4768 [NOI2018] 归程") 观察一下题目，如果没有车，求一个单源最短路就行了（但不要使用一种广为人知的最短路算法） 现在考虑有车的情况，显然最优策略是坐车到离
阅读全文
摘要：## 定义： - 1.二叉哈夫曼树：对于一个数列，构建一棵树上带权路径之和最小的二叉树（当然可以$k$叉） - 2.树上带权路径：每个叶子节点到根节点的路径上所有节点的点权$w$和到跟的路径长度$dis$的乘积之和 简单来说，哈夫曼树满足$\sum w_i\times dis_i$最小 ## 基本构
阅读全文
摘要：首先我们考虑第一种情况怎么处理，显然我们可以给原数列的每个数开一个$vector$，每加一个数丢到对应的$vector$后面就行了。 再看第二个操作，你考虑新加一个数会有什么影响。 原来的两个$vector$是这样的：  ## 题意： 有若干朵花，每个有两个属性（美丽值和价格）。你需要维护 $3$ 种操作： - 1.添加一朵花（如果之前有价格相同的忽略此操作） - 2.删除最贵的花 - 3
阅读全文
摘要：1.逻辑 命题：能够判断正确或错误的叙述。 复合命题：若\(p\),则\(q\) 设原命题为若\(p\),则\(q\)，则： 1.逆命题：若\(q\),则\(p\) 2.否命题：若\(\neg p\),则\(\neg q\) 3.逆否命题：若\(\neg q\),则\(\neg p\) 其中原命题与
阅读全文
摘要：在开头表明一点，**数论只关心整数** # 定义1.1整除 $a$整除$b$记为$a|b$ $a|b$指$\exists n\in \mathbb{Z},使得b=an$ # 定义1.2 - 1.整除的传递性：$a|b,b|c\Rightarrow a|c$ - 2.整除的可加性：$n|a,n|b\R
阅读全文
摘要：## 等差，等比数列基础： ### 等差： $a_n$为第$n$项，$d$为公差，$S_n=\sum_{i=1}^{n}a_i$ 通项：$a_n=a_1+(n-1) \times d=dn+a_1-d$ 前缀和：$S_n=\frac{(a_1+a_n) \times n}{2}=na_1+\frac
阅读全文
摘要：证明内容：$\frac{\sum_{i=1}^{n}a_i}{n}>=\sqrt[n]{\prod_{i=1}^{n}a_i}$ 首先介绍一下证明方法：向前向后的数学归纳法 第一步找到一个 **单调递增的发散** 序列{$a_n$}（本文为$2^{1},2^{2}......$） 第二步证明若$n=
阅读全文
摘要：# 1.逻辑 ## 命题：能够判断正确或错误的叙述。 ## 复合命题：若$p$,则$q$ 设原命题为若$p$,则$q$，则： - 1.逆命题：若$q$,则$p$ - 2.否命题：若$\neg p$,则$\neg q$ - 3.逆否命题：若$\neg q$,则$\neg p$ **其中原命题与逆否命题
阅读全文
摘要：前文：[离散概率论2](https://www.cnblogs.com/wangwenhan/p/17594134.html "离散概率论2") # 概率密度函数 我们已经了解了基本离散概率论，可对于一个连续型随机变量。比如在R上取值，这个时候我们就需要概率密度函数。 我们先拿一个经典的正态分布图像
阅读全文
浙公网安备 33010602011771号