模拟赛 题解1.8

## F.More Holidays ### 题目描述： 给你一个由 `o` 和 `x` 组成的长度为 $N$ 的字符串 $S$，以及整数 $M$ 和 $K$。保证 $S$ 至少包含一个 `x`。 假设 $T$ 是由 $S$ 复制 $M$ 次而成的长度为 $NM$ 的字符串。考虑将 $T$ 中的 $ ......

我是越来越摆了，一下午就改了一道题；而且这么菜，看了半天的题解做法还没看懂。又是被暴踩的一天。 ## T1 树染色 比较套路的想法是考虑当前以 $u$ 为根的子树，考虑第一次选择 $u$ 子树内的叶节点，此时我们必须选择 $u$ 以上的节点作为链顶，这会对方案数产生贡献。 考虑通过第一条链划分子问题 ......

# 摘要精简 ** 讨论了薄壁结构弯曲振动的表面阻尼的经典方法，即阻尼涂层由两层具有显著粘弹性的材料和一层高模量材料的中间薄增强层组成。考虑到阻尼层的横向压缩，建立了具有整体阻尼涂层的细长板的四层有限元，建立了一个有限元控制方程组。 ** ## 材料特性 1.作为阻尼涂层的材料，使用的是以橡胶为基础 ......

天哪，看到这个题面，是不是瞬间不想做了？一看难度，居然是黄题。 其实我们可以模拟~~乱搞~~,将问题化为以下步骤解决： 1. 扫描数组，获取每一个id，并获取其所在的块。 2. 扫描数组，每找到一个合格的'-'就进行dfs找到连接的块。 3. 以块1出发，进行递归，统计答案。 代码： ```cpp ......

蒟蒻提供一种fhq-treap的做法，但是不如其他题解的快（也没有stl快，不开O2 1.8s），但是比较好想，扩展了fhq的模板，也算是为使用fhq提供一个新方法。 首先，fhq-treap是什么，如果有同学不清楚，请[点击学习](https://www.cnblogs.com/Konnyaku4 ......

去年写过新加坡 NOI 2022 的题解，当时感觉那套题还挺有趣的……但数据结构题怎么这么多。 脱离文化课苦海之后发现 2023 的题也有了，所以就有了这篇题解。 和去年一样 E 只翻译了题面而没有题解，因为 E 是个交互，最近暂时没有练习交互题的打算。而且我估计我也不会做。 ## 题面 注：所有题 ......

## [ABC299D] Find by Query题解 ### 0x00 题目分析 #### [题目传送门](https://www.luogu.com.cn/problem/AT_abc299_d) 经过分析，我们得到的几个**关键信息**： > - $n \le 2 \times 10^5$ ......

## [题目直达](https://www.luogu.com.cn/problem/AT_arc070_b) ## 0x00 思路 从大到小枚举每个元素，同时加入 $sum$ 进行累计，当 $k \le sum$ 时，便会返现之前的元素可以构成“好的组”（因为他们都大于 $p_i$），即有用的，所 ......

## 题意理解&分析： 大概的题意应该是十分清晰的，就是一个人要从 $1$ 到 $n$ 的城市中买苹果。另一个人要其中调整价格。 这里的调整也不需要太多，就 $1$ 就可以了。但是，如果有多组购买方案可以得到**相同**的利润，就还需要将其他相同的价格**一并调整**。这道题的**关键**就在于求出 ......

这是一道 AtCoder 的 ABC108C Triangular Relationship 题目。 ### 题目翻译 给定 $N$ 和 $K$，找出所有满足 $a+b,b+c,c+a$ 均为 $K$ 的倍数的 $(a,b,c)$，其中 $a,b,c$ 都是 $\le N$ 的正整数。$a,b,c$ ......

#!/bin/bash #获取网卡名称 network_adapter=`ip a|grep "BROADCAST"|awk '{print $2}'|awk -F: '{print $1}'` function Net_speed_limiting { #输入提示 read -p "Please ......

## CF1732D1 Balance 题解 ### 题目解释 输入一个 $op$ 和 $x$，$op$ 有 $2$ 种情况。 > - $op$ 为 `+`，则将 $x$ 加入到集合中。 > - $op$ 为 `?`，则找到一个最小的 $k$，使 $k \times x$ 不在合集中。 题目非常简单 ......

给定一个长度 $n$ 和 $k$ 个子区间 $\{[l1​,r1​],[l2​,r2​],…,[lk​,rk​]\}$。 问有多少个长度为 $n$ 的合法括号序列，使得每一个子区间也是合法的括号序列。 $n,k\leq 2^{18}$。 ......

# 【题解】CF754D Fedor and coupons ## 题目链接 [CF754D Fedor and coupons](https://www.luogu.com.cn/problem/CF754D) [CF1029C Maximal Intersection](https://www. ......

首先，我们把 $s$ 翻转。 考虑 dp，$f_{i, j, k}$ 表示到了第 $i$ 个字符，操作了 $j$ 个字符，最大的字符为 $k$ 的最大值。 转移时枚举 $i-1$ 的最大字符 $\ell(0\le\ell 证明： > 如果 $k>\ell$，只有将第 $i$ 个字符操作成 $k$，才 ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc263_g) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17487119.html) 网络流。很好的题目。 ## 思路 数据范围不大但是又 ......

[toc] 物联网技术的发展，使得各种设备之间的通信和数据交换变得更加方便和实时。模拟器在物联网通信中的应用，则是实现设备之间的通信和数据交换的有效手段之一。本文将介绍模拟器在物联网通信中的应用，以及实现这种应用的基本步骤和流程。 ## 1. 引言 随着物联网技术的不断发展，越来越多的设备和传感器被 ......

[toc] 自动驾驶是人工智能在交通领域的最新应用，也是未来交通领域的发展方向。模拟器在人工智能在自动驾驶中的应用是实现自动驾驶系统的设计和实现的重要手段。本文将介绍模拟器在人工智能在自动驾驶中的应用技术原理、实现步骤、应用示例和代码实现，以及优化和改进措施。 一、引言 随着人工智能技术的不断发展， ......

一、题目描述： 给你一个长度为 $n$ 的序列 $a$ , 你需要进行 $m$ 次操作。 $类型\ 1\ : 将第\ x\ 个元素的值修改为\ v\ 。$ $类型\ 2\ : 求区间\ l\ 到\ r\ 中有多少种数字。$ 数据范围：$1 \le n,m \le 1333333,所有数字 \le 1 ......

# NOIP2020 T2 字符串匹配 ### 首先声明 这篇题解存在大多数让我这种人看懂的废话，如果想要速通，请另寻他解 ## 题目简化 定义字符串乘法为 $AB$ 为把两个字符串拼起来，定义阶乘 $A^i$ 表示 $\prod_{1}^i A$ 再定义 $F(S)$ 为 $S$ 中出现奇数次字符 ......

妈的，给虹夏可爱完了！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！彻底疯狂！彻底疯狂 ......

[题目传送门](https://www.luogu.com.cn/problem/T330941?contestId=105788) ### 题目解析 玩一次就明白了。 [传送门](https://cyberzhg.github.io/2048/index.html?size=4&mode=norm ......

[题目传送门](https://www.luogu.com.cn/problem/T326519?contestId=105788) ### 题目描述 给定一段长度为 $n$ 的序列，找出其中长度为 $m$ 的一段子序列，且其中各数字出现次数与给定模板中相对应的次数不相同的数字**等于** $k$。 ......

[题目传送门](https://www.luogu.com.cn/problem/T341351?contestId=105788) ### 题目描述 一个圆锥放入一个长方体水池中，无水溢出，求长方体液面高度的最大、最小值。 ### 解题思路 ~~如果这个题只有一个数据点，此数据点只有一组数据，那这 ......

#### 题外话：本体题目出自番剧《NO GAME NO LIFE》且题目背景中 >来吧，游戏开始了。 #### 是第一季中男主“空”的口头禅。（强烈推荐观看《NO GAME NO LIFE ZERO》） #### ~~回归正题awa~~ ## P9355「SiR-1」Checkmate 题解 [题 ......

[原题](https://hydro.ac/d/bzoj/p/3156) 令$S_{i} =\sum_{j=1}^{i}j$ , $f_{i}$ 为处理到第 $i$ 个位置放置守卫塔的最小花费。 观察题意，容易得到在$(1 using namespace std; #define ll long l ......

# 单选题 2-1（本题考查课程目标2） 某计算机有 16 个通用寄存器，采用 32 位定长指令字，操作码字段（含寻址方式位）为 8 位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store 指令中偏移量的取 ......

原文链接：http://tecdat.cn/?p=24480 最近我们被客户要求撰写关于风险价值的研究报告，包括一些图形和统计输出。 此示例说明如何使用三种方法估计风险价值 (VaR) 并执行 VaR 回测分析。这三种方法是： 正态分布 历史模拟 指数加权移动平均线 (EWMA) 风险价值是一种量化 ......

单路12Gsps 3G 带宽模拟信号源PCIe卡 一、板卡概述 单路3G带宽模拟信号源卡由DA子卡和PCIe底板组成，二者通过标准FMC连接器互联，可以实现将PCIe总线数据转换为一路高速的模拟量输出。北京太速科技该板可广泛用于雷达、通信、光电领域的噪声信号、毛刺、脉冲信号模拟产生等领域。 二、 性 ......

IK分词个别拆分的不够完美，另外个别业务逻辑是需要替代数据库的like查询。所以本篇文章是介绍如何在solr中使用类似数据库的like查询。 本片文章是介绍如何在solr中使用类似数据库的like操作。 首先我们抛弃text_ik。IK分词，因为使用的是like操作，所以这块不能在使用分词了。 我们 ......