题解day 16 lt

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 基于扩频解扩和Turbo编译码的通信链路误码率仿真，并比较了不同调制方式下的性能。首先，我们详细讨论了实现步骤，包括扩频解扩、调制、编码和译码等。然后，给出了相关的数学公式，包括扩频解扩公式、调制过程中的调制映射公式和 ......

学习目标学习内容1. 字符串拼接2. 字符串替换3. 字符串截取4. 练习任务大树哥个人信息 学习目标 学习Shell中的字符串处理技巧。 掌握字符串的拼接、替换和截取方法。 练习编写脚本，处理和操作字符串数据。 学习内容 今天我们将学习如何在Shell编程中处理和操作字符串。 1. 字符串拼接 在 ......

我关注的人中正式参与**比赛排名公示**： | # | Who | = | Penalty | * | [A](https://codeforces.com/contest/1850/problem/A) | [B](https://codeforces.com/contest/1850/probl ......

看到极差，不难想到双指针。 显然，如果 $[l,r]$ 的位置都被覆盖，那么其中最多可以选 $\lceil\frac{r-l+1}{2}\rceil$ 个数。 我们先将所有数离散化，排序，双指针卡取值范围。 `set` 里面存 `pair` 类型变量，表示覆盖的区间。 每次将值为 $r$ 的数的位置 ......

t3：**不要随便用 map** t4: **~~代码转移要删全~~** 首先考虑暴力，类似线段树，首先你要先dfs出每个节点子树的左右节点，然后修改查询时要考虑左儿子右边界是否大于查询左边界，右儿子左边界是否小于查询有边界，进行 $dfs$ $（46pts）$ 点击查看代码 ``` #includ ......

# 积跬步，至千里 tag:二分 [洛谷P1314聪明的质检员](https://www.cnblogs.com/week-end/articles/17431642.html) [洛谷P1024一元三次方程求解](https://www.cnblogs.com/week-end/articles/ ......

[题目链接](https://www.luogu.com.cn/problem/P9446) ```cpp #include #define ld long double #define ui unsigned int #define ull unsigned long long #define i ......

# 第一天笔记 1. 什么是程序 - 程序：为了让计算机执行某些操作或者解决某个问题而编写的一系列指令的有序集合。 - 计算机语言 - 低级语言 - 机器语言 - 汇编语言 - 高级语言 - 面向过程语言：c语言 - 面向对象语言：Java、python、c#等 2. 人机交互 - 如何打开DOS命 ......

Mihai and Slavic were looking at a group of $n$ frogs, numbered from $1$ to $n$, all initially located at point $0$. Frog $i$ has a hop length of $a_i ......

1.main.js /** * 该文件是整个项目的入口文件 */ //引入Vue import Vue from 'vue' // 引入App 组件 他是所有组件的父组件 import App from './App.vue' //引入插件 import plugins from './plugin ......

组件就是在复用代码，如果组件里面有许多配置是相同的可以借助混合去复用 1. minxin.js //组件就是在复用代码，如果组件里面有许多配置是相同的可以借助混合去复用 export const hunhe={ methods:{ showName(){ alert(this.name); } }, ......

