increasing decreasing 1864a and

Data structure and algorithm-Two

B树 扩容 找出不含重复字符的最长字串的长度 字母异位词分组 优化用一个长度26的整数数组来标识 ArrayKey的构造方法 判断是否存在重复元素 借鉴HashSet后的小优化版 put 自带一个返回值,返回的是添加前原位置的元素,若原位置为空,则返回null 添加,若遇到重复元素,则在集合中删除, ......
algorithm-Two structure algorithm Data and

Simple and Convenient Diagnostic Tools: A Comprehensive Review

In today's technologically advanced world, the automotive industry has witnessed significant advancements in diagnostic tools. These tools have become ......

regulator-fixed and regulator-gpio

### 1、regulator-fixed 作用:指定固定的 regulator。一般是一个 GPIO 控制了一路电,只有开(enable) \ 关(disabled)两种操作 **device-tree node** ``` io_vdd_en: regulator-JW5217DFND { co ......

CF1851F - Lisa and the Martians

## 题目描述 Lisa was kidnapped by martians! It okay, because she has watched a lot of TV shows about aliens, so she knows what awaits her. Let's call inte ......
Martians 1851F 1851 Lisa and

CF1586 f1,f2 Korney Korneevich and XOR 思维+dp

## CF1586 f1 f2 Korney Korneevich and XOR 思维+dp ### [题目链接](https://codeforces.com/problemset/problem/1582/F2) ### 题意: 给出长度为n的数组a,对于数组的严格递增子序列,计其异或和为xo ......
Korneevich 思维 Korney 1586 and

E. Kolya and Movie Theatre

观察一下可以发现,d产生的消耗只与最后一次电影的观看位置有关。设1 <= i <= n,那么由d产生的消耗就是i * d。同时能从1 ~ i 中取得的回报是这段区间里最大的m个正数。用一个优先队列维护最大的m个正数,用val维护d产生的消耗与最大的m个正数产生的回报,记录所有位置的最大值,最后判断一 ......
Theatre Kolya Movie and

Idea 启动报错Error: A JNI error has occurred, please check your installation and try again Exception in thread "main"

idea运行程序的时候,出现Error: A JNI error has occurred, please check your installation and try again这个错误的话,抛出异常: java.lang.NoClassDefFoundError: org/springfram ......
quot installation Exception occurred please

Codeforces Round 888 (Div. 3)G. Vlad and the Mountains(数据结构,图论)

题目链接:https://codeforces.com/contest/1851/problem/G 大致题意: 给出n个点m条边的无向图,每个点有点权h【i】。从点 i 到 点 j会消耗 h【j】 - h【i】 的能量,如果小于0,那么就是恢复对应绝对值的能量。 进行q次询问,每次询问包含起点s, ......

Codeforces Round 885 (Div. 2)E. Vika and Stone Skipping(数学,质因数分解)

题目链接:https://codeforces.com/problemset/problem/1848/E 大致题意: 打水漂,某人在海岸线以 f (正整数)的力量扔出石头,会在f,f+(f-1),f+(f-1)+(f-2),........,f+(f-1)+.....+2+1,的位置接触水面; 现 ......
质因数 Codeforces Skipping 数学 Round

Educational Codeforces Round 151 (Rated for Div. 2)E. Boxes and Balls(数学,动态规划)

题目链接:https://codeforces.com/contest/1845/problem/E 题意: 给定长度为n且只含0和1的数组,你可以进行以下操作: 交换相邻的0和1; 给正整数k,问经过k次操作后,会有多少种本质不同的结果; 分析: 如果1比0多,我们可以把他们取反(让0比1多,结果 ......
Educational Codeforces 数学 动态 Boxes

[LeetCode][300]longest-increasing-subsequence

# Content Given an integer array nums, return the length of the longest strictly increasing subsequence. Example 1: Input: nums = [10,9,2,5,3,7,101,18 ......

Docker|--E: gnupg, gnupg2 and gnupg1 do not seem to be installed, but one of them is required for this operation

### 错误 ```bash apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 871920D1991BC93C E: gnupg, gnupg2 and gnupg1 do not seem to be installed, but ......
gnupg installed operation required Docker

Codeforces Round 885 (Div. 2) F. Vika and Wiki(数学,倍增)

题目链接:https://codeforces.com/problemset/problem/1848/F 大致题意: 长度为n(n是2的幂次),每轮让a【i】 = a【i】^a【i%n + 1】,(^为异或)问需要操作多少次后可以使得每个数为0; 解题思路: 我们来观察: 第一次相当于:a【i】 ......
Codeforces 数学 Round Vika Wiki

Long-read error correction: a survey and qualitative comparison (长读错误纠正:一项调查和定性比较)

Basic Information: Title: Long-read error correction: a survey and qualitative comparison (长读错误纠正:一项调查和定性比较) Authors: Pierre Morisse, Thierry Lecroq, ......

UE4.27, Packaging failed, "is found in memory and is an export but does not have all load flags"

打包时发生如下错误 "is found in memory and is an export but does not have all load flags" 通过查阅论坛,问题原因出在,某类的构造函数里包含xxx->SetChildActorClass(ActualOne) 整理到的解决办法并未 ......
quot Packaging failed export memory

CF979D Kuro and GCD and XOR and SUM

