08 2023 档案

P6604 [HNOI2016] 序列 加强版
摘要：链接：[P6604 [HNOI2016] 序列 加强版](https://www.luogu.com.cn/problem/P6604 "P6604 [HNOI2016] 序列 加强版") 首先，像这种题可以转化为计算贡献，即计算每一个元素成为最小值的次数。 这个次数怎么求呢？显然单调栈模板，对于每 阅读全文
posted @ 2023-08-25 13:14 星河倒注 阅读(15) 评论(0) 推荐(0) 编辑
P4768 [NOI2018] 归程
摘要：链接：[P4768 [NOI2018] 归程](https://www.luogu.com.cn/problem/P4768 "P4768 [NOI2018] 归程") 观察一下题目，如果没有车，求一个单源最短路就行了（但不要使用一种广为人知的最短路算法） 现在考虑有车的情况，显然最优策略是坐车到离 阅读全文
posted @ 2023-08-25 10:33 星河倒注 阅读(15) 评论(0) 推荐(0) 编辑
哈夫曼树学习笔记
摘要：## 定义： - 1.二叉哈夫曼树：对于一个数列，构建一棵树上带权路径之和最小的二叉树（当然可以k叉） - 2.树上带权路径：每个叶子节点到根节点的路径上所有节点的点权w和到跟的路径长度dis的乘积之和 简单来说，哈夫曼树满足∑wi×disi最小 ## 基本构 阅读全文
posted @ 2023-08-24 16:23 星河倒注 阅读(69) 评论(0) 推荐(0) 编辑
P1110题解
摘要：首先我们考虑第一种情况怎么处理，显然我们可以给原数列的每个数开一个vector，每加一个数丢到对应的vector后面就行了。 再看第二个操作，你考虑新加一个数会有什么影响。 原来的两个vector是这样的： ![image](https://img2023.cnblogs.com/blo 阅读全文
posted @ 2023-08-16 21:09 星河倒注 阅读(9) 评论(0) 推荐(0) 编辑
P2073题解
摘要：链接：[P2073 送花](https://www.luogu.com.cn/problem/P2073 "P2073 送花") ## 题意： 有若干朵花，每个有两个属性（美丽值和价格）。你需要维护 3 种操作： - 1.添加一朵花（如果之前有价格相同的忽略此操作） - 2.删除最贵的花 - 3 阅读全文
posted @ 2023-08-16 17:01 星河倒注 阅读(20) 评论(0) 推荐(0) 编辑
全家桶
摘要：1.逻辑 命题：能够判断正确或错误的叙述。 复合命题：若p,则q 设原命题为若p,则q，则： 1.逆命题：若q,则p 2.否命题：若¬p,则¬q 3.逆否命题：若¬q,则¬p 其中原命题与 阅读全文
posted @ 2023-08-14 09:45 星河倒注 阅读(30) 评论(0) 推荐(1) 编辑
数论
摘要：在开头表明一点，**数论只关心整数** # 定义1.1整除 a整除b记为a|b a|b指∃n∈Z,使得b=an # 定义1.2 - 1.整除的传递性：a|b,b|c⇒a|c - 2.整除的可加性：$n|a,n|b\R 阅读全文
posted @ 2023-08-09 16:13 星河倒注 阅读(168) 评论(1) 推荐(2) 编辑
归纳与递推
摘要：## 等差，等比数列基础： ### 等差： an为第n项，d为公差，Sn=∑i=1nai 通项：an=a1+(n−1)×d=dn+a1−d 前缀和：$S_n=\frac{(a_1+a_n) \times n}{2}=na_1+\frac 阅读全文
posted @ 2023-08-08 23:11 星河倒注 阅读(44) 评论(0) 推荐(1) 编辑
证明神奇的不等式（均值不等式中间两项）
摘要：证明内容：∑i=1nain>=∏i=1nain 首先介绍一下证明方法：向前向后的数学归纳法 第一步找到一个 **单调递增的发散** 序列{an}（本文为21,22......） 第二步证明若$n= 阅读全文
posted @ 2023-08-08 11:48 星河倒注 阅读(12) 评论(0) 推荐(0) 编辑
逻辑，集合，映射与计数
摘要：# 1.逻辑 ## 命题：能够判断正确或错误的叙述。 ## 复合命题：若p,则q 设原命题为若p,则q，则： - 1.逆命题：若q,则p - 2.否命题：若¬p,则¬q - 3.逆否命题：若¬q,则¬p **其中原命题与逆否命题 阅读全文
posted @ 2023-08-07 23:51 星河倒注 阅读(147) 评论(2) 推荐(0) 编辑
20230801
摘要：前文：[离散概率论2](https://www.cnblogs.com/wangwenhan/p/17594134.html "离散概率论2") # 概率密度函数 我们已经了解了基本离散概率论，可对于一个连续型随机变量。比如在R上取值，这个时候我们就需要概率密度函数。 我们先拿一个经典的正态分布图像 阅读全文
posted @ 2023-08-01 23:24 星河倒注 阅读(48) 评论(0) 推荐(0) 编辑

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