模拟赛 题解1.8

## A. 不降序列 #### 题目描述 `lzx2005` 了解到有一种在 $O(n\log n)$ 的时间复杂度内求出一个序列 $a$ 的最长不下降子序列的方法如下： 维护一个序列 $b$，初始时为空。依次考虑 $a_1,a_2,\ldots ,a_n$，当考虑到 $a_i$ 时，求出序列 $b ......

[题目传送门](https://www.luogu.com.cn/problem/AT_abc230_d) 一道贪心题。 我们可以将每一堵墙的右端点从小到大进行排序，然后我们从第 $1$ 堵墙开始看，将在第 $1$ 堵墙的右端点打破后会倒塌的墙全部跳过，去看下一堵还没被打破的墙。可以证明这是最优解。 ......

一、题目描述： 给你 $n$ 个集合 ，第 $i$ 个集合有 $A_i$ 个数，集合里的数都小于等于 $m$。 你可以选择两个至少有一个相同元素的集合，生成它们的并集，然后这两个集合消失。 求最少多少次合并之后，数字 $1$ 和 $m$ 在同一个集合中。如果不可能，请输出 $-1$ 。 数据范围：$ ......

## CF1200 143B 题解 #### 题目大意 给我们一个字符串，统一输出规则，也就是保留两位小数，但是不遵守四舍五入法则（简言之就是不进），比较重要的就是除非整数部分是零，否则开头不会是零，此外还有负数的情况 #### 思路 也就是单纯的模拟，先寻找负号和小数点，分四种情况讨论（太蠢了只能 ......

描述 在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。 输入 只有一个测试样例。第一行有一个整数n，表示正方形图像 ......

###题目链接 https://ac.nowcoder.com/acm/contest/20960/1001 ###解题思路 很简单的模拟题，以后写模拟要**先分两大类，元素在某个集合中存不存在的问题，再细分。** ###未AC代码 ```c++ #include #include using na ......

# 在tofino数据平面上实现表的模拟 ## 实验目的 当需要在数据平面实现较为复杂的信息存储和更新时，经常产生在数据平面存放一张表的需求，例如对于多台感兴趣的交换机，希望记录并更新交换机的各项网络状态信息。从数据抽象上来说，以表的形式来记录是直观的，从使用速率来说，将信息存储在数据平面可以避免与 ......

完全不会 G 和 Ex，这些套路还是要积累一下的。 ## F.Merge Set ### 题目描述： 给定 $n$ 个集合，每次可以合并两个有交的集合，问最少多少次合并可以让 $1$ **和** $m$ 位于同一个集合中。 ### 题目分析： 一开始将题读成了将 $[1,m]$ 位于同一个集合中，然 ......

## earth ### 【题目描述】 “啊，地球，我的流浪地球……” ——《流浪地球》 在一条直线上，从左到右排列着 $n$ 台地球发动机，每台发动机有着固定的位置坐标 $A_i$ 和功率 $P_i$，保证 $A_i A_i + x_i$ 的最小位置，可以二分找到。 ```cpp #include ......

球钟问题描述:球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有2个球，5分钟指示器中有6个球，小时指示器中有5个球，则时间为5:32。 工作原理:每过一分钟，球钟就会从球队列的队首取出一个球放入分钟指示器，分钟指示器 ......

1.标题统计 原题：https://www.luogu.com.cn/problem/P5015 #include<bits/stdc++.h> #define ll long long using namespace std; string s;int ans=0; int main(){ get ......

令 $loc[i]$ 为 $i$ 的位置，我们看看经过操作后会变成什么。 初始时 $loc[i] = i$。如果有 $r$ 操作，那么 $loc[i] ++$，如果是 $f$ 操作，那么 $loc[i]$ 变为 $n-loc[i]+1$ 即可。 最终的每个 $loc[i]$ 都可以表示为 $sign ......

打的还行，加的分不多。 # [A](https://atcoder.jp/contests/abc302/tasks/abc302_a "A") 直接除完上取整即可。 ```cpp #include using namespace std; typedef long long LL; const i ......

简单版（P2347）[传送门](https://www.luogu.com.cn/problem/P2347) 原题[传送门](https://www.luogu.com.cn/problem/P8742) 有一道**类似**的题目（P2347），先扯一扯~ # 1.P2347 ## 题目分析 动态 ......

简化版的BTC挖矿模拟器，用于演示挖矿过程。以下是一个简单示例： ```python import hashlib def mine_block(previous_block, transactions, target): nonce = 0 while True: data = str(previ ......

# [P3863] 序列 题解 ## 题目描述 给定一个长度为 $n$ 的序列，给出 $q$ 个操作，形如： $1~l~r~x$ 表示将序列下标介于 $[l,r]$ 的元素加上 $x$ （请注意，$x$ 可能为负） $2~p~y$ 表示查询 $a_p$ 在过去的多少秒时间内不小于 $y$ （不包括这 ......

[本文章同步发表于洛谷](https://www.luogu.com.cn/blog/fxy-blog/cf1833d-ti-xie) ### 思路 这是一道水题，但细节很多...... 首先，要求字典序最大，显然就想到了让最大的数字在第一位。 于是就进一步得出了应该让最大数字在翻转区间的后一位，初 ......

## 题意 给定一个$1\sim N$的排列，在这个排列中选出两段互不重叠的区间，求使选出的元素排序后构成公差为1的等差数列的方案数。选出的两段区间中元素构成的集合相同时视为同一种方案。$1\le N\le 3\times 10^5$。 [传送门](https://www.luogu.com.cn/ ......

不可否认的是，SLC、MLC、TLC、QLC、PLC、HLC……闪存技术一路走下来，整体的可靠性、寿命指标是逐步走低的，这也是NAND闪存架构天然属性所决定的。 当然，这不代表QLC、PLC闪存的就难堪大用，关键是看如何设计与优化，从闪存、硬盘的硬件优化，再到主控、算法、负载的软件优化，都至关重要， ......

## 题目描述 给你四个正整数 $a,\,b,\,c,\,d$ ，求一个最简分数 $\frac{p}{q}$ 满足 $\frac{a}{b} \dfrac{r}{s}$。那么有以下结论： $$\dfrac{r}{s} \leq \dfrac{r + u}{s + v} \leq \dfrac{u}{ ......

1.分糖果 原题：https://www.luogu.com.cn/problem/P7909 原代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,l,r; int main(){ cin>>n>>l ......

[$\text{link}$](https://www.luogu.com.cn/problem/CF1781F) 。也是一道非常巧妙的 $\texttt{dp}$ 。 容易想到把括号变成 $\pm 1$。考虑括号序列合法等价于前缀和 $\ge 0$，我们可以想加入 $()$ 或 $)($ 对前缀的 ......

左偏树维护动态区间中位数。 [传送门 P4331 BalticOI 2004 Sequence 数字序列](https://www.luogu.com.cn/problem/P4331)。 ## Solution ### 1 我的思路和题解前半部分完全重合了（（ 如果按照单调不增去分割 $a$ 序列 ......

1.植树节 原题：https://www.luogu.com.cn/problem/U285015 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6+255; int a[N ......

1.数字游戏 原题： https://www.luogu.com.cn/problem/P5660 代码： #include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #include<algorithm ......

2023冲刺国赛模拟 2.1 T1 树 首先考虑初始节点只有 $1$ 个的情况，很容易使用 dp 解决，设 $f_i$ 表示初始节点为 $i$ ，占领以 $i$ 为根的子树所需要的最小回合数量，只需要优先占领回合多的子树即可。 当初始节点为 $2$ 个时，容易发现 $u,v$ 路径上存在一条边，满足 ......

今天上午给我整不会了，开着空调结果冻的要死，这还是外边三十多度的情况下。结果一上午两眼发黑打题，心态相当爆炸。 题目名称好像是 qlr 洛谷主页。 今晚九点 简单题。为啥赛时没人做。 在每个位置有意义的走法显然只有两种：用 $2$ 步走到相邻一格，或者用 $1$ 步走到头。那每个点最多 $8$ 条边 ......

T1 今晚九点 考虑建立最短路模型，设点 $(x,y)$ 在方向 $v$ 上可以走到的最远的点为 $(p_1,q_1)$ ，可以走到最近的点为 $(p_2,q_2)$ ，只需要建立从 $(x,y)\to (p_1,q_1)$ 的长度为 $1$ 的边和从 $(x,y)\to (p_2,q_2)$ 的长 ......

计及风电、负荷不确定性的概率潮流matlab程序,蒙特卡洛模拟半不变量级数展开(Gram-Charlie)电力系统随机潮流概率潮流计算MATLAB程序包含 蒙特卡洛模拟法、半不变量法＋级数展开（Gram-Charlie，Cornish-Fisher）； 考虑风电不确定性（webull分布）负荷不确定 ......

光伏不确定概率潮流matlab程序,蒙特卡洛模拟半不变量级数展开(Gram-Charlie和Cornish-Fisheries)电力系统随机潮流概率潮流计算MATLAB程序包含 蒙特卡洛模拟法、半不变量法＋级数展开（Gram-Charlie，Cornish-Fisher）； 考虑光伏不确定性（Bet ......