### 题目大意 初始有一个空的集合,和 $Q$ 个操作。对于每个操作,有两种类型,分别用如下的两种形式表示: `1 u`:加入 $u$ 到集合 `2 x k s`:求一个最大的 $v$,使得: 1. $v+x \leq s$ 2. $k \mid \gcd(v,x)$ 3. $x \oplus v ......
and 979D Kuro 979 GCD

typedef and define

# `typedef` vs. `#define` - `#define` is a preprocessor token: the compiler itself will never see it. - `typedef` is a compiler token: the preprocesso ......
typedef define and

typedef struct and struct

# `typedef struct` and `struct` > status: 更新中 > > warning: 初学者写的内容,可能有内容上的错误 > https://stackoverflow.com/questions/252780/why-should-we-typedef-a-stru ......
struct typedef and

CF1858D Trees and Segments

[一道考查预处理技巧的 dp。](https://codeforces.com/problemset/problem/1858/D "一道考查预处理技巧的 dp。") 观察式子 $a\times L_0+L_1$,一个显然的想法是“定一求一”,即预处理求出对于每个 $L_1$ 最大的 $L_0$,然 ......
Segments 1858D Trees 1858 and

Saving your Plot: Stylesheets and Layouts (STY, LAY, LPK)

Description We describe the uses and differences between Tecplot 360’s three different methods for saving the style and settings of your plot. These i ......
Stylesheets Layouts Saving Plot your

CF258D Little Elephant and Broken Sorting 题解

# CF258D Little Elephant and Broken Sorting 题解 ## 题目大意 有一个 $1 \sim n$ 的排列,会进行 $m$ 次操作,操作为交换两位置的数,每次操作都有 $50\%$ 的概率进行,求 $m$ 次操作之后的期望逆序对个数。($n, m \le 10 ......
题解 Elephant Sorting Broken Little

【CF1348C】Phoenix and Distribution(构造、贪心)

**题目大意:** 将给定的$n(1\le n\le10^{5})$个字符分配为$k$个字符串(不能有空串),求此操作得到的字典序最大的字符串最小的情况。 我们先将给定的字符按照字典序从小到大排序,然后逐个分配给字符串。我们要让字典序最大的字符串尽可能小,所以将第$i$个字符安排在第$i$字符串的头 ......
Distribution Phoenix 1348C 1348 and

CF1862E Kolya and Movie Theatre

## 思路 假设我们选择了第 $p_1,p_2 \cdots p_x$ 场电影,那么减去的舒畅值是 $d\times(p_1+p_2-p_1+\cdots+p_x-p_{x-1})=d\times p_x$ 所以减去的舒畅值,只与最后一场电影的天数有关。 所以我们可以枚举最后一场电影在第几天,假设在 ......
Theatre 1862E Kolya Movie 1862

CF258D Little Elephant and Broken Sorting 题解

## 题意 给定一个长度为 $n$ 的排列 $a$ 和 $m$ 个形如 $\left(x,y\right)$ 的操作,每次操作有 $50\%$ 的概率交换 $a_x, a_y$,求最终排列的期望逆序对数。 ($1 \le n,m \le 5000$)。 ## 题解 首先转化答案 $$\text{An ......
题解 Elephant Sorting Broken Little

ADRABR - Adrita and Her Bike Ride 题解

## 1.题目大意 [题目传送门](https://www.luogu.com.cn/problem/SP34012) ## 2.思路 因为每条道路长均为 $1km$,所以我们可以在建边时就加上走这条路的初始成本,即对于每条边的两端 $a,b$ 和通行费 $w$,我们直接 $add (a,b,w+1 ......
题解 ADRABR Adrita Bike Ride

E. Kolya and Movie Theatre

E. Kolya and Movie Theatre Recently, Kolya found out that a new movie theatre is going to be opened in his city soon, which will show a new movie ever ......
Theatre Kolya Movie and

vue3 报错 and 'localEnabled' does not exist in type 'ViteMockOptions'

报错:ReferenceError: require is not defined 原因: 通过命令行 pnpm install -D vite-plugin-mock mockjs 安装得vite-plugin-mock 之后发现再vite.config.ts里边报错 vue3+vite安装vit ......
39 ViteMockOptions localEnabled exist vue3

[CF1824D] LuoTianyi and the Function

## 题目描述 LuoTianyi gives you an array $ a $ of $ n $ integers and the index begins from $ 1 $ . Define $ g(i,j) $ as follows: - $ g(i,j) $ is the large ......
LuoTianyi Function 1824D 1824 and

[AGC007D] Shik and Game 题解

一道有意思的 $\text{dp}$ 呀。 ### 思路 我们容易发现,一个点最多会往回走一次。 也就是每一个点最多被遍历三次。 因此,我们可以考虑每个点的贡献。 $$dp_i=\min_{j=1}^{i-1}dp_j+x_i-x_j+\max(2\times(x_i-x_{j+1}),T)$$ 其 ......
题解 007D Shik Game AGC

Ciel and Flipboard

## Ciel and Flipboard 一道好题,很有思维难度。 首先,我们发现 $n$ 很小,所以对于一些位置应该是可以枚举的,再通过一些限制来确定其他位置。 对于操作的矩阵 $m * m$,我们发现中间一行必会被操作,而 $i$ 和 $i + m$ 行有且仅有一个被操作,那么设 $f_{i, ......
Flipboard Ciel and