subsequence1 subsequence大小dp
[shell] Shell之文本字母大小写转换【转载】
# 0 序言 + 近期一项目shell脚本中需要进行此动作（即 install docker compose by shell）。翻阅了网络的参考文献后，有所启发，并运用之。 + 本文的解决思路与内容，系转发**参考文献** # 1 利用bash + 先看一个简单的，使用^符号把字符串中首字母变为大 ......
AGC057E RowCol/ColRow Sort【性质，DP】
给定一个 $n \times m$，值域 $[0,9]$ 的矩阵 $B$，计数有多少个大小相同的矩阵 $A$ 满足下列条件： - 分别对 $A$ 的每一列中元素从小到大排序，再分别对 $A$ 的每一行中元素从小到大排序能够得到 $B$。 - 分别对 $A$ 的每一行中元素从小到大排序，再分别对 $A ......
《北文的树形连通块dp》
[想看原文可以看这个](https://www.luogu.com.cn/blog/53769/shu-shang-lian-tong-kuai-dp-su-ji "想看原文可以看这个") 对于一些问题，让我们数颜色数，要知道数颜色数这个东西非常的不好维护。 往往我们四种解决方法： - 直接暴力数 ......
斜率优化DP 学习笔记
# 斜率优化 DP ## 适用情况 适用于求解最优解（最大、最小）问题。 ## 上凸壳与下凸壳  ## 求解步骤 1. 对于任意状态转义方程，设 $A_i$，$B_i$，使状 ......
《来一道经典dp》
给若干个盒子，每个盒子里面有若干个 **本质不同** 的小球，你要从这些盒子中选取小球，问有多少种选取方案使得任意两个相邻的小球不来自于同一个盒子里面（注：全部小球都要选完） 设 $f_{i,j}$ 为选了 $i$ 个数有 $j$ 个位置是不合法的（就是说相邻的小球相同的位置数） 设 $a_x$ 表 ......
区间dp入门选讲
[toc] ## 区间dp入门选讲 ### 合并果子 [传送门](https://www.luogu.com.cn/problem/P1090) 设 $f_{i,j}$ 表示合并区间 $[i,j]$ 的最小代价， $\begin{aligned}s_i=\sum^{i}_{k=1}a_k\end{a ......
java上传文件大小限制 java实现大文件上传
一. 大文件上传基础描述： WEB框架中，对于浏览器上传文件的请求，都有自己的处理对象负责对Http MultiPart协议内容进行解析，并供开发人员调用请求的表单内容。 比如： 框架中使用类似CommonsMultipartFile对象处理表二进制文件信息。 .NET 中使用HtmlInput ......
挑程：最长公共子序列（dp）
[传送](https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_10_C) 点击查看代码 ``` #include using namespace std; const int N=1010; int dp[N][N]; ......
挑程：矩阵乘积链（区间dp）
[传送](https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_10_B#/problems/print/ALDS1_10_B/en) ##区间dp 点击查看代码 ``` #include using namespace ......
区间DP（未完成）
顾名思义，区间DP便是在区间上做DP ~~（废话）~~。区间DP的主要思想现在小区间上做DP得到最优解，通过把小区间的答案合并来得到大区间的最优解，最终得到整个区间的答案。 区间DP的计算量比较大。一个长度为 $n$ 的区间，编程时，区间DP至少需要两层 $for$ 循环，第1层的 $i$ 从区间的 ......
动态规划-线性DP
## 动态规划-线性DP ### 1. 线性DP的定义 ``` 所谓线性DP，实际上就是：这类问题的状态转移方程满足一定的线性关系。即，状态递推的顺序是线性的，我们把这类DP问题称为线性DP问题。 ``` ### 2. 线性DP例题：数字三角形 ``` https://www.acwing.com/ ......
动态规划-区间DP
## 动态规划-区间DP ### 1. 区间DP的概念 ``` 区间DP，顾名思义就是在一个个的区间上进行DP。 ``` ### 2. 区间DP问题-石子合并 ``` https://www.acwing.com/problem/content/284/ ```  动态DP
动态 DP 简称 DDP（Dynamic Dynamic Programming），其本质是用 矩阵 维护带修改的动态规划问题。 # 1.算法介绍：树链剖分写法 ## 模板：[P4719 【模板】"动态 DP"&动态树分治](P4719) > 给定一棵 $n$ 个点的树。$i$ 号点的点权为 $a_ ......
排列组合与dp的小总结
## 排列组合与dp的小总结 ### 题型A：相同者不相邻的方案数 题目代表：球球的排列 /湫秋系列故事——安排座位 。 dp方程式： ```c++ int sum=num[1]; dp[1][num[1]-1]=1; for(int i=2;i<=cnt;i++){//枚举当前到达的系 for(i ......
Python的字符串操作——大小写转换
3.字符串常规操作 字符串的操作一般不会对原字符串产生影响. 一般是返回一个新的字符串 字符串大小写转换 .capitalize() 是字符串方法之一，在 Python 中用于将所有字符串的第一个母转换为大写，同时将其他字母转换为小写。这个方法返回一个新的字符串，原始字符串本身不会被修改。 s = ......
433M低功耗无线收发芯片DP4306 SUB-1G单片集成收发机
概述 DP4306是一款高性能低功耗的单片集成收发机，工作频率可覆盖200MHz~ 1000MHz, 芯片集成了射频接收器、射频发射器、频率综合器、GFSK调制器、GFSK 解调器等功能模块。通过SPI接口可以对输出功率、频道选择以及数据包格式进行灵活配置，并且内置CRC、FEC、自动应答和自动重传 ......
jupyter lab如何调整字体的大小
在jupyter notebook中好像只能用调整浏览器的缩放来调整字体的大小。 在jupyter lab中有了改进，有2种方法可以调整字体的大小。 1、settings -> theme -> increate code font size 每点击一次，字体增大一点，多次点击调整到自己喜欢的程度。 ......
计数DP总结
# 动态规划-计数类-总结 计数类的题，一般都需要用到排列组合的知识，较常用的有阶乘、**组合数（一般必不可少）**、容斥原理、全集-补集=所求集。 ## 背包类 ### 母题 [整数划分](https://www.acwing.com/problem/content/description/902 ......
树形DP总结
# 动态规划-树形类-总结 树形类的题，一般都需要用到子树的信息。 树形 `DP` 分为两类，一类是换根，一类是状态表示的是一棵子树的信息。 ### 换根 母题[1](https://blog.csdn.net/weixin_52536621/article/details/127039502)： ......
状压DP总结
# 动态规划-状压类-总结 状压类的题，一般都需要用到二进制的性质。（用到**组合数**概率也不小） 母题[2](https://blog.csdn.net/weixin_52536621/article/details/127039502)： 考虑用**二进制**表示摆放方式，然后使用**位运算* ......
区间DP
# [母题](https://www.luogu.com.cn/problem/P1880) 令 $f[i,j]$ 表示区间内的信息。 考虑转移就是 $f[i,j]=f[i,k]+f[k+1][j]+merge([i,k],[k+1,j])$，`merge` 可以用前缀和。 # [1](https: ......
ASEMI逆变器专用整流桥GBU814规格，GBU814大小
编辑-Z GBU814参数描述： 型号：GBU814 最大峰值反向电压(VRRM)：1400V 平均整流正向电流(IF)：8A 正向浪涌电流(IFSM)：200A 工作接点温度和储存温度(TJ, Tstg)：-55 to +150℃ 最大热阻(RθJC)：2.2℃/W 正向电压(VF)：1.1V 最 ......
AcWing - 闫氏DP分析法
核心思想：从集合角度来分析DP问题 在我们遇到的DP问题中，一般都是求在一个有限集内的最值，但是这些方案数量一般都是指数级别的，想要一个一个查找出来不太可能。所以DP方法是用来优化这种寻找最优方案的过程的。 DP问题一般来说分析时都要经过两个阶段： 1. 状态表示（化零为整）：指把一些具有相似点的方 ......
对动态 DP 和全局平衡二叉树的一点补充解释
说明：最近在帮高中竞赛教练写讲义，这是本人对讲义中动态 DP 内容的补充解释（因为主要是对知识点的理解，不太容易用通用的语言表述，也不适合作为讲义内容供读者阅读，所以用的是补充注释的形式）。**写的比较抽象也比较初等，仅供意会**。 ## 1. 为什么用矩阵表示转移 我们先从一般的角度，用映射的语言 ......
动态规划（DP）
# DP ## 1. 理论 1. 每个大问题的子问题都是最优的，所以才可以直接记录下来 2. 在下次寻找子问题的最优解时，直接使用 与分治算法不同的是： - 适合 dp 请求的问题，经分解得到的子问题往往不是互相独立的 - 即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步求解 ## ......
linux-查看文件夹大小
# 查看文件夹大小 ## ls 命令 > 列出当前工作目录下的所有文件/文件夹的名称 使用`ls -l`，会显示成字节大小，`ls- lh`会以KB、MB等为单位进行显示更加直观  # 2.例题一： ## 题目 [Acwing 1081. 度的数量](https:/ ......
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 ......