斜率longest path dp
20230517 java.nio.file.Path
## 介绍 - `java.nio.file.Path` - `public interface Path extends Comparable, Iterable, Watchable` - 不推荐使用 `Paths` 工具类，相关方法在 Path 接口中都有静态方法 - 代表系统相关的文件路径， ......
动态规划（DP）
# DP ## 1. 理论 1. 每个大问题的子问题都是最优的，所以才可以直接记录下来 2. 在下次寻找子问题的最优解时，直接使用 与分治算法不同的是： - 适合 dp 请求的问题，经分解得到的子问题往往不是互相独立的 - 即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步求解 ## ......
数位DP详细解析
# 1.定义与原理  # 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 ......
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)$，其中 ......
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 版） 单调队列模板（ ......
[算法学习笔记][刷题笔记] 2023/8/26&8/27 解题报告状压 dp
[题单](https://www.luogu.com.cn/training/334619#information) ### 状压 dp 状压 dp是一种非常暴力的算法，它直接记录不同的状态，通过状态进行转移。 状压 dp可以解决 NP 类问题。它的原理是暴力枚举每一种可能的状态。所以它的复杂度是指 ......
树形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 ......
path用法
`path.js` 是一个用于处理文件和目录路径的 JavaScript 库。以下是一些常用的 `path.js` 方法及其详细参数说明： 1. `path.join(...paths)`：将多个路径片段连接在一起，形成一个完整的路径。可以传递任意数量的参数，参数之间用逗号分隔。 ```javasc ......
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 首先先推荐几篇参考的论文 ......
状压dp总结
# 状压 dp 总结 ### 三进制状压 ### Q&A 1.如果我的当前的dp值需要前两个状态才可以推导出来怎么办? 很简单,既然我们无法舍弃任何一个状态那我们就加一维将它纳入考虑范围之内,就拿 P8756 [蓝桥杯 2021 省 AB2] 国际象棋做列子 我们本列的马最远是可以威胁到前两列的马, ......
【Java复杂系统实战经验-2023-08月】Java基础，Path路径计算编码
# Java程序设计-个人月报-2023-08月 ## 背景 在本月，给负责的项目做了一次文件存储的迁移工作。 历史原因，开发阶段由于图简便，使用了本地文件存储。 后面经过容器化上云，导致应用出现上传文件分发的多节点的问题。 本项工作的经验，受益于Java基础Path的一些API，颇有收获。 > 复 ......
[算法学习笔记] 换根dp
换根 dp 一般不会指定根节点，并且根节点的变化会对一些值进行改变。因此我们需要转移根。 换根 dp一般需要预处理一下一个节点的值，然后对于任意节点开始树上dp转移。 所以我们常用两次 dfs，第一次 dfs预处理，第二次 dfs为树上 dp。 一般比较套路。 接下来会给出一个典型例题。 ### 典 ......
[解题报告][算法总结] 2023/8/24 树形dp报告
[题单](https://www.luogu.com.cn/training/328311#problems) ### 简介 树形 dp，一般常使用 **记忆化搜索** 解决。其关键是找到儿子和父亲之间的转移关系，设计状态。和普通 dp 不同的是，一般先递归处理儿子，再回溯处理父亲。 树形 dp 的 ......
1155 Heap Paths
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the ......
g2o编译出现的问题及解决办法 By not providing "FindG2O.cmake" in CMAKE_MODULE_PATH this project has
在安装完该g2o之后 运行一些程序 如高翔的ch6 代码会出现如下错误： CMake Warning at CMakeLists.txt:10 (FIND_PACKAGE): By not providing "FindG2O.cmake" in CMAKE_MODULE_PATH this pro ......
题解 ABC309Ex【Simple Path Counting Problem】
好好玩的题。 设普通生成函数 $F_i$，其中 $[z^k]F_i$ 表示从所有起点走到 $(i,k)$ 的方案数。特别地，$[z^k]F_1=\sum\limits_{a\in A}[a=k]$。 注意到 $F_i=(z^{-1}+1+z)F_{i-1}$ **几乎**成立，但是在 $[z^1]F ......
[LeetCode][124]binary-tree-maximum-path-sum
# Content A path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. A node can onl ......
DP报Script failed. Cannot get information from remote host案例
HP DP(Data Protector Manager)上一个刚刚迁移升级的数据库备份作业失败，具体失败信息如下 .................................RMAN-08503: piece handle=c-1684727642-20230822-00 comment=A ......
Linux中PATH、 LIBRARY_PATH、 LD_LIBRARY_PATH的区别
Linux中PATH、 LIBRARY_PATH、 LD_LIBRARY_PATH的区别_YOULD YGL的博客-CSDN博客 PATH：放可执行命令所在路径；which xxx也可以看见xxx命令所在路径 LIBRARY_PATH：程序编译期间查找动态链接库时指定的查找共享库的路径 LD_LIB ......
由P7914括号序列（A题）引发的关于区间DP的思考
和`CF149D Coloring Brackets`（B题）一样，都是关于括号的区间DP。 在B题中，有一个细节，就是在枚举断点时枚举到第一个就要`break`，这是为了使每种方案只贡献一次，防止一种方案中有多个符合条件的断点。 此题中，因为序列的字符是不变的，所以直接`break`就行了。 但是 ......
Longest Common Prefix
> https://leetcode.cn/problems/longest-common-prefix/description/ > What's the "sort"? > A kind of overresearched cheating methods > Loosely speaking, ......