subsequence1 subsequence大小dp
学校(抽象dp)
题目简述 选择的学校编号依次为 \(p1, p2, p3, ..., pk(1 ≤ p1 < p2 < ... < pk ≤ n)\)，若存 在 \(i(1 ≤ i ≤ k − 3)\) 使得 $ a_{p_i} ⊕ a_{p_{i+1}} ⊕ a_{p_{i+2}} ⊕ a_{p_{i+3}} = ......
PAT 甲级【1007 Maximum Subsequence Sum】
本题是考察动态规划与java的快速输入： max[i]表示第i个结尾的最大的连续子串和。b begin[i]表示第[begin[i],i]为最大和的开始位置 超时代码： import java.io.BufferedReader; import java.io.IOException; import ......
CAN协议信号位-大小端学习记录
CAN协议信号位-大小端学习进入汽车行业 虽然是软件开发 但是对底层的信号传递还是很感兴趣的，深入的学习了一下CAN协议中提到的大小端内容。还挺有意思的。我抽几个信号进行学习推断。有很多信号的推断我直接附上手绘图片仅记录一下分析过程。前提条件：了解 DBC数据库文件 能看懂了解 can协议大端、小端 ......
css 跟随屏幕大小变动
在网页设计中，我们常常需要让元素随着屏幕大小的变化而自适应。这样可以让网页在不同尺寸的设备上显示得更加美观和合理。CSS提供了很多的技巧来实现这一目的。 第一种方法是使用百分比来设置元素的大小。比如，可以将容器宽度设置为100%，这样容器就会随着屏幕大小的变化而自适应。同时，也可以使用百分比来设置字 ......
C语言数据类型占用字节大小+modport存在的意义+传输延迟和惯性延迟+上下拉+forwarding和bypass+流水线的冒险
C语言数据类型占用字节大小 最大整形宽度是8字节。 modport存在的意义 似乎modport的存在没有意义了。只是将信号变得更冗长。但是又是有意义的，因为modport里的赋值变化是没有延迟的，而clocking受到配置的影响。 https://blog.csdn.net/hh199203/ar ......
markdown上传csdn调整插入图片大小及位置
@目录前言1 csdn插入图片1.1 <img 不显示图片？不能使用？2 csdn 带尺寸的图片3 csdn 移动图片位置并且带尺寸 前言 关于 markdown上传csdn 无法显示本地图片的问题 请看我的另一篇文章 【2023最新教程】解决markdown上传csdn无法显示本地图片的问题 本文 ......
typeorm oracle 表大小写问题
oracle 对于表名的定义包含了是否包含双引号的问题，但是默认typeorm 创建的是包含了双引号的，造成数据查询会有问题（typeorm 自身没有问题，但是外部查询会有问题） 解决方法 自定义命名策略 参考 class OracleNameStrategy extends typeorm.Def ......
设置项目上传文件的大小限制
方式有两种： 一种是富文本编辑框， 一种是正常上传文件 第一种： 目录：Web-Areas-UEditor-config.json 文件内有上传图片大小配置、上传视频大小配置 注意单位 第二种： 文件：Web.config文件 代码： 在<system.web>中新增 <httpRuntime en ......
[最优化DP]决策单调性
决策单调性的概念&证明工具: 决策单调性,是在最优化dp中的可能出现的一种性质,利用它我们可以降低转移的复杂度。 首先dp中会有转移,每个状态都由若干个状态转移而来,最优化dp比较特殊,只能由一个最优的状态转移而来。 我们称之为某个状态的最优转移点。 然后,dp会有一个转移顺序,比如说按层转移,从左 ......
动态规划——决策单调性优化DP 学习笔记
动态规划——决策单调性优化DP 学习笔记 决策单调性 对于最优性问题，常有状态转移方程：\(f_i = \min/\max\{f_j\dots\}\)， 形象的：如果 \(i\) 的最优转移点是 \(j\)，\(i'\) 的最优转移点是 \(j'\)，当 \(i<i'\) 时，有 \(j\le j' ......
仅手机大小！极空间T2随身数据魔盒发布：既是NAS 又是U盘
今天极空间召开新品发布会，带来了极空间T2随身数据魔盒，售价1999元起。 极空间T2随身数据魔盒体积仅手机大小，充电宝可供电。既是个NAS，又是个U盘。 其具备双M.2插槽，可安装两块固态硬盘。4G内存支持docker，内置Wi-Fi 6，2.5G网口卡， 它还支持HDMI投屏，遥控器操作PPT、 ......
[USACO19DEC] Greedy Pie Eaters P 区间dp
题目背景 Farmer John has MM cows, conveniently labeled 1…M1…M, who enjoy the occasional change of pace from eating grass. As a treat for the cows, Farmer ......
CF568E Longest Increasing Subsequence 题解
Longest Increasing Subsequence LIS 问题有两种主流 \(O(n\log n)\) 解法，最常见的树状数组法，以及不那么常见的二分法。然后考虑本题，发现一个神奇的思路就是求出 LIS 后倒序复原出数组。 进一步思考后发现，因为本题是 LIS（Longest Incre ......
初学Bokeh：使用自适应绘图大小【16】跬步
学习Bokeh：使用自适应绘图大小【16】跬步 在绘图的过程中，如果要使绘图自动适应浏览器或屏幕大小，可以使用属性：sizing_mode from bokeh.plotting import figure, show # prepare some data # 定义显示数据 x = [1, 2, ......
动态规划 DP 的一些笔记以及解题思路
万物的开始，首先介绍一下动态规划（dynamic programming，DP）的基本概念：动态规划适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法耗费时间远远少于朴素解法。 动态规划总共可以分为4个步骤：1、定义子问题 2、写出子问题的递推关系 3、确定DP数组 ......
初学Bokeh：调整绘图大小【15】跬步
初学Bokeh：调整绘图大小【15】跬步 Bokeh 中的绘图对象具有多种属性，这些属性会影响绘图的外观。 调用 figure() 函数时使用 width 和 height 属性就可以设置绘图的大小： from bokeh.plotting import figure, show # prepare ......
彻底搞懂Docker容器与Kraft模式kafka集群关于消息大小相关参数设置
Docker部署的设置 部署背景： 在DockerHub拉取的bitnami/kafka:3.4.1 镜像，如果要部署在Docker-Swarm集群或者单Docker部署，对于消息大小设置需要添加参数 KAFKA_CFG_MESSAGE_MAX_BYTES，如何设置为其他不符合规范的参数格式，会导致 ......
【dp】【竞赛图的性质】ARC163D Sum of SCC 题解
ARC163D 发现这个竞赛图一定能被分为两个集合 \(A\)，\(B\)。满足 \(\forall u\in A,v\in B\)，均有 \(u\to v\in E\)。答案就是划分这两个集合的方案数。 证明： 首先，竞赛图缩完点后一定是一条链，对强连通分量进行标号，满足编号小的强连通分量指向编号 ......
【前缀和优化 dp】CF1542E1 Abnormal Permutation Pairs (easy version) 题解
CF1542E1 首先时间复杂度肯定是 \(\mathcal{O}(n^3)\) 的。 容易想到先枚举最长公共前缀，然后枚举 \(p_{len+1}\) 和 \(q_{len+1}\)，再枚举逆序对数进行统计。 令 \(f_{i,j}\) 表示有 \(j\) 个逆序对的 \(i\) 阶排列的个数。 ......
【前缀和优化 dp】CF1542E2 Abnormal Permutation Pairs (hard version) 题解
CF1542E2 首先时间复杂度肯定是 \(\mathcal{O}(n^3)\) 的。 容易想到先枚举最长公共前缀，然后枚举 \(p_{len+1}\) 和 \(q_{len+1}\)，再枚举逆序对数进行统计。 令 \(f_{i,j}\) 表示有 \(j\) 个逆序对的 \(i\) 阶排列的个数。 ......
【区间 dp】P5189 [COCI2009-2010#5] ZUMA 题解
P5189 容易想到区间 dp，考虑设计状态。 首先如果只有 \(l,r\) 两维的话，是无法转移的。然后发现 \(m\) 是转移的一个必要的条件，可加入 \(m\) 这一维。由于是区间 dp，所以只需考虑向左或向右加珠子，不妨令 \(f_{i,j,k}\) 消除 \([i,j]\) 以及 \(i\ ......
【dp】【进制】P3464 [POI2007] WAG-Quaternary Balance 题解
P3464 显然的，先将原数变为四进制的数。 由于算的是进位/不进位的代价最小值和方案数，容易想到 dp。 这里假定该四进制数是从高位到低位的，顺序显然是由低位到高位。 令 \(f_{i,0/1}\) 表示第 \(i\) 位进 / 不进位的最小代价，\(g_{i,0/1}\) 表示的是最小代价下的方 ......
数位 dp 写法
众所周知，数位 dp 是一种难写难调的 sb dp，这里记录一种便于调试的写法。 对于一个区间询问 \([a,b]\)，可以把它拆分成 \([1,b]\) 和 \([1,a-1]\) 两个部分作差，并使用函数 \(solve(x)\) 计算出 \([1,x]\) 的答案，将答案的形式改写为 \(so ......
ECS-Centos7登录页面出现Hint: caps lock on，输入大小写字母反了（大小写反转问题）
问题描述：虚拟机Centos7，输入大小写字母反了，开启capslock的时候变成小写字母了，关闭则变成大写了。。。 解决办法：只需要执行：setleds +caps 或 setleds -caps 即可。 如图： ......
SPI 接口 CAN协议控制器 MCP2515/DP2515国产替代芯片DPC15
can控制器是CAN局域网控制器的简称，为解决现代汽车中众多测量控制部件之间的数据交换而开发的一种串行数据通信总线。CAN 可提供高达1Mbit/s的数据传输速率，这使实时控制变得非常容易。另外，硬件的错误检定特性也增强了CAN的抗电磁干扰能力。can控制器最初是为汽车的监测、控制系统而设计的，现已 ......
弹弹床（连续段dp）
题目简述 一排格子，每个格子上有“L”或“R”，表示向左或向右跳到任意位置。问从任意位置出发跳完所有的格子在第\(i\)格子结束的方案数。答案对 \(10^9 + 7\) 取模。 分析 & 性质 考虑一个选取方案，取的位置序列为排列 与相对位置有关的信息可以考虑插入顺序 最终思路 使用连续段dp的方 ......
qbittorrent 根据 RSS订阅自动下载指定大小的种子文件
1.获取RSS订阅 2.添加RSS订阅到qbittorrent 3.开启RSS订阅自动下载 4.修改自动下载规则 正则表达式0.00 GB - 29.99 GB大小的种子会自动下载: \[([1,2][0-9]|[0-9]{1})\.[0-9]{1,2}\sGB \[: 必须有'[' 因为生成的标题 ......
dp题集
dp题题集 目录dp题题集P1216 数字三角形 Number TrianglesP2196 挖地雷P1060 开心的金明P8707 [蓝桥杯 2020 省 AB1] 走方格 由于dp做一道卡一道，于是开始死磕的日日夜夜 P1216 数字三角形 Number Triangles dp入门，求路径数字 ......
树形dp学习笔记
我们通常采用递归的方式实现树形dp。 对于每个节点，先递归在它的每个子节点上进行dp，在回溯时，从子节点向根节点进行状态转移。 顺序一般为从叶子结点到根节点递推。 题目： 一. P1352 没有上司的舞会 以子树的根作为dp状态的第一维。容易发现，每个员工是否参加至于他的上司是否参加有关。 不妨设 ......