subsequence1 subsequence大小dp
【译】使用保留大小写的查找和替换来保存您的命名方式
Visual Studio 搜索体验获得了一项新功能，允许用户查找和替换文本，而不必担心不同的大小写。例如，方法参数“catalogItemId”和对象属性“CatalogItemId”有相同的名称，但大小写不同，但都应该用类似“productId”的东西替换，并使用各自的大小写。 该功能是由用户请 ......
矩阵优化dp
都快csps了，还什么都不会的菜鱼（我估计着马上就可以改了这句话了，成了都快noip了） 矩阵 我们要用矩阵优化dp，首先要知道矩阵是个什么东西（感觉其实可以不用知道）。 矩阵的很多定义啥的都可以选择去oi-wiki上去进行学习。很简单的一堆定义。读者自学不难，这里就不多赘述。 矩阵加法 就是将对应 ......
C语言数据类型占用字节大小+rand_mode/randomize_mode/static constraint+I2C和SPI的选中方式
C语言数据类型占用字节大小 https://blog.csdn.net/sinan1995/article/details/79577106 对于整形，最大8字节，超出8字节的计算，要么用库，要么不用。 64位编译器： char/unsigned char ：1字节 char *：8字节 short ......
《算法学习专栏》—— DP问题之状态机模型
2023年10月13日 更新于2023年10月13日 一、前言 本栏，为状态机模型，题目主要来源日常，目前主要来源于Acwing的提高课。希望以后做到状态机的题目，也能加进来，不断完善。使用的分析方法均为闫式DP分析法。字臭。。。希望能用手写板慢慢写的好看。 二、状态机模型 2.1 对于状态机的考虑 ......
【算法笔记】 数位dp （例题是 [SCOI2009] windy 数）
数位dp 引入 数位 ：是指把一个数字按位数一位一位地拆开，关注它每一位上的数字。如果拆的是十进制数，那么每一位数字都是 0~9，其他进制可类比十进制，就比如 链接: [SCOI2009] windy 数的二进制同理。 常见特征 要求统计满足一定条件的数的数量（即，最终目的为计数）； 这些条件经过转 ......
Codeforces Round 903 (Div. 3) E. Block Sequence（DP）
Codeforces Round 903 (Div. 3) E. Block Sequence 思路： 设dp[i]为当i~n为完美的最少删除次数 dp[n]=1,dp[n+1]=0; 从后至前对于dp[i]更新 若直接删除当前点，则为 dp[i+1]+1 若不删除 则为 min（dp[i+a[i] ......
CF1817A Almost Increasing Subsequence
CF1817A 题面翻译 给定长度为 \(n\) 一个序列 \(a\) 以及 \(q\) 次询问，每次询问给出 \(l\) 和 \(r\)，找出序列 \(a\) 在 \([l,r]\) 内最长的几乎递增子序列。 对于几乎递增的定义：如果一个序列中不存在连续的三个数 \(x\)，\(y\)，\(z\) ......
CF1874F Jellyfish and OEIS【容斥，DP】
给定序列 \(m_i\)，求有多少排列 \(p\) 满足：对于满足 \(l \le r \le m_l\) 的所有 \((l,r)\)，\(p_{l \sim r}\) 都不是 \(l \sim r\) 的排列。答案对 \(10^9 + 7\) 取模。 \(n \le 200\)，时限 \(\tex ......
用js当页面大小改变时改变字体大小
商务合作 <!DOCTYPE html> <html> <body onresize="s()"> <div style="width:25%;color:red;" id='demo'> <span id="zt">商务合作</span> </div> </body> </html> <scrip ......
Codeforces Round 685 (Div. 2) B. Non-Substring Subsequence
对于一个长为 \(n\) 的 \(01\) 字符串 \(s\) 有 \(n\) 个询问。第 \(i\) 个询问被 \(l_i, r_i\) 描述 \(1 \leq l_i < r_i \leq n\) 。 对于每个询问，你需要确定 \(s\) 中是否存在一个子序列等同于子串 \(s[l_i \cdo ......
DP 复习
背包 约定使用 \(v_i\) 表示放入第 \(i\) 件物品的花费，\(w_i\) 表示第 \(i\) 件物品的价值，背包容量 \(M\)，物品件数 \(N\)。 01 背包 每种物品仅有一件，可以选择放或不放。 设 \(f(i,j)\) 表示前 \(i\) 件物品恰填满容量为 \(j\) 的背包 ......
数位 dp 学习心得
感觉非常牛逼。最牛逼的是很多情况下要去掉前导零。 去掉前导零的方法通常是先忽略前导零的约束，最后再容斥掉有多少0。 Luogu P2602 数字计数 来自【详细解释】数字计数 ZJOJ p2602 一道练习数位DP的好题 - moye到碗里来 的博客 - 洛谷博客 (luogu.com.cn) 那么 ......
Almost Sorted (CF F ) (压状dp)
思路: 性质1, 相当于重新对这个序列排序 性质2, 等式关于 值域, 对于任意一个都满足, 那么就是 当前点 比前面放入的点 的最大值 - k 都要大, 比后面最小值+k都要小, --> 每一个点都要满足, 那么对于当前点的放置是有限制的,以 值域 来看 1-i 里面都已经放置了, 那么放置 后面 ......
低功耗Sub-1G全频段收发一体芯片DP4306 适用无线对讲机 工业数据采集等应用
无线电对讲机既是移动通信中的一种专业无线通信工具，又是一种能满足人们生活需要的具有消费类产品特点的消费工具。顾名思义移动通信就是通信一方和另一方在移动中实现通信。它是一种无线的可在移动中使用的一点对多点进行通信的终端设备，可使许多人同时彼此交流，使许多人能同时听到同一个人说话，但是在同一时刻只能有一 ......
CF261D Maxim and Increasing Subsequence 题解
Maxim and Increasing Subsequence 首先，我们可以发现，当这个重复次数很大的时候，答案就等于序列中出现的不同权值个数。实际上，这个“很大”就可以被当作“大于等于不同权值个数”。 不同权值个数实际上是 \(\min(n,m)\) 级别的，其中 \(n\) 是序列长度，\( ......
洛谷P3607 [USACO17JAN] Subsequence Reversal P 题解
Subsequence Reversal P 思路： 发现，翻转一个子序列，就意味着两两互换子序列里面的东西。 于是我们就可以设 \(f[l][r][L][R]\) 表示： \(\max[1,l)=L,\min(r,n]=R\) 时的最长长度。 则边界为： \(L>R\) 时， \(f=-\inft ......
动态规划——树形DP 学习笔记
动态规划——树形DP 学习笔记 引入 前置知识：树基础。 树形 DP，即在树上进行的 DP，最常见的状态表示为 \(f_{u,\cdots}\)，表示以 \(u\) 为根的子树的某个东东。 本文将讲解一些经典题目（树的子树个数、树的最大独立集、树的最小点覆盖、树的最小支配集、树的直径、树的重心、树的 ......
内置MCU的SUB-1G超低成本芯片DP4306F兼容CMT2380F32/CC1310无线抄表&无线对讲机&逆变器&遥控&玩具
产品简介DP4306F是一款高性能低功耗的单片集成收发机，集成MO核MCU，工作频率可覆盖200MHiz^ 1000MHz。 支持230/408/433/470/868/915频段。该芯片集成了射频接收器、射频发射器、频率综合器、GFSK调制器、GFSK解调器等功能模块。通过SPI接口可以对输出功率 ......
换根dp
看到网上的方法多多少少比较复杂，所以决定写一下。 首先对于一道换根dp题应该是先要会不换根版本的。 然后可以按照欧拉序（括号序）换根。对于欧拉序中相邻的两个节点必有一条边把它们相连，所以换根的时候只需要从新统计 \(1\) 个子树的信息。 觉得自己的语言表达能力太烂，还是上题目比较好。 P3478 ......
linux系统和windows系统检测磁盘大小报警
1.应用场景 需要往磁盘中存储图片和或者数据，需要检测磁盘大小，当小于5GB的时候提示用户，并停止存储图片和数据，避免磁盘塞满，无法启动系统或者操作电脑； 2.实现方法 用一个定时器去定时查询磁盘空间大小，linux系统，采用QProess执行命令，然后解析命令返回值，获取剩余的磁盘空间 void ......
ulimit命令-限制linux内核的资源大小
ulimit命令-限制linux内核的资源大小 ulimit -n查看linux系统的最大文件打开数 设置最大文件打开数的大小： 临时设置：ulimit -SHn 65535 -S表示软限制 -H表示硬限制 永久生效：文件：/etc/security/limits.conf 添加2行： * soft ......
wpf - 设置滚动条拇指(Thumb)大小
可以使用 Scrollbar.ViewportSize 来调整 thumb 元素的大小。属性，但它又与 Scrollbar.Minimum 相关和 Scrollbar.Maximum值(value)观。 对于 的最小值和最大值0 和 10 ，一个 ViewportSize:0 - 拇指最小尺寸5 - ......
DP问题
1.什么情况下可以使用动态规划来解决问题： （1）往往在求最优解的问题中使用动态规划。 （2）一个大问题可以被分解为小问题，且每一个子问题都对应一个互不相同的状态。 （3）在问题状态每次发生改变时，需要进行判断来决定如何改变。 ......
一些对dp突然的理解
突然想到了一些理解，感觉有些模糊，怕忘记，就赶紧记下来就是对于状态的设计 用01背包举例子吧，我们设计状态的时候一定是要保证所有可能在最后优秀的子状态在前面的时候是能够保留下来的也就是我们的状态设计要能够保留那些在最后优秀但是现在可能不优秀的情况，而不是一味的追求最优子结构所以，01背包，我们很显然 ......
《算法学习专栏》—— DP问题之背包模型
2023年10月11日 更新于2023年10月11日 一、前言 本栏，为背包模型，题目主要来源日常，目前主要来源于Acwing的提高课。希望以后做到背包的题目，也能加进来，不断完善。使用的分析方法均为闫式DP分析法。字臭。。。希望能用手写板慢慢写的好看。 二、背包模型 2.1 目前的模型 01背包模 ......
C++黑马程序员——P223-226. set容器 构造和赋值,大小和交换,插入和删除,查找和统计
P223. set容器——构造和赋值 P224. set容器——大小和交换 P225. set容器——插入和删除 P226. set容器——查找和统计 P223. set容器 构造和赋值 特点：所有元素都会在插入时自动被排序 本质：set/multiset 属于关联式容器，底层结构是用二叉树实现。 ......
Sybase查询所有表记录数、表大小、指定条数查询
表记录数、表大小 select user_name(a.uid) as table_schema,a.name as table_name,SUM(row_count(db_id(), a.id)) table_rows ,data_pages(db_id(), a.id, 0) * (@@maxp ......
CodeTON Round 5 ( Div1+Div2 ) C. Tenzing and Balls （DP）
CodeTON Round 5 ( Div1+Div2 ) C. Tenzing and Balls 思路：设f[i]为从 1~i 能删去的最多数 f[i] = max( f[i-1] , i - j + 1+ f[j-1] ) ( a[j]=a[i] , 删去i到j , 再加上前 j-1 可删去的 ......
《算法学习专栏》——DP问题之线性DP
2023年10月10日 更新于2023年10月10日 一、前言 本栏，为线性DP，题目主要来源日常，目前主要来源于Acwing的提高课。希望以后做到线性DP的题目，也能加进来，不断完善。 二、线性DP 2.1 目前的模型： 数字三角形模型 最长上升子序列模型 2.2 目前解决的问题： 可以解决路径上 ......
[CF1580D]Subsequence
D - Subsequence 发现\(f(i,j)\)不好处理，考虑将其转换成另一个函数 考虑笛卡尔树，\(\min(a_i,a_{i+1},...,a_j)\)就是在笛卡尔树上，\(i\)和\(j\)的\(lca\) 那么就可以将问题转移到笛卡尔树上，设\(dp[x][c]\)表示以\(x\)所 ......