斜率longest path dp
RefineNet: Multi-path Refinement Networks for High-Resolution Semantic Segmentation
RefineNet: Multi-path Refinement Networks for High-Resolution Semantic Segmentation * Authors: [[Guosheng Lin]], [[Anton Milan]], [[Chunhua Shen]], [[ ......
题解 LGP7294【[USACO21JAN] Minimum Cost Paths P】/ accoders::NOI 5696【棋子】
problem Farmer John 的牧草地可以看作是一个\(N×M\)（\(2≤N≤10^9, 2≤M≤2⋅10^5\)）的正方形方格组成的二维方阵（想象一个巨大的棋盘）。对于 \(x∈[1,N],y∈[1,M]\)，从上往下第 \(x\) 行、从左往右第 \(y\) 列的方格记为 \((x, ......
DP1363F高性能、多协议NFC读卡IC
DP1363F是一款高度集成的非接触读写芯片，集强大的多协议支持、最高射频输出功率，以及突破性技术低功耗卡片检测等优势于一身，满足市场对更高集成度、更小外壳和互操作性的需求，适用于银行、电子政务、交通、移动支付等众多基础设施应用。 相关参数 DP1363F支持下列操作模式: •读写模式支持ISO/I ......
Wpf应用Path路径绘制圆弧
[原]Wpf应用Path路径绘制圆弧 1. 移动指令：Move Command（M）：M 起始点 或者：m 起始点比如：M 100,240或m 100,240使用大写M时，表示绝对值; 使用小写m时; 表示相对于前一点的值，如果前一点没有指定，则使用(0,0)。 2. 绘制指令(Draw Comma ......
Error creating bean with name ‘globalTransactionScanner‘ defined in class path resource [io/seata/sp
Error creating bean with name ‘globalTransactionScanner‘ defined in class path resource [io/seata/sp https://blog.csdn.net/qq_36440982/article/details ......
CF938G Shortest Path Queries
Shortest Path Queries Luogu CF938G 题面翻译 给出一个连通带权无向图,边有边权,要求支持 \(q\) 个操作: \(1\) \(x\) \(y\) \(d\) 在原图中加入一条 \(x\) 到 \(y\) 权值为 \(d\) 的边 \(2\) \(x\) \(y\) ......
【杂题乱写】12 月北京省选 DP 专题训练
有一部分题目是模板题，就不放了。 D. Luogu-P5336 THUSC 2016 成绩单 考虑区间 DP，由于操作的特殊性，我们需要设计含有区间最值的状态，设 \(f_{l,r,i,j}\) 表示区间 \([l,r]\) 中的所有数只保留值域 \([i,j]\) 中的最小代价，\(g_{l,r} ......
Spring Boot 2.6.1 Error creating bean with name 'formContentFilter' defined in class path resource [org/springframework/boot/autoconfigure/web/servlet/WebMvcAutoConfiguration.class]
Error creating bean with name 'formContentFilter' defined in class path resource [org/springframework/boot/autoconfigure/web/servlet/WebMvcAutoConfigu ......
OSError: [Errno 22] Invalid argument: file path
处理文件时发现这个错误： def Load_json(): json_file = 'C:\Python\assets\config.json' with open(json_file, 'r') as fh: data = json.load(fh) print(data) fh.close() ......
内部集成M0内核MCU Sub-1G 高性能低功耗的单片集成收发芯片DP4306F
DP4306F是一款高性能低功耗的单片集成收发机，集成M0核MCU，工作频率可覆盖200MHz~1000MHz，支持230/408/433/470/868/915频段。该芯片集成了射频接收器、射频发射器、频 率综合器、GFSK调制器、GFSK解调器等功能模块。通过SPI接口可以对输出功率、频道选择以 ......
Codeforces Round 787 (Div. 3)D. Vertical Paths
题目链接 题意：给定一棵树，将这棵树划分成几天互不相交的链，要求最小化链的数量 思路：每个叶子节点一定在一条链中，所以链的数量就是叶子节点的数量，从叶子节点往上跳直到根节点，边跳边标记，路径上所有点都属于这条链。 坑： 数据大时，不要轻易使用memset不然会t到起飞 vector不要开太多就比如不 ......
[笔记]DP 全家桶
树形 DP 各种 Trick Part 1 数据结构换根 即用数据结构维护换根时需要维护的东西。其中比较常用的是线段树和分块。 例题 CF1822F Gardening Friends ......
ubuntu18.04.6 配置Busybox make -C buildroot busybox-menuconfig 遇到提示LD_LIBRARY_PATH environment varilable. This doesn't work
可以先在终端执行下面命令让LD_LIBRARY_PATH 变量的内容变为空白 然后再继续，这时会提示 安装g++ 输入 sudo apt-get install g++ 又提示权限不够，那就在make 命令的前面加上sudo即可： 这样 busybox的界面就会出现： ......
vite编译为什么会报错“__vite-browser-external:node:path、fs、url...”
当你在使用 Vite 打包时，遇到类似于 `__vite-browser-external` 的错误消息，通常是因为在代码中尝试导入浏览器不支持的模块。 `__vite-browser-external` 是 Vite 内部的一个机制，用于替换浏览器环境中无法直接访问的 Node.js 核心模块。例 ......
git tag and git describe a specified path/commits/tags
一、git tag and describe 1. Create a tag with patterned name git tag "tagname_v1.02" (one tag is pointed to a specified commit) 2. get tag describe to u ......
AT_dp 做题笔记
持续更新。 更好的阅读体验？ 未完成题目 AT_dp_s, AT_dp_t, AT_dp_v, AT_dp_w, AT_dp_x, AT_dp_y, AT_dp_z。 AT_dp_a Solution 青蛙只能从 \(i-1\) 或 \(i-2\) 跳过来，所以转移方程自然地就是 \(dp_i=mi ......
B3637-DP【橙】
这题我用sort的时候大意了，从1开始使用的下标但是用sort时没加1导致排序错误，排了半天错才发现。 另外，这道题我似乎用了一种与网络上搜到了做法截然不同的自己的瞎想出来的做法，我的这个做法需要n^2级别的空间复杂度，但好在这道题数据刚刚好允许我开二维数组于是便AC了。 随后开始看时间复杂度是n^ ......
P1439-DP【绿】
轻敌了啊...题目一共只有几句话但我却忽略了一个重大信息... 总之我显示写出了时空复杂度都是n^2级别的朴素递推算法，这没什么，基本功而已，然后50分 我试了试滚动数组，把空间复杂度降到了n级别，但没什么用，解决了MLE但仍然TLE。 后来我想到记搜应该能算的更快，毕竟有些用不到的点用搜索就不用算 ......
P1004-DP【绿】
这道题很有趣，暴搜的时间复杂度太过于凶残O（K*(2^n)^2）（K的意思是大常数）,不过作为提高组T4，这道题数据范围太小了，感觉哪怕是离谱的暴搜也能过。 再加上一时半会没想好多项式时间复杂度的正解DP，就搞了一个四不像出来，第一次走用搜索来实现第二次走用记搜来实现，这样时间复杂度就是O((2^n ......
P1854-DP【绿】
首先通过这道题我收获了一个知识，那就是deque可以直接赋值，作用和vector类似就是复制一个一摸一样的deque，很好用，越来越发现deque眉清目秀了起来。以后deque可能是我最常用的STL结构了。毕竟queue、stack都用deque来实现明显更方便而且不会多占用什么空间的。 一眼便能看 ......
mac异常 之 xcrun: error: invalid active developer path
xcrun: error: invalid active developer path (/Library/Developer/CommandLineTools), missing xcrun at: /Library/Developer/CommandLineTools/usr/bin/xcrun ......
P1541-DP【绿】
刚开始理解错题意了，题中说“玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片”指的是不能用同一张卡片，我给理解成不能连续用同一种卡片了。后来想想其实题目中的说法歧义不大，是我粗心才导致看错的。 最终我看错的导致了题目难度更高一些，偏偏写完了更高难度的题之后还过不了..直到最后对照样例才 ......
P1725-DP【绿】
这道题最开始我用记搜写的，然后WA了一些点，后来看了半天才发现是数组开小了，原来他给了两个数据范围，一个是60%数据的数据范围，另一个是100%数据的数据范围。我没仔细看，没看见后面那行，把60%数据当成本题数据范围了....自然WA了（不过有点好奇为什么不是RE，但是不重要，这种情况不罕见） 然后 ......
树的中心——树形dp/换根dp启蒙
请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。这个点被称为树的中心。 题解：https://www.cnblogs.com/dx123/p/17302104.html 评测：https://www.acwing.com/problem/content/1075/ 暴力做法是以每个点为根 ......
树的直径——树形dp求法
树上任意两节点之间最长的简单路径即为树的「直径」。 树形 DP的做法 可以在存在负权边的情况下求解出树的直径。 const int N=10010,M=20010; int n,a,b,c,ans; struct edge{int v,w;}; vector<edge> e[N]; int dfs( ......
期望dp——用记忆化搜索
https://www.luogu.com.cn/problem/P4316 本题暂时只写了用期望dp经典套路，套上期望DP的基本套路，设dp(u)为到达u点的期望长度。 期望dp，也叫概率dp 一般来说，期望dp找到正确的状态后，转移是比较容易想到的。 但一般情况下，状态一定是“可数”的 事实上， ......
csp认证202109-4——之状态压缩dp加期望（记忆化搜索
https://www.acwing.com/problem/content/description/4012/ #include <bits/stdc++.h> using namespace std; #define ll long long //# define int long long # ......
java.lang.IllegalStateException: Expected BEGIN_OBJECT but was STRING at line 1 column 2 path $
java.lang.IllegalStateException: Expected BEGIN_OBJECT but was STRING at line 1 column 2 path $ package com.example.core.mydemo.scooterOrderSms; impor ......
gin使用Logger中间件时不显示特定 api path的访问日志
gin使用默认Logger跳过某些api path 一般初始化一个gin.Engine会使用 gin.Default 将你需要过滤的api path添加到Logger的config中： r := gin.New() r.Use(gin.LoggerWithConfig(gin.LoggerConfi ......