斜率longest path dp
SUB-1G SOC芯片DP4306F 32 位 ARM Cortex-M0+内核替代CMT2380F32
DP4306F是一款高性能低功耗的单片集成收发机，集成MO核MCU，工作频率可覆盖200MHiz^ 1000MHz。 支持230/408/433/470/868/915频段。该芯片集成了射频接收器、射频发射器、频率综合器、GFSK调制器、GFSK解调器等功能模块。通过SPI接口可以对输出功率、频道选 ......
斜率优化学记笔记
[例题](https://www.luogu.com.cn/problem/P3195) 考虑朴素做法: $f_i$表示把前$i$个玩具装箱所需的最小费用，$s_i$为$c_i$的前缀和，则有： $$f_i=\min\limits_{j=1}^i(f_{j-1}+(i-j+s_i-s_{j-1}-L ......
20230626 java.nio.file.Path
## 介绍 - java.nio.file.Path - public interface Path extends Comparable, Iterable, Watchable - 表示的是一个目录名序列，其后还可以跟着一个文件名 ## API ### static - of - `Path o ......
dp学习笔记
前言：因为本人 $dp$ 实在太差了，故此挖个新坑。 $dp$ 的一般套路是： * 设计状态，要注意一定要不重不漏，所有能影响到答案的数据都要包含到状态里面。 * 初始化，基本上是第一项 * 转移，要注意无后效性，面面俱到。 * 可以关注数据范围，有时候范围会给我们以提醒。 基本技巧： * 状态设计 ......
abc232e Rook Path
开始看成走到相邻格子，后面发现是车的走法。。。 发现可以将整个图分成四个部分， (x1,y1) $(x,y1) (x \neq x1)$ $(x1,y) (y\neq y1)$ $(x,y) (x\neq x1 ,y\neq y1)$ 然后每一部分中的点的答案都是相同的，转移即可。 ```cpp # ......
线性DP-最长上升子序列
## 概念 **最长上升子序列**是指**一个序列中最长的单调递增的子序列**，字符子序列指的是字符串中不一定连续但先后顺序一致的n个字符，即可以去掉字符串中的部分字符，但不可改变其前后顺序。 求最长上升子序列的长度可以用**线性DP**。 ## 思路 - 1.读入数据，dp[i] 代表以**第 i ......
树上DP笔记
树是一个由 $n$ 个节点，$n-1$ 条边组成的联通图，图上没有环，其每一条边都是割边。 在树上设计动态规划算法时，一般以节点**从深到浅**的顺序作为 DP 的阶段。大多数时候，采用递归的方式实现树形动态规划。 对于每一个节点 $x$，先对它的每一个子节点进行 DP，回溯时从子节点向 $x$ 进 ......
DP优化
DP 的效率取决于 $3$ 方面：1. 状态总数 2. 每个状态的决策数 3. 状态转移计算量。这三方面都可以进行优化。 1. 状态总数优化：相当于搜索的剪枝，去除无用状态；使用降维，设计 DP 状态时尽量使用低维的 DP。 1. 决策数量优化：即状态转移方程的优化，减少决策数量，如斜率优化，四边形 ......
背包DP笔记
## 背包问题 ### 01 背包问题 有 $n$ 件物品和一个容量为 $V$ 的背包，第 $i$ 件物品的体积为 $w[i]$，价值为 $v[i]$。请选择将哪些物品装入背包，使得价值总和最大。 思路：每种物品仅有一件，可以选择放或不放。令 $f[i][j]$ 表示前 $i$ 件物品放入一个容量为 ......
LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
LeetCode 周赛上分之旅 #40 结合特征压缩的数位 DP 问题
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
[转]By not providing "FindEigen3.cmake" in CMAKE_MODULE_PATH this project has asked CMake to find...
在编译安装的时候出现如下问题,是Eigen3的Cmake依赖问题, 已经安装eigen3,但在项目的find_package(Eigen3 QUERIED)中,无法找到FindEigen3.Cmake. CMake Error at loam_velodyne/CMakeLists.txt:13 ( ......
[SQL Server---For XML PATH 的运用]
SELECT A.CID,B.TrueNameinto #UserNameFROM RH_CommuUserRole A WITH(NOLOCK)Left join RH_User B WITH(NOLOCK) on A.UserID=B.id AND A.UType=1WHERE B.UserSt ......
daimayuan249 | 旅行商(状压, dp, 剪枝)
不难写出转移方程, $f_{i, j}$表示此时所走过的状态pattern为i, 目前所在城市为j. 则转移方程为: $$ f_{i, j} = min\{f_{i, j}, f_{i - 2^k, k} + a_{k, j}\} $$ k为合法的前继城市, 则$i - 2^k$就是合法的前继状态( ......
P6772 [NOI2020] 美食家 题解（矩阵加速图上dp常用思路）
# P6772 [NOI2020] 美食家 题解（矩阵加速图上dp常用思路） ## 简要题面 给定一张 $n$ 个点 $m$ 条单向边的图，走这条边需要花费 $w_i$ 的时间（以天为单位），现在有一个人从 $1$ 号点出发，最后回到 $1$ 号点，要求走了 **恰好** 为 $T$ 天。 每经过一 ......
url函数和path函数的区别？？
在 Django 中，path() 和 url() 都是用于定义 URL 路由的函数，但它们有一些区别： path() 函数： path() 函数是 Django 2 版本中引入的新函数，用于定义 URL 路由。 它使用简单的字符串匹配来匹配 URL，不支持正则表达式。 在 path() 中，斜杠 ......
# DP 题目总结
# DP题目总结 **** ## 1、[LC1388. 3n 块披萨](https://leetcode.cn/problems/pizza-with-3n-slices/) ### 题意： - 3n的环形数组，每次取一个数后就删除前后相邻的两个数，问最后取得的总数最大是多少。 ### 分析: - ......
leetcode1372dp求交错路径长
bfd+dp unordered_map<TreeNode* ,int>d,p; queue<pair<TreeNode* ,TreeNode*>>q; int dp(TreeNode* root){ d[root]=p[root]=0; q.push({root,nullptr}); while( ......
DP 优化
今天模拟赛考到了斜率优化，我发现去年暑假听得一知半解的知识点现在要彻底搞懂了。 本文我学到哪写到哪。 # 决策单调性优化 有些状态 $a$ 比 $b$ 总是要好（譬如花费更低而收益更高），那么 $b$ 状态可以丢掉。 ## 斜率优化 *参考资料：* ### [P3195 [HNOI2008] 玩具装 ......
DP2515完全兼容MCP2515支持SPI通信的can V2.0B控制器新能源汽车通信应用
DP2515完全兼容MCP2515支持SPI通信的can V2.0B控制器新能源汽车通信应用说明DP2515 是一款独立控制器局域网络(Controller Area Network， CAN)协议控制器，完全支持 CAN V2.0B 技术规范。该器件能发送和接收标准和扩展数据顿以及远程帧。 MCP ......
svg的path命令说明
命令名称参数 M moveto 移动到 (x y)+ Z closepath 关闭路径 (none) L lineto 画线到 (x y)+ H horizontal lineto 水平线到 x+ V vertical lineto 垂直线到 y+ C curveto 三次贝塞尔曲线到 (x1 y1 ......
[LeetCode][32]longest-valid-parentheses
# Content Given a string containing just the characters '(' and ')', return the length of the longest valid (well-formed) parentheses substring. Examp ......
[LeetCode][62]unique-paths
# Content There is a robot on an m x n grid. The robot is initially located at the top-left corner (i.e., grid[0][0]). The robot tries to move to the ......
[LeetCode][64]minimum-path-sum
# Content Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along ......
Atcoder_[abc284E]Count Simple Paths题解
[题目链接](https://www.luogu.com.cn/problem/AT_abc284_e) 这题就是很简单的图上深搜，我觉得放在E题太水了，代码里有详细注释。 ```cpp #include using namespace std; #define int long long vect ......
dp 凸优化学习笔记
好久没系统地写一个算法相关内容的学习笔记了，主要是我学习 dp 凸优化部分有意义，有象征性的例题。 目前网上很多题解都有点讲的不明不白的感觉，很多甚至都连基本知识都没说清楚就开始 Slope Trick 了，这困扰了我许久。 我认为通过这篇文章可以比较清晰地了解 dp 凸优化的入门知识 和 Slop ......
使用 pathlib 代替 os.path
## 使用 pathlib 代替 os.path 这个是 3.4 版本以后的新功能 - [pathlib 面向对象的文件系统路径](https://docs.python.org/zh-cn/3/library/pathlib.html#basic-use) 下面是使用 pathlib 进行常见目录 ......
脚本学习：%cd%和%~dp0的区别
在编写自动化脚本过程中，经常会需要获取当前目录路径。 这里有两种方式，一种是%cd%，另一种是%~dp0，那么这两种方式有什么区别呢？今天就来具体讲一讲。 具体含义 %cd%：脚本执行的当前目录，需要注意的是，这里的当前目录有可能和脚本实际所在目录不一致。 %~dp0%：脚本文件所在的目录，注意，目 ......
[32]Longest Valid Parentheses
# Content Given a string containing just the characters '(' and ')', return the length of the longest valid (well-formed) parentheses substring. Examp ......
杭电多校赛第9场1002 Shortest path
给定一个数字n，每次可以选择一项。 令n = n - 1 令n = n / 2 , if n % 2 == 0 令n = n / 3 , if n % 3 == 0 求最少需要多少步可以让其变成1. 减1操作可以看作是为了除法做准备，连续超过两次减1再除2是不优的，连续超过三次减1再除2也是不优的。 ......