subsequence1 subsequence大小dp
CF1385 F. Removing Leaves 换根dp
## CF1385 F. Removing Leaves 换根dp ### [题目链接](https://codeforces.com/problemset/problem/1385/F) ### 题意： 给你一棵树，有一种操作，选择k个叶子，若叶子节点的父亲相同，则可删去这k个节点，问你最多能操作 ......
[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 ......
数位dp部分题解
前言 最近学了一种新的数位dp的状态表示，打算应用到以前做过的数位dp的题目。如果我们对数$N$进行数位dp，以前的状态定义$f(i,j)$表示所有数位大小为$i$且最高位是数字$j$的数的个数，如果还有其他约束条件那么再补充相应的状态即可。而新的状态定义则是$f(i,1)$和$f(i,0)$，其中 ......
浅析三维模型OBJ格式轻量化压缩文件大小的技术方法
三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作，从而实现三维模型轻量化。轻量化压缩比大，模型轻量化效率高，自动化处理能力高；采用多种算法对三维模型进行几何精纠正处理，精度高，... ......
Codeforces Round 889 (Div. 1) B. Earn or Unlock（dp，bitset）
题目链接：https://codeforces.com/problemset/problem/1854/B 题目大致题意： 有n张卡牌从上到下堆叠，每张卡片有锁或不锁俩种状态，一开始第一张是不锁的； 对最上面的卡牌，如果他是不锁的状态，那么可以进行俩种操作： 1：从上到下，将v张被锁的卡牌解锁； 2 ......
[算法学习笔记][刷题笔记] 单调队列优化 dp
### 前置知识 · 单调队列 单调队列顾名思义，一般用于解决 **滑动RMQ**问题。它的原理非常简单。我们维护一个双端队列，这个双端队列 **只维护可能成为区间最值**的元素。 最基础的单调队列，例如滑动窗口。直接依据题意维护即可。 这里提供单调队列模板（STL deque 版） 单调队列模板（ ......
比对大小为什么会出错
问题：254.6<254.8返回的结果为什么是False 文本型数字的排序规则与数值不同，当两个数其中一个是文本型数字，另一个是数值的时候， 比对大小的结果会出现偏差。 判断单元格里的数字是数值还是文本型数字最直接的办法就是取消横向对齐方式，数值自动靠右对齐，文本型数字自动靠左对齐。 ......
[算法学习笔记][刷题笔记] 2023/8/26&8/27 解题报告状压 dp
[题单](https://www.luogu.com.cn/training/334619#information) ### 状压 dp 状压 dp是一种非常暴力的算法，它直接记录不同的状态，通过状态进行转移。 状压 dp可以解决 NP 类问题。它的原理是暴力枚举每一种可能的状态。所以它的复杂度是指 ......
chrome即時查看網頁圖片的真實大小（Chrome浏览器插件——Image Size Info）
插件地址：https://chrome.google.com/webstore/detail/image-size-info/oihdhfbfoagfkpcncinlbhfdgpegcigf/related 需要科×上网。 参考：https://www.techbang.com/posts/1342 ......
树形DP详细解析
# 1.基本定义 树形 $DP$，即在树上进行的 $DP$。由于树固有的递归性质，树形 $DP$ 一般都是递归进行的。 # 2.模板题 [Acwing 285. 没有上司的舞会](https://www.acwing.com/problem/content/287/) ## 思路 我们设 $f(i, ......
【LeetCode动态规划#17】知道秘密的人，维护多个dp数组
### 知道秘密的人数 在第 1 天，有一个人发现了一个秘密。 给你一个整数 delay ，表示每个人会在发现秘密后的 delay 天之后，每天 给一个新的人 分享 秘密。同时给你一个整数 forget ，表示每个人在发现秘密 forget 天之后会 忘记 这个秘密。一个人 不能 在忘记秘密那一天及 ......
【LeetCode回溯算法#12】二叉树的直径，树形dp的前置内容（使用dfs）
### 二叉树的直径 给你一棵二叉树的根节点，返回该树的 **直径** 。 二叉树的 **直径** 是指树中任意两个节点之间最长路径的 **长度** 。这条路径可能经过也可能不经过根节点 `root` 。 两节点之间路径的 **长度** 由它们之间边数表示。 **示例 1：** ``` 输入：roo ......
801. 使序列递增的最小交换次数（状态机dp）
dp的本质就是图论 状态机dp就是包含多个待选状态，个人感觉就是分层图，每一层是一个状态，不同状态之间有可以相互转化的方法。通过状态和状态之间的关系，来实现状态转移。 本题f[i][j]表示只从前i项中选，f[i][0]表示第i项不进行交换，f[i][1]表示第i项进行交换，达到严格递增情况下所需要 ......
P1113 杂务 (DAG拓扑排序--DP)
# 这是一道拓扑排序的模板题 ### 0 额. #### 所需的前置知识： - 图论相关的基本概念 - 建图，存图 - 图的遍历 - 非常入门的DP 下面进入正文 #### 1 引入 拓扑排序是一类用于处理 DAG（Directed acyclic graph），即**有向无环图**上的问题。 以这 ......
概率 DP
一直在等学习概率论这门课后再开，但是老师一节课讲的内容我两分钟就能看完，恰巧昨天打了一次比赛遇到求期望DP，是时候学一下了。 概率DP主要用于求解期望、概率等题目。 转移方程有时比较灵活。 一般求概率是正推，求期望是逆推。通过题目可以体会到这点。 ——by kuangbin 首先先推荐几篇参考的论文 ......
字体大小自动适应DIV--亲自测试有效-tomcat
<!DOCTYPE html> <html> <head> <title>phone 设计</title> <meta content="text/html; charset=utf-8" http-equiv="Content-Type" /> </head> <body> <div style= ......
77.MySQL中如何查看一个事务的大小
比如要查看：SET @@SESSION.GTID_NEXT= '43e4cdae-2fa1-11ee-9049-000c29318629:2886' 这个事务的大小，可以通过binbog日志进行查看 root@mysqldb 20:40: [(none)]> pager grep 'Gtid\|CO ......
状压dp总结
# 状压 dp 总结 ### 三进制状压 ### Q&A 1.如果我的当前的dp值需要前两个状态才可以推导出来怎么办? 很简单,既然我们无法舍弃任何一个状态那我们就加一维将它纳入考虑范围之内,就拿 P8756 [蓝桥杯 2021 省 AB2] 国际象棋做列子 我们本列的马最远是可以威胁到前两列的马, ......
直播网站程序源码，js判断上传图片格式类型、尺寸大小
直播网站程序源码，js判断上传图片格式类型、尺寸大小 //判断图片类型var f=document.getElementById("File1").value;if(f==" "){ alert("请上传图片");return false;}else{if(!/\.(gif|jpg|jpeg|png ......
[算法学习笔记] 换根dp
换根 dp 一般不会指定根节点，并且根节点的变化会对一些值进行改变。因此我们需要转移根。 换根 dp一般需要预处理一下一个节点的值，然后对于任意节点开始树上dp转移。 所以我们常用两次 dfs，第一次 dfs预处理，第二次 dfs为树上 dp。 一般比较套路。 接下来会给出一个典型例题。 ### 典 ......
C# Unicode编码区分大小端，且Encoding.Unicode采用了小端模式
ASCII由于只有一个字节，因此没有大小端的问题 UTF-8因为其本身附带了字节结构信息，因此也没有大小端问题 Unicode因为至少2个字节，且一个符号强制规定对应一个数值，因此有大小端的问题 C#本地是小端模式，Encoding.Unicode默认也采用了小端模式，不过官方给了一个Encodin ......
[解题报告][算法总结] 2023/8/24 树形dp报告
[题单](https://www.luogu.com.cn/training/328311#problems) ### 简介 树形 dp，一般常使用 **记忆化搜索** 解决。其关键是找到儿子和父亲之间的转移关系，设计状态。和普通 dp 不同的是，一般先递归处理儿子，再回溯处理父亲。 树形 dp 的 ......
三、利用 Docker-Slim 缩小 Docker 镜像大小
有时项目构建出来的Docker大小挺大的，找了好几个缩小Docker 镜像的方法，在这里分享一个很棒的方法来优化和缩小 Docker镜像并减小镜像体积大小。 # Docker-Slim Docker-Slim 不会更改 Docker 容器映像中的任何内容并将其缩小多达 30 倍。 Docker-Sl ......
JS 拖动DIV边框改变其大小
效果如下图所示：  详细代码如下： ```html Title ``` ......
Vue中使用vue-drag-resize实现窗体可拖拽和随意缩放大小
场景 若依前后端分离版手把手教你本地搭建环境并运行项目： https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/108465662 在上面的基础上，实现弹窗窗体可移动以及随意缩放大小。 效果如下 注： 博客： https://blog.c ......
DP报Script failed. Cannot get information from remote host案例
HP DP(Data Protector Manager)上一个刚刚迁移升级的数据库备份作业失败，具体失败信息如下 .................................RMAN-08503: piece handle=c-1684727642-20230822-00 comment=A ......
由P7914括号序列（A题）引发的关于区间DP的思考
和`CF149D Coloring Brackets`（B题）一样，都是关于括号的区间DP。 在B题中，有一个细节，就是在枚举断点时枚举到第一个就要`break`，这是为了使每种方案只贡献一次，防止一种方案中有多个符合条件的断点。 此题中，因为序列的字符是不变的，所以直接`break`就行了。 但是 ......
python3_获得文件大小
1、os.path.getsize(file_path)，返回文件字节大小，int类型。 import os file_size = os.path.getsize('/home/pi/jodie/log/jodie-test.log') print(file_size, type(file_siz ......
openlayers 5.0 当地图容器大小改变时，重新加载地图
## 问题 使用openlayers展示的地图，在对地图进行显示和隐藏时，在火狐浏览器中异常。 显示和隐藏使用了 display:'none' 和 display:'block'，对地图先隐藏，然后展示时，火狐浏览器中的map空白。 ## 解决 ``` setTimeout(function () ......