subsequence1 subsequence大小dp
DP做题记
## [P3146 [USACO16OPEN] 248 G](https://www.luogu.com.cn/problem/P3146) 我们可以想到用区间DP来做 $f_{l,r}$ 表示 $[l,r]$ 的区间内其中合并能获得的最大分值 我们要枚举区间断点 $k$ ，然后我们来看一下在如何的 ......
docker 设置日志大小
1、单独某个容器 docker run或dokcer create时添加参数如创建并运行 docker run --log-opt max-size=10m --log-opt max-file=32、全局范围内修改docker daemon.json文件，配置日志文件参数默认 /etc/docke ......
54.new和delete的实现原理， delete是如何知道释放内存的大小的？
## 54.new和delete的实现原理，delete是如何知道释放内存的大小的？ 1、 new简单类型直接调用operator new分配内存； 而对于复杂结构，先调用operator new分配内存，然后在分配的内存上调用构造函数； 对于简单类型，new[]计算好大小后调用operator n ......
预训练模型 | Transformer模型的规模大小
Transformer 有两个模型的规模大小标准：base、big。具体去thumt的models文件夹下的Transformer 模型实现可以看到其参数大小。  设 $f_{i, j}$ 表示当场上还有 $i$ 个英雄，血量最大值为 $j$ 且最后无人存活的方案数。 当 ......
DP模拟题
Smiling & Weeping 寒灯纸上，梨花雨凉，我等风雪又一年 # [NOIP2007 普及组] 守望者的逃离 ## 题目背景 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。 ## 题目描述 守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。 为了杀死守 ......
38.如何用代码判断大小端存储？
# 38.如何用代码判断大小端存储？ 大端存储：字数据的高字节存储在低地址中 小端存储：字数据的低字节存储在低地址中 例如：32bit的数字0x12345678 **所以在Socket编程中，往往需要将操作系统所用的小端存储的IP地址转换为大端存储，这样才能进行网络传输** 小端模式中的存储方式为： ......
【学习笔记】DP 优化 1
# 矩阵快速幂优化 DP 用矩阵描述每次转移时 DP 数组的线性变换，如果每次变换转移相同，可以根据矩阵乘法的结合律先快速幂计算出总的转移矩阵。 这里矩阵乘法不只是 $(+,\times)$，实际上只要 $(\oplus,\otimes)$ 满足 $\otimes$ 对 $\oplus$ 有分配律， ......
Java怎么对时分秒进行比较 java时分秒大小比较
在允许时间范围内可以调用这个接口，这个时间段是用户手动配置的，格式是 时分秒。 思路就是获取当时时间 时分秒，转换成秒或者需要的精度，去跟数据库这个时间段相互比较大小，下面是写了一个工具类和测试demo，测试可行，记录一下 /** * 比较两个时间 时分秒 大小 * @param s1 * @par ......
怎么修改图片大小？在线调整图片尺寸、分辨率、压缩图片(指定目标文件大小)
功能地址 地址：https://tool.toforu.com/f/img_resize1.html 功能说明 在线图片压缩,证件照压缩,修改照片尺寸,放大缩小图片,调整图像分辨率(指定文件大小) 支持以下参数： 调整后文件大小(byte) 后续功能会有升级，这里只简单介绍！！！ 功能使用 相关知识 ......
mysql查看表容量大小
1.查看所有数据库容量大小 select table_schema as '数据库', sum(table_rows) as '记录数', sum(truncate(data_length/1024/1024, 2)) as '数据容量(MB)', sum(truncate(index_length ......
cdq+dp
[P4093 [HEOI2016/TJOI2016]序列](https://www.luogu.com.cn/problem/P4093) ```cpp /* 是在任意一种变化中，也就是一次只看一种变化 那就没有时间顺序了 如果一次看所有的，会让我变得很小 怎么都是左，中，右的结构 确实是需要用到左 ......
【CF1621G】Weighted Increasing Subsequences 题解（优化树状数组）
[CF 传送门](https://codeforc.es/contest/1621/problem/G) | [LG 传送门](https://www.luogu.com.cn/problem/CF1621G)。 优化树状数组 + 反向处理。 ## Solution - 发现直接做不好下手。难点主要 ......
python一题多解：编写函数 change(str1) ，其功能是对参数 str1 进行大小写转换
# 习题 6，3. 编程题，p95 # (2) 编写函数 change(str1) ，其功能是对参数 str1 进行大小写转换， # 将大写字母转换成小写字母； # 小写字母转换成大写字母； # 非英文字符不转换。 # 类似p54，4. 编程题 (1)，用分支语句实现。 def change1(st ......
winfrom 中子窗体控件受到父窗体字体大小控制的解决
举例 为winform添加选项卡，在选项卡添加UserControl或者一个Form后，运行却发现窗体没有完全显示，如下图： 右侧的三个按钮只显示了1个半，在这个问题上纠结了很长时间，直到不间断的寻找控件的属性，发现了解决方式和问题所在。 这个问题在于子窗体的缩放由父窗体的字体控制，只要修改子窗体的 ......
PS CC 2015 修改图片颜色和大小
#### 为什么修改图片颜色？ > 【预期：】设计师给的设计稿两种颜色的图片，图片尺寸要求是48x48像素，一张绿色，一张白色。 > 【实际】绿色图片符合要求，白色图片是40x40像素，偏小。测试妹子不干了！！！ > 【解决办法】 > 1.把绿色图片复制一张，改为白色。 > 2. 把白色图片改为48 ......
flatpak appimage大小对比
格式：单应用大小 / 加上依赖 / 安装后大小 flatpak AppImage apt gimp 127.7 MB / 797.6 MB / 366 MB 164 MB vscodium 120 MB / 972 MB / 335 MB 82.2 MB 82.2 MB blender 383 MB ......
pyqt5-QWidget 位置、大小和显示
1、位置 (1)x和y 分别返回当前组件相对于所在容器左上顶点在水平方向和垂直方向上的距离，类型为int，单位是像素 当前组件在父容器中完全显示，则x和y为正数，否则超出范围，会出现负数。 如果当前组件作为窗口组件独立显示，其父容器则是整个屏幕，此时是标题栏的左上顶点对应屏幕左上顶点计算 此时，如果 ......
三个柱子上移动大小盘子
印度传说 def move(起始塔当前金盘数量, 起始塔, 目标塔, 辅助塔): if 起始塔当前金盘数量 > 0: # 将n-1个金盘从起始塔移动到辅助塔 move(起始塔当前金盘数量 - 1, 起始塔, 辅助塔, 目标塔) if 起始塔当前金盘数量==1: print(f"移动小盘子 从 {起始 ......
13 | 为什么表数据删掉一半，表文件大小不变？
## 13 | 为什么表数据删掉一半，表文件大小不变？ ### 参数 innodb_file_per_table 表数据既可以存在共享表空间里，也可以是单独的文件。这个行为是由参数 innodb_file_per_table 控制的： - ON 表示的是，每个 InnoDB 表数据存储在一个以 .i ......
CodeForces 高分段 dp 选做
选取方式：CF *3000+ 按通过人数排序。 ### [CF1188D Make Equal](https://www.luogu.com.cn/problem/CF1188D) 记 $cnt(x)$ 表示 $x$ 二进制下 $1$ 的个数，题目等价于求 $x$ 使得 $$\sum_{x=1}^n ......
DP选做
# DP选做（持续更新ing） [TOC] 感觉自己DP推式子的能力完全不足，整理一下。 其实也不知道这些极其困难的思维题我到底做不做得来，希望做多了思维的强度也会提升吧。 ## CF1476F Lanterns 有 $n$ 个灯笼拍成一排，第 $i$ 个灯笼具有 $p_i$ 的亮度。每个灯笼要么朝 ......
[12] DP
## Intro Learning an algorithm requires us to know a lot about the physical properties of this algorithm. You have to know why you use it. Say daynami ......
2023-06-30：给你一个 rows * cols 大小的矩形披萨和一个整数 k， 矩形包含两种字符： ‘A‘ （表示苹果）和 ‘.‘ （表示空白格子）， 你需要切披萨 k-1 次，得到 k 块披
2023-06-30：给你一个 rows * cols 大小的矩形披萨和一个整数 k， 矩形包含两种字符： 'A' （表示苹果）和 '.' （表示空白格子）， 你需要切披萨 k-1 次，得到 k 块披萨并送给别人， 切披萨的每一刀，先要选择是向垂直还是水平方向切，再在矩形的边界上选一个切的位置， 将 ......
vscode调整界面大小，缩放字体快捷键
无意中发现的，缩放快捷键，哈哈。 别的工具很多都是Ctrl+鼠标滚轮放大缩小，结果 vscode 没成功。 注意：是缩放了界面导致字体缩放，不是设置中修改字体大小。 快捷键： 放大：Ctrl + + 缩小：Ctrl + - ......
Nginx 文件上传大小设置
一、client_max_body_sizeclient_max_body_size 默认 1M，表示 客户端请求服务器最大允许大小，在“Content-Length”请求头中指定。如果请求的正文数据大于client_max_body_size，HTTP协议会报错 413 Request Entit ......
C# 序列化大小写 序列化对象为大小写 JsonConvert.SerializeObject
关于C#序列化Json对象 框架：.Net 插件：Newtonsoft.Json 最近有人问我序列化对象还区分大小写？ 我当时心想我都是通过Bejson 格式化然后转换为C# 类然后直接复制。 没有关心过序列化成什么大小写。因为这样的话可以保持一致。 直到有人问我才自己研究了一下。 如下： usin ......
linux查看某个文件夹的大小
系统经常硬盘满了，需要查哪个文件夹占的空间比较大查看某个文件夹的大小du -h --max-depth=0 [文件夹路径] 查看当前目录下所有文件夹的大小du -h --max-depth=0 * ......
浅谈单调队列优化DP
对于形如 $$ f_i=\max(f_{L≤j≤R}+w_i) $$ 的状态转移方程，也就是转移来自之前某个**定长区间**的最值，我们可以使用单调队列来维护区间最值，从而优化时间复杂度。 ## 烽火传递 我们看到题目可以想到用 $f_i$ 表示考虑到 $i$ 这个烽火台，点第 $i$ 个的合法方案 ......