subsequence1 subsequence大小dp

约定为32位系统，即char 1字节、short 2字节、int 4字节 该问题总结为两条规律： 1，每个结构体成员的起始地址为该成员大小的整数倍，即int型成员的其实地址只能为0、4、8等 2，结构体的大小为其中最大成员大小的整数倍 #include <stdio.h>#include <stdl ......

大半个月前做的题，现在才写题解，/qd/qd。 贪心，选出 $k$ 个不相交子段的和的最大值，其实相当于每次把序列最大子段拎出来，加上去，然后取相反数。 证明的话可以考虑模拟费用流，$i\le n$，$S\to i$ 连边，$i\to i+1$ 连边，$i\to T$ 连边，边的流量均为 $1$，$ ......

 然而这个经典做法是分治，我不太会做，但这确实是一道经典题。 考虑扫描线，对从左到右每个点 $r$，统计以 $r$ 作为右端点的区间个数。 由于 $r$ 端点固定，$S(l) ......

### 斜率优化 这个东西并不难 就是求形如 $kx\pm b$ 的最大值或者最小值，一般来说，设整个柿子为 $b$ ，通过移项来处理就可以了，取 $\min/\max$ 分别对应下 / 上凸壳，找值相当于求固定斜率对于这个凸壳的切点 现在着重精力来看一下这个斜率的柿子 $$ \frac{y_i-y ......

