07 2023 档案

Codeforces Round 887 (Div. 2)
摘要：## C. Ntarsis' Set >​ ![image-20230724121346402](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230724121346402.png) > >($1 \leq n,k \leq 2 阅读全文
posted @ 2023-07-24 12:19 Zeoy_kkk 阅读(70) 评论(0) 推荐(0) 编辑
暑假排位赛1
摘要：## 和麻衣学姐一起工作 >有 $n$ 个人，每个人有一个能力值 $v_i$，他只愿意和能力值不低于 $l_i$ 且不高于 $r_i$ 的人一起合作帮助麻衣学姐。麻衣学姐想知道最多可以选出多少人一起帮她。 > > $n$ ($1 \le n \le 10^5$) > > $l_i$, $v_i$, 阅读全文
posted @ 2023-07-23 17:16 Zeoy_kkk 阅读(27) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 311
摘要：## **E - Defect-free Squares** >给你一个$n \times m$的方格矩阵，矩阵上有一些洞，然后让你求出所有的不含洞的正方形数量 > >$1 \leq n,m \leq 3000$ ### 题解：二维前缀和 + 二分答案 >* 我们先考虑一维上的问题，假设一维上有些位 阅读全文
posted @ 2023-07-23 00:51 Zeoy_kkk 阅读(36) 评论(0) 推荐(0) 编辑
Codeforces Round 886 (Div. 4)
摘要：## F. We Were Both Children >![image-20230722103513062](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230722103513062.png) ### 题解：约数 >* 我们先 阅读全文
posted @ 2023-07-22 10:55 Zeoy_kkk 阅读(108) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 310
摘要：## **Peaceful Teams** >$n$个运动员，要分成$t$个队伍，一共有$m$对人不能放在一支队伍里，求方案数，每支队伍至少需要有一个人 > >$1 \leq t \leq n\leq 10$ ### 题解：DFS搜索 >* 通过数据范围考虑爆搜 >* 我们考虑枚举的顺序$O(n!) 阅读全文
posted @ 2023-07-16 21:22 Zeoy_kkk 阅读(18) 评论(0) 推荐(0) 编辑
高斯消元法
摘要：## 高斯消元法-约当消元法 >* $m$个一次方程，$n$个变量，可以得到$m$行$n + 1$列的增广矩阵 >* 将增广矩阵通过行初等变换为行最简形 >* 我们观察增广矩阵，线性方程组的解有$3$种情况 > * 唯一解 > * 有无穷多组解 > * 无解 >* 高斯-约旦消元法，是高斯消元法的一 阅读全文
posted @ 2023-07-12 09:07 Zeoy_kkk 阅读(139) 评论(0) 推荐(0) 编辑
期望概率DP
摘要：## 期望的线性性 >![image-20230711134127015](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230711134127015.png) > >![image-20230711140132449](http 阅读全文
posted @ 2023-07-11 23:56 Zeoy_kkk 阅读(17) 评论(0) 推荐(0) 编辑
线段树
摘要：​ # 普通线段树 ~~~cpp const int N = 2e5 + 10; int a[N]; struct info { int sum, maxx, minn; }; struct node { int lazy, len; info val; } seg[N > 1; build(id 阅读全文
posted @ 2023-07-10 01:49 Zeoy_kkk 阅读(8) 评论(0) 推荐(0) 编辑
扫描线
摘要：>* 扫描线能做什么？ >* 扫描线实际上是一种**思想**，而不是一种数据结构，它是一种**离线算法**，他将**事件点按照某种由你规定的顺序执行**后得到答案，一般需要**线段树或者树状数组**维护，同时有时也需要**离散化** >* 扫描线一般运用在图形上面，它和它的字面意思十分相似，就是一条 阅读全文
posted @ 2023-07-10 00:26 Zeoy_kkk 阅读(77) 评论(0) 推荐(0) 编辑
分块、莫队
摘要：# 分块思想 >* 其实，分块是一种**思想**，而不是一种数据结构 >* 分块的基本思想是，通过对原数据的适当划分，并在划分后的**每一个块上预处理部分信息**，从而**较一般的暴力算法**取得更优的时间复杂度 >* 分块的时间复杂度**主要取决于分块的块长B**，一般可以通过**均值不等式求出某 阅读全文
posted @ 2023-07-09 21:17 Zeoy_kkk 阅读(21) 评论(0) 推荐(0) 编辑
暑期思维训练
摘要：## LIS or Reverse LIS? >设一个长为 $n$ 的整数序列 $a$ 是 $\{a_1,a_2,a_3,\cdots,a_n\}$，那么 $a'$ 表示 $\{a_n,a_{n-1},a_{n-2},\cdots,a_1\}$，$\operatorname{LIS}(a)$ 表示 阅读全文
posted @ 2023-07-09 11:20 Zeoy_kkk 阅读(18) 评论(0) 推荐(0) 编辑
Codeforces Round 878 (Div3）
摘要：## B. Binary Cafe >![image-20230703193601400](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230703193601400.png) > >$1 \leq n,k \leq 10^9$ 阅读全文
posted @ 2023-07-03 20:29 Zeoy_kkk 阅读(72) 评论(0) 推荐(0) 编辑