斜率longest path dp
ubuntu查看和修改PATH环境变量
总结：path变量其实存储在/etc/environment文件中，如果要重置PATH只需要source /etc/environment 1、查看PATH echo $PATH 2、修改PATH 修改ubuntu中PATH的方法： 直接修改$PATH值； 通过修改.bashrc文件进行设置； 通过 ......
brew警告：调用 formula.plist_path 已被弃用！
Warning: Calling formula.plist_path is deprecated! Use formula.launchd_service_path instead.Please report this issue to the homebrew/services tap (not ......
解决vscode由于sys.path.insert(0, './utils/')导致无法转定义问题
由于代码用到了当前utils文件夹下的文件里面函数。 from xml_utils import load_xml_and_parse_new 这里xml_utils是utils文件夹下的xml_utils.py。 然后无法转定义很是麻烦，搞了半天没找到方法，然后当我把鼠标放在波浪号上面的时候会显示 ......
【题解】[SDOI/SXOI2022] 小 N 的独立集（dp of dp）
题目分析： 就借助这个题稍微说一下 $dp$ 套 $dp$。 对于 $dp$ 套 $dp$ 其解决的问题是：若给定某一具体情况则答案十分好求，现要求对于所有的情况的答案进行统计。 这类问题我们一般称解决这个具体情况的 $dp$ 为内层 $dp$，而对于所有情况进行统计的 $dp$ 为外层 $dp$。 ......
Fragmentation merging-填坑dp
D. Fragmentation merging https://codeforces.com/gym/103104/problem/D 题意 给定一个长度为n（$n<=5e3$）的排列 每次操作可以选择两个不相交的区间，如果两个区间并起来的新区间是连续的一段数($max - mi + 1 = le ......
Leetcode（剑指offer专项训练）——DP专项（3）
分割等和子集 给定一个非空的正整数数组 nums ，请判断能否将这些数字分成元素和相等的两部分。 Link 错误思路 TLS的思路： 记录下所有子集在mp中，但是会造成超时 class Solution { public: bool canPartition(vector<int>& nums) { ......
【P1654】OSU! 题解（期望 dp）
期望 dp。 LG 传送门 自己的做法时间上过不去，且没有运用期望的优越性。 Solution 重新梳理一下思路。 首先一定要注意，求的是期望！而不是单纯的总权值。 那么对这道题，我们可以转化为：$f_i$ 表示，经过这一位之后，期望总分数增加了多少期望分。 即，若假定所求答案为 $ans_i$，输 ......
存存dp
把最近做的dp都放在这里，我dp真的是烂到极点，当然别的也做不好，什么都不会（大哭 难度乱序 https://atcoder.jp/contests/abc145/tasks/abc145_f 很多细节 https://atcoder.jp/contests/abc147/tasks/abc147_ ......
【DP】LeetCode 121. 买卖股票的最佳时机
题目链接 121. 买卖股票的最佳时机 思路 状态转移方程为 $dp[i] = max(0, dp[i - 1], prices[i] - min)$，设置 dp[0] = 0，所以在取最大值的过程中可以省略0，只需要写 dp[i] = Math.max(dp[i - 1], prices[i] - ......
Linux 中PATH、CLASSPATH等环境变量配置详解
#set java environment export JAVA_HOME=/usr/lib/jvm/jdk1.7.0_79 export CLASSPATH=.:${JAVA_HOME}/lib/tools.jar:${JAVA_HOME}/lib/dt.jar export PATH=$JAV ......
国产替代DP4863 双声道音频功率放大器
DP4863 电路是一种双声道桥接音频功率放大器。在5V电源电压下，它能向4Ω负载提供2.2W的输出功率，或向3Ω负载提供2.5W的输出功率，THD + N 小于 1 %。此外，它还具有耳机输入端，可驱动立体声耳机，以单端模式工作。DP4863 电路是为提供高保真音频输出而专门设计的。它在使用时只需 ......
【DP】LeetCode 剑指 Offer 46. 把数字翻译成字符串
题目链接 剑指 Offer 46. 把数字翻译成字符串 思路 这个问题与 dp 中的经典问题“跳台阶”问题十分类似，在跳台阶问题中我们是选择跳一个台阶或者两个台阶，而在这个问题中我们是选择再统计一个字符还是再统计两个字符。所以他们的状态转移方程都包含 $dp[i]=dp[i-1]+dp[i-2]$。 ......
TZOJ 2793: 石子合并 动态规划/区间dp
描述 有n堆石子排成一条直线，每堆石子有一定的重量。现在要合并这些石子成为一堆石子，但是每次只能合并相邻的两堆。每次合并需要消耗一定的体力，该体力为所合并的两堆石子的重量之和。问最少需要多少体力才能将n堆石子合并成一堆石子？ 输入 输入只包含若干组数据。每组数据第一行包含一个正整数n(2<=n<=1 ......
P8774 [蓝桥杯 2022 省 A] 爬树的甲壳虫（概率DP）
[蓝桥杯 2022 省 A] 爬树的甲壳虫 题目描述 有一只甲壳虫想要爬上一颗高度为 $n$ 的树，它一开始位于树根, 高度为 $0$，当它尝试从高度 $i-1$ 爬到高度为 $i$ 的位置时有 $P_{i}$ 的概率会掉回树根, 求它从树根爬到树顶时, 经过的时间的期望值是多少。 输入格式 输入第 ......
[Algorithm] Disk height (DP + back tracking)
You're given a non-empty array of arrays where each subarray holds three integers and represents a disk. These integers denote each disk's width, dept ......
Xcode的Search Paths配置
在Xcode中的文件搜索路径配置有两个地方，一个是Project层的配置，一个是Target的配置。 Project-Build Settings-Search Paths Target-Build Settings-Search Paths 在Target中的配置选项中，可以通过配置$(inher ......
AtCoder Beginner Contest 248 F(连通性状压dp)
F 连通性状压dp 思路 看了dls的讲解后才明白一点点。 状态$dp[i][j][k]$表示到表示到i列，删除了j条边，点i和n-1+i是否联通，对于下一列点， 若当前i和n-1+i连通，则多出来的三条边连任意两条，使得下一列点i+1和n+i连通，否则下一列点不连通。 若当前点i和n-1+i不连通 ......
[更新中][算法][动态规划][dynamic programing]力扣dp学习计划题单
最近开始跟着力扣的官方题单开始做题，先从动态规划开始做起，以后在此记录每周做的题目，做总结。 基本思路 动态规划利用递推或递归来解决问题，通常这个问题可以被拆分成相同的小问题，我们通过解决一个小问题继而解决更高一层的较大问题，整合其结果一直到原问题上。例如，斐波那契数列就是一个很典型的可以用动态规划 ......
AtCoder Educational DP Contest
1.A 没什么难度，直接算就可以了。 点击查看代码 #include<bits/stdc++.h> #define int long long #define Yes printf("Yes\n") #define No printf("No\n") #define YES printf("YES\ ......
BASH: default PATH
default PATH env -i bash -c 'echo $PATH' command -p getconf PATH ......
Python - difference between '../../' and '/../../' when they are concatenated to a path
scnzzh: ~/aaa >cat zzh1.py import os.path print(os.path.dirname(__file__)) abs_file_dir = os.path.abspath(os.path.dirname(__file__)) print(abs_file_di ......
.NET Core Swagger Actions require a unique method/path combination for Swagger/OpenAPI 3.0. Use ConflictingActionsResolver as a workaround
遇到的问题 因为新增了一个控制器方法，从而导致在运行Swagger的时候直接报错，异常如下： SwaggerGeneratorException: Conflicting method/path combination "POST api/UserOperationExample" for acti ......
【LeetCode动态规划#02】图解不同路径I + II（首次涉及二维dp数组，）
不同路径 力扣题目链接(opens new window) 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入 ......
Leetcode（剑指offer专项训练）——DP专项（2）
三角形中最小路径之和 1.题目描述 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到 ......
WPF 使用Path绘制几何图形
原创 ：https://blog.csdn.net/chulijun3107/article/details/105461106/ Path类继承自Shape,可以绘制很多简单的，复合的图形。Path类通过提供的Data属性，Data属性接受一个Geometry对象(我的理解就是Data要装什么集合 ......
Leetcode（剑指offer专项训练）——DP专项（1）
路径的数目 题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径 链接 思路： 这是一道基础的DP题目，走到位置(1,1)只 ......
Qt Creator的CDB调试器--使用技巧与解决调试很慢的心得，重点是Symbols Path设置
CDB（command line debugger）是给控制台调试代码用的，CDB是WinDbg的小兄弟。因为VS的VC++用的调试器是C:\Windows\System32\vsjitdebugger.exe，所以安装Visual Studio是没有cdb的。必须从WDK里面安装Debugging ......
CF1168C And Reachability 题解 线性dp
题目链接 https://codeforces.com/problemset/problem/1168/C 题目大意 给定一个数组 $a$，从下标 $x$ 能够转移到下标 $y$ 要满足 $x \lt y$ 且 $a_{p_i}, &, a_{p_{i+1}} > 0$，其中 $&$ 表示逻辑与。多 ......
关于转移中需要根据期望相对大小进行分讨的期望 dp
转移式形如 $\displaystyle f_i = \sum_{f_i > f_j} g(i, j) f_j + \sum_{f_i < f_j} h(i, j) \boldsymbol{f_i}$。 考虑初始化所有 $f_i$ 为正无穷，化一下式子后发现 $f_j > f_i$ 时仅仅个数而非具 ......