归档 | Q779的博客

2022

11

13

两点分布（伯努利分布）

两点分布（伯努利分布）两点分布的应用非常广泛，如抽取的彩票是否中奖，买回的一件产品是否为正品，新生婴儿的性别，投篮是否命中等，都可以用两点分布来研究。基本概念伯努利分布，又名两点分布或者 0-1分布，是一个离散型概率分布，为纪念

2022-11-13 OI

数学

12

洛谷P2065 [TJOI2011] 卡片题解

洛谷P2065 [TJOI2011] 卡片题解题目链接：P2065 [TJOI2011] 卡片题意：桌子上现在有 \(n\) 张蓝色卡片和 \(m\) 张红色卡片，每张卡片上有一个大于 \(1\) 的整数 \(x\) 。现在你要

2022-11-12 OI

算法图论数学数据结构网络流玄学

12

洛谷P2766 最长不下降子序列问题题解

洛谷P2766 最长不下降子序列问题题解题目链接：P2766 最长不下降子序列问题题意：给定正整数序列 \(x_1 \ldots, x_n\)。计算其最长不下降子序列的长度 \(s\)。如果每个元素只允许使用一次，计算从给定

2022-11-12 OI

算法图论 DP 数据结构网络流网络流24题

12

洛谷P2763 试题库问题题解

洛谷P2763 试题库问题题解题目链接：P2763 试题库问题题意：假设一个试题库中有 \(n\) 道试题。每道试题都标明了所属类别。现要从题库中抽取 \(m\) 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求

2022-11-12 OI

算法图论数据结构网络流网络流24题

11

洛谷P5358 [SDOI2019]快速查询题解

洛谷P5358 [SDOI2019]快速查询题解题目链接：洛谷P5358 [SDOI2019]快速查询题意：给定一个长度为 \(n\) 的整数数列，里面的元素依次编号为 \(a_1,~a_2,~a_3,~\dots,~a_n\)。

2022-11-11 OI

算法数据结构

11

SP1557 GSS2 - Can you answer these queries II 题解

SP1557 GSS2 - Can you answer these queries II 题解题目链接：SP1557 GSS2 - Can you answer these queries II 题意：给定一个长度为 \(n\) 的

2022-11-11 OI

算法数据结构

09

洛谷P5568 [SDOI2008] 校门外的区间题解

洛谷P5568 [SDOI2008] 校门外的区间题解题目链接：P5568 [SDOI2008] 校门外的区间题意：受校门外的树这道经典问题的启发，cxy 根据基本的离散数学的知识，抽象出 \(5\) 种运算维护集合 \(S\)

2022-11-09 OI

算法数据结构

09

洛谷P4137 Rmq Problem / mex 题解

洛谷P4137 Rmq Problem / mex 题解题目链接：P4137 Rmq Problem / mex 题意：有一个长度为 \(n\) 的数组 \(\{a_1,a_2,\ldots,a_n\}\)。 \(m\) 次询问，每次

2022-11-09 OI

算法数据结构

09

UOJ340 【清华集训2017】小 Y 和恐怖的奴隶主题解

UOJ340 【清华集训2017】小 Y 和恐怖的奴隶主题解题目链接：#340. 【清华集训2017】小 Y 和恐怖的奴隶主题意：小 Y 是一个喜欢玩游戏的 OIer。一天，她正在玩一款游戏，要打一个 Boss。虽然这个 Bos

2022-11-09 OI

算法数学 DP 卡常

09

SP1043 GSS1 - Can you answer these queries I 题解

SP1043 GSS1 - Can you answer these queries I 题解题目链接：SP1043 GSS1 - Can you answer these queries I 题意：给定一个长度为 \(n\) 的序列

2022-11-09 OI

算法数据结构 GSS系列

09

SP2916 GSS5 - Can you answer these queries V 题解

SP2916 GSS5 - Can you answer these queries V 题解题目链接：SP2916 GSS5 - Can you answer these queries V 题意：多组数据。每组数据给定一个长度为

2022-11-09 OI

算法数据结构 GSS系列

07

洛谷P4314 CPU 监控题解

洛谷P4314 CPU 监控题解题目链接：P4314 CPU 监控题意：维护一个数据结构，支持询问区间最大值。询问区间历史最大值。区间加法。区间赋值。数据范围： \(1\le T,E\le 10^5,~1\le X\

2022-11-07 OI

算法数据结构