[Problem Link](https://codeforces.com/gym/102220/problem/A) 有一棵 $n$ 个点的完全二叉树（点 $i$ 的父亲是 $\lfloor i/2\rfloor$），第 $i$ 个点有 $a_i$ 个苹果。现在有 $m$ 个订单，每个订单只接受 ......

1.创建新的资源模板 nova flavor-list 假如新的模板ID为222 2.查看虚机列表 nova list 3.查看虚机详细信息 nova show 虚机ID（或者名字） 4.调整大小 nova resize 虚机ID 新模板ID 调整中： 调整完成后： 5.状态确认 nova resi ......

简单题。 $i$ 向 $i$ 后**第一个** $j$，$a_j$ 比 $a_i$ 大的点连边，不难发现最后形成了一棵森林，并且一个点的父亲 $\text{fa}_i>i$。 题目变成了取 $[l,r]$ 中的点为起点，向祖先方向走去并且终点编号 $\le r$ 的最长链长度。 考虑离线，维护从每个 ......

产品简介 DP3933是一款三通道的低功耗 ASK 接收机，可用于检测 15kHz-150kHz 低频载波频率的数字信号,并产生唤醒信号。内部集成的校验器用于检测 16 位或 32 位曼彻斯特编码的唤醒向量，且支持两次重复的向量校验。DP3933可以使用一个、两个或者三个通道工作，每个通道都具有频率 ......

1. 如果局部最优解可以导出整体最优解，直接用贪心算法 2. 如果局部最优解不一定导出整体最优，整体最优可能来自于局部次优解，那就要用搜索（一般用深搜 dfs，dfs 用递归更好写） 3. 如果搜索树中有大量的重复状态出现（可能导致搜索超时），则应该用 dp 4. dp 一般用于求解方案数问题，如果 ......

使用如下 SQL 查看表空间使用率时竟然需要 1~2 分钟才可以查看结果，两套数据库数据库也就百 GB 级别，为何会这么慢呢？ SELECT a.tablespace_name,round(total/1024/1024/1024) "Total g", round(free/1024/1024/1 ......

20230719 ## 数位DP ### P4127 [AHOI2009] 同类分布 #### 题目描述 [传送门](https://www.luogu.com.cn/problem/P4127 "传送门") 求出 [a,b] 中各位数字之和能整除原数的数的个数 $a,b ≤ 1e18$ #### ......

直播开发app，Java修改图片大小尺寸图片缩放 Thumbnailator是Java的开源图像大小调整库，它使用渐进式双线性缩放。它支持JPG，BMP，JPEG，WBMP，PNG和GIF。 通过将以下Maven依赖项添加到我们的pom.xml中，将其包括在我们的项目中： <dependency> ......

题目链接：https://www.acwing.com/problem/content/description/4648/ 题解链接[转载]：https://www.acwing.com/solution/content/137064/ 1 #include<iostream> 2 #include ......

描述：sqoop 从 hana 导入数据到 hive，数据量1300万，当 设置参数 -m 7 时，产生7个文件，但只有 3 个有数据，且大小不一，600多m，300dm，40m，修改参数为 -m 5，文件变成了5个，但是有数据的还是那三个，奇怪 该如何控制文件大小接近块大小。 修改 -m 1时，倒 ......

20230703 ## 热身 #### 题目 求长度为n的合法括号序列有多少个，对$10^9+7$取模。 $n$为偶数，$n\le 10^6$。 #### Solution 可以维护一个栈 遇到一个左括号就加入栈 而遇到右括号时就取栈顶的左括号与它配对出栈 一个合法序列需要保证： 1. 最后栈为空， ......

20230705 ## 单调队列优化DP ### HDU 3401 Trade #### 题目大意 [传送门](https://acm.hdu.edu.cn/showproblem.php?pid=3401 "传送门") 有T天，第i天买股票花Api元，卖股票花Bpi元，最多能买Asi股， 能卖Bs ......

You are given two strings s and t consisting of only lowercase English letters. Return the minimum number of characters that need to be appended to th ......

见：『 一文搞懂完全背包问题 』从0-1背包到完全背包，逐层深入+推导 - 零钱兑换 - 力扣（LeetCode） 0-1背包: dp[i][w] = minmax(dp[i-1][w], dp[i-1][w-wi] + vi) 完全背包 dp[i][w] = minmax(dp[i-1][w], ......

[Problem Link](https://atcoder.jp/contests/agc032/tasks/agc032_d) 有一个长为 $n$ 的排列 $p$，给定 $A,B$，你每次可以做以下两种操作之一： + 选取 $l,r$，将 $p[l:r]$ 循环右移，代价为 $A$； + 选取 ......

#### [CF1814E Chain Chips](https://www.luogu.com.cn/problem/CF1814E) 好久没写这种题了~~ 不带修时，为了让总距离和最短，考虑让相邻的车互换位置，但如果单纯这样有可能剩下一辆车，那就让相邻的三辆车换一下。发现当车的个数 $x \ge ......

linux修改jvm内存大小第一:要修改Linux上JVM的内存大小，可以按照以下步骤进行:1.打开JVM的配置文件，一般是在JVM安装目录下的bin目录中，文件名为java或者jvm.cfg。2.找到-Xmx和-Xms参数，它们分别表示JVM的最大内存和初始内存大小。可以根据需要修改这两个参数的值 ......

# DP 心得总结 ## DP 初步 **dp** 难在思考，状态转移方程最为重要，我们要认真思考，将整个思路变为状态转移方程。 ## 背包 最简单的 **dp** ，要知道背包的状态，背包中所存储，背包中的空间的缩小也是很重要的，我们也要尽量把多维缩小，优化时间复杂度可以更好的实现代码。 ......

### 前言 PostgreSQL数据库简称pg数据库。 本文主要介绍使用pg数据库时，字符串的一些常用操作。 例如：多个字符串如何连接在一起，字符串如何大小写转换，删除字符串两边的空格，查找字符位置，查找子字符串等。 ### 一、多个字符串如何连接，拼接？ pg的字符串连接使用 ||，注意不是+ ......

## 7/17 ### [Valid Bitonic Permutations ](https://www.luogu.com.cn/problem/CF1763D) ### 题意： **构建一个以 $k (2 \le k \le n-1)$ 为峰值的单峰序列 $a$ ，使得在 $i,j$ 位置上的 ......

产品型号：VK3706DM 产品品牌：永嘉微电/VINKA 封装形式：SOP-16 产品年份：新年份 原厂，工程服务，技术支持！ 产品描述： 提供6个触摸感应按键，一对一直接输出，提供低功耗模式，可使用于电池应用的 产品。对于防水和抗干扰方面有很优异的表现!Z20+97 产品特点：  工作电压范围 ......

# [P2458 保安站岗](https://www.luogu.com.cn/problem/P2458) **思路：** 树形DP 三个状态： - dp[i][0]：节点 i 位置放保安的最小花费 - dp[i][1]：节点 i 位置不放保安，但被子节点的保安看守 - dp[i][2]：节点 i ......

### [CF1763D Valid Bitonic Permutations](https://www.luogu.com.cn/problem/CF1763D) 巨大多分类讨论。枚举 $n$ 的位置 $k$，分以下几类（默认 $iy$ - $k=i,x=n$ - $k>j,x<y$ - $k=j ......

CS5212内置MCU控制器,超低待机功率<100uW，用于设计DP端口到VGA转换器，也可以用于主板DP转VGA方案 ， CS5212AN芯片功能特性： 2-lane通道VESA DP1.1兼容接收机 VGA输出接口，DAC速度高达210MHz，8位 分辨率高达1920x1200x60（RB，缩小 ......

20230718 [传送门](https://www.luogu.com.cn/problem/P5228 "传送门") 发现$a_i$和$n$都很小 也就是说我的面值最大是$10^5$ 这样最大面值就可以用来做下标 其实最开始也不知道怎么做 我们现在考虑dp $dp[i]$表示最大面值为$i$时的 ......

1、使用top命令： 在终端中输入top命令，然后按下Shift + M，按照内存使用排序进程列表。这将以内存使用最高的进程开始显示。2、使用ps命令： 在终端中输入以下命令来获取进程的内存使用情况： ps aux --sort=-%mem 这将按照内存使用率的降序列出所有进程，并显示它们的内存占用 ......