[232. 用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ![](https://img2023.cnblogs.com/blog/1076992/202307/1076992-2023072310325528 ......

题目： 题目描述 设有 n*m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 输入格式 第一行有两个整数 n, m。 接下来 ......

一、卸载掉一些暂时用不到的项目 如下图红线划掉所示。让项目结构更符合最简化的要求。 二、卸载掉删HttpApi.Host引用里的相关EF包，这里不再让api直接操作数据库的相关操作。如果用codefirst的话那就独立一个种子项目。 三、修改一下启动项目，讲启动项目改成，并启动。 四、启动后，控制台 ......

首先题目显然可以建模为一个二分图的最大权匹配问题。我们将王子放在左侧，公主放在右侧。根据贪心的思想，将公主按价值从大到小排序，每次搜索交错树；若找到未匹配节点，直接增广，否则丢弃该节点。这样我们就得到了一个 $O(m(m+n))$ 的算法。但这个复杂度显然不够优秀，我们要寻找加速它的方法。 首先直接 ......

P7060 [NWRRC2014] Alarm Clock #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int arr[10]={6,2,5,5,4,5,6,3,7,6}; bool check= ......

# A - First ABC ## 题意 给一个长度为N的仅由ABC三个字符组成的字符串S，问S中ABC三个字符第一次出现的位置的最大值。 ## 题解 使用`map`判重，记录当前不同的字符串的个数`cnt`，当`cnt`等于3时，输出此时的下标+1作为答案。 ## Code ```cpp #in ......

### 2023“钉耙编程”中国大学生算法设计超级联赛（2）部分题解 #### 7.20 ##### 1002 Binary Number 可以发现，每个位置最多修改两次，再多了没有意义。 当k为0时，无法修改直接输出。 当n为1时，看k的奇偶性，若为奇数则将其翻转输出，否则直接输出。 当n不为1时 ......

7.16 今日任务： 阅读《大道至简》（完成） pta练习（完成） 学习英语（未完成） 明日任务： 补齐英语进度 7.17 今日任务： 记单词（完成） 练习口语（完成） 复习高数（完成） 7.18 今日任务： 学习Java课程（完成） 阅读Java讲义（完成） 学习英语单词（完成） 7.19 今日任 ......

1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int n,m,ct,dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; 5 char mp[101][101]; 6 bool vis[101][101]; 7 vo ......

本周平均学习时间为3小时每天，大部分时间在学习CSS css通过伪类伪元素动画效果可以实现许多有趣的动画； 动画元素为animotion; 在css中一般这样定义： animation:name attribute1 attribute2 ...；/*attribute可以省略*/@keyframe ......

1、scope标签的值的种类：1、compile：默认值，可省略不写。此值表示该依赖需要参与到项目的编译、测试以及运行周期中，打包时也要包含进去。2、test：该依赖仅仅参与测试相关的工作，包括测试代码的编译和执行，不会被打包，例如：junit。3、runtime：该依赖项目无需参与项目的编译，不过 ......

今天一天没啥大事但是晚上我们班的女生跟我们说有人欺负她骂他还撺掇我们班的其他三个女生一起说他后来晚自习我把他拉出来训了一节多课最后哭了，但是等到最后他对自己的说法也只是向对方道歉，可能在他的眼中道歉已经很有力度了吧。等到后来我问那些女的他们都说他现在态度好的不行。 ......

# Description 给定一个长为 $n$ 的序列 $\{a_n\}$，判断他们的最大公约数与最小公倍数的乘积是否等于序列中所有数的乘积。 对于所有数据，$1\leq n\leq5\times10^5$，$1\leq a_i\leq10^8$。 # Solution 设 $\displayst ......

给定序列，选取一个恰好为给定长度的元素在原序列中不相邻的子序列，使得该子序列极差最小。排序后双指针，用 set 维护区间解决。 ......

# 二进制拆分 做法：把每一个物品根据2的多少次方拆分，因为任何数都可以转化为二进制数 核心思想：把每一个物品拆成很多个，分别计算价值和所需时间，再转化为01背包求解 最后一点：完全背包可以把他的空间记为999999，不要太大，一般百万就足够了 还有一点：cin和scanf**不可以混用** # 代 ......

## 思路 分组背包模版题，不多说。 # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; inline void read(int &x) { x=0; short flag=1; ......

## 思路 先枚举出 $n$以内的4次方数 然后dp. # 代码 ```cpp #include #define ll long long #define ld long double #define min(x,y) (x'9') { if(c=='-')flag=-1; c=getchar(); ......

## 思路 这道题和 [NOIP2005 普及组] 采药的思路差不多 不同的是，这道题是完全背包，采药则是01背包。 转移方程为：```dp[j]=max(dp[j],dp[j-w[i]]+v[i]);//滚动数组优化``` # 代码 ```cpp #include #define ll long ......

# 第二次比赛题解 ## [P1138 第 k 小整数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P1138?contestId=120025) **主要了解set的用法,set会自动去重和排序** ```c ......