算法
算法：是指基于特定的计算模型，旨在解决某一信息处理问题而设计的一个指令序列，一般情况下应当具备以下要素：
输入与输出 I/O
输入：待计算问题的任一实例，都需要以某种方式交给对应的算法，对所求解问题特定实例的这种描述统称为输入。
输出：经计算和处理之后得到的信息，即针对输入问题实例的答案，称作输出。
基本操作、确定性和可行性
确定性和可行性是指算法可描述为由若干语义明确的基本操作组成的指令序列，且每一基本……继续阅读 »
yanzexi
2年前 (2023-08-28) 305浏览 0评论
2个赞
集合
概率论大量应用集合运算，集合通过将一些研究对象放在一起形成，而这些对象则称为集合的元素。将我们感趣的所有元素素放在一起形成一个集合，这个集合即为后文所称的空间。
概率模型
概率模型的基本构成包括样本空间和概率律。
样本空间
每一个概率模型都关联着一个试验，这个试验将产生一个试验结果，该试验的所有可能结果形成样本空间，用 $\varOmega $表示样本空间；样本空间的子集即某些试验结果的集合，称为事件。样……继续阅读 »
yanzexi
2年前 (2023-08-22) 257浏览 0评论
1个赞
内容大纲
855 的概率论与数一的概率论有相同点也有不同点，具体的可以去这门课程的课程主页了解，下面是传送门：
主页传送门
总的来说 855 概率论主要分为三个模块：
1、经典概率论：主要包括概率空间、随机变量及其数字特征、多维及连续随机变量、极限定理；
2、概率与计算：主要包括测度集中 (concentration of measure)、概率法 (the probabilistic method)、离散随机过程；……继续阅读 »
yanzexi
2年前 (2023-08-21) 365浏览 0评论
1个赞
今天血崩，基本没有独立写完的 orz，太菜了还是要要多练练。
P8649 [蓝桥杯 2017 省 B] k 倍区间
题目传送门
一开始就暴力前缀和，结果果然没有全部拿下，剪了一会枝结果并没有什么卵用 orz。出去逛了一圈题解学到了同余的思想，wr 我怎么想不到捏，还是挺好理解……继续阅读 »
yanzexi
2年前 (2023-03-08) 364浏览 0评论
0个赞
题目描述
题目传送门
你有一架天平和 NN 个砝码, 这 NN 个砝码重量依次是 W_{1}, W_{2} ,⋯,W_{N}。 请你计算一共可以称出多少种不同的重量?
注意砝码可以放在天平两边。
输入格式：
&nbs……继续阅读 »
yanzexi
2年前 (2023-03-07) 359浏览 0评论
0个赞
题目描述
题目传送门
在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。问有多少种方案？
……继续阅读 »
yanzexi
2年前 (2023-03-07) 266浏览 0评论
0个赞
题目传送门
本题思路很简单，只要找到水容量之和最大的区间即可，注意区间长度为 k+1 不是 k，简单写个前缀和搞定！
#include<bits/stdc++.h>
#define ll long long
#define endl "\n"
#define mem(vis, num) memset(vis, num, sizeof(vis));
using names……继续阅读 »
yanzexi
2年前 (2023-03-07) 341浏览 0评论
0个赞
本题纯暴力的复杂度过高，首先枚举左上顶点和右下顶点的复杂度就达到了 O(n^4)级别的复杂度，再计算子矩阵的和，复杂度又达到了 O(n^6)，显然是非常容易爆掉的。
优化以后的思路大概就是前缀和+二分查找优化，这样可以降到 O(n^3logn)的复杂度，首先构建二维前缀和矩阵，这样可以用 O(1)级别的复杂度来计算子矩阵的和。其次我们考虑对枚举子矩阵的优化，首先枚举行的组合是不可避免的，左列的复杂度也不可避免，但是……继续阅读 »
yanzexi
2年前 (2023-03-06) 350浏览 0评论
0个赞
#include<bits/stdc++.h>
#define ll long long
#define endl "\n"
#define mem(vis, num) memset(vis, num, sizeof(vis));
using namespace std;
int main(){
ios::sync_with_stdio(false);
……继续阅读 »
yanzexi
2年前 (2023-03-06) 420浏览 0评论
0个赞
网站分析
广州市白云国际机场的到达航班数据可以在其官网的到达航班中进行查询，具体网址为：https://www.gbiac.net/byairport-web/flight/list?depOrArr=2&type=1&day=0&terminal=ALL。
……继续阅读 »
yanzexi
2年前 (2022-11-27) 501浏览 0评论
6个赞
![P8742 [蓝桥杯 2021 省 AB] 砝码称重——炎泽汐 の Blog](https://www.xn--920a971a.top/wp-content/themes/Git-alpha/timthumb.php?src=https://www.xn--920a971a.top/wp-content/uploads/2023/03/2023030714311841.png&h=160&w=260&q=90&zc=1&ct=1)
![P8707 [蓝桥杯 2020 省 AB1] 走方格——炎泽汐 の Blog](https://www.xn--920a971a.top/wp-content/themes/Git-alpha/timthumb.php?src=https://www.xn--920a971a.top/wp-content/uploads/2023/03/2023030714280538.png&h=160&w=260&q=90&zc=1&ct=1)
![[NOI Online #3 提高组] 水壶——炎泽汐 の Blog](https://www.xn--920a971a.top/wp-content/themes/Git-alpha/timthumb.php?src=https://www.xn--920a971a.top/wp-content/uploads/2023/03/2023030714191584.png&h=160&w=260&q=90&zc=1&ct=1)
![[蓝桥杯 2022 省 B] 统计子矩阵——炎泽汐の Blog](https://www.xn--920a971a.top/wp-content/themes/Git-alpha/timthumb.php?src=https://www.xn--920a971a.top/wp-content/uploads/2023/03/2023030614072920.png&h=160&w=260&q=90&zc=1&ct=1)
![[蓝桥杯 2022 国 B] B题 钟表——炎泽汐の Blog](https://www.xn--920a971a.top/wp-content/themes/Git-alpha/timthumb.php?src=https://www.xn--920a971a.top/wp-content/uploads/2023/03/2023030614015772.png&h=160&w=260&q=90&zc=1&ct=1)
