数位 心得dp
Manim使用心得
# Manim 使用心得 manim 做视频还是挺方便的。 当然，如果你每一次都从 0 开始写，那么你会崩溃。 所以需要找到自己做视频的风格，以此总结出一套通用的 python 模板代码，然后调用。 例如： ```py self.clear() prv = None for i, text in e ......
【网络流，dp】Gym102220A Apple Business
[Problem Link](https://codeforces.com/gym/102220/problem/A) 有一棵 $n$ 个点的完全二叉树（点 $i$ 的父亲是 $\lfloor i/2\rfloor$），第 $i$ 个点有 $a_i$ 个苹果。现在有 $m$ 个订单，每个订单只接受 ......
AD8367级联调试心得（用途：PGA、AGC）
PGA（程控增益放大） 自激问题 首先AD8367要注意输入和输出匹配，如下图中，输入和输出要进行200Ω阻抗匹配，尽管AD8367输出级阻抗为50欧，但是为了输出幅频特性良好，输出要200欧匹配，此话出自DATASHEET； 其二，AD8367级联时，两级间要使用宽带电阻匹配网络，实际使用其实就按 ......
125khz低成本人员定位方案DP3933完全兼容AS3933
产品简介 DP3933是一款三通道的低功耗 ASK 接收机，可用于检测 15kHz-150kHz 低频载波频率的数字信号,并产生唤醒信号。内部集成的校验器用于检测 16 位或 32 位曼彻斯特编码的唤醒向量，且支持两次重复的向量校验。DP3933可以使用一个、两个或者三个通道工作，每个通道都具有频率 ......
关于贪心、搜索、DP
1. 如果局部最优解可以导出整体最优解，直接用贪心算法 2. 如果局部最优解不一定导出整体最优，整体最优可能来自于局部次优解，那就要用搜索（一般用深搜 dfs，dfs 用递归更好写） 3. 如果搜索树中有大量的重复状态出现（可能导致搜索超时），则应该用 dp 4. dp 一般用于求解方案数问题，如果 ......
20230719-动态规划DP
20230719 ## 数位DP ### P4127 [AHOI2009] 同类分布 #### 题目描述 [传送门](https://www.luogu.com.cn/problem/P4127 "传送门") 求出 [a,b] 中各位数字之和能整除原数的数的个数 $a,b ≤ 1e18$ #### ......
acwing选数异或 dp
题目链接：https://www.acwing.com/problem/content/description/4648/ 题解链接[转载]：https://www.acwing.com/solution/content/137064/ 1 #include<iostream> 2 #include ......
《小狗钱钱》读书心得
确定梦想（动机） 写下10个变富的理由和梦想，选择最关键的三个。设置”梦想相册“和”梦想储蓄罐“。 敦促自我，建立自信 写成功日记本，每天列举今天完成了至少五项成果，任何小事均可。 72小时法则 当决定做一件事情，必须在72小时内行动，否则就很有可能再也不会做。 摆脱债务 1.注销信用卡（信用卡容易 ......
20230703-动态规划DP 1
20230703 ## 热身 #### 题目 求长度为n的合法括号序列有多少个，对$10^9+7$取模。 $n$为偶数，$n\le 10^6$。 #### Solution 可以维护一个栈 遇到一个左括号就加入栈 而遇到右括号时就取栈顶的左括号与它配对出栈 一个合法序列需要保证： 1. 最后栈为空， ......
20230705-动态规划DP 2
20230705 ## 单调队列优化DP ### HDU 3401 Trade #### 题目大意 [传送门](https://acm.hdu.edu.cn/showproblem.php?pid=3401 "传送门") 有T天，第i天买股票花Api元，卖股票花Bpi元，最多能买Asi股， 能卖Bs ......
DP: 0-1背包，完全背包
见：『 一文搞懂完全背包问题 』从0-1背包到完全背包，逐层深入+推导 - 零钱兑换 - 力扣（LeetCode） 0-1背包: dp[i][w] = minmax(dp[i-1][w], dp[i-1][w-wi] + vi) 完全背包 dp[i][w] = minmax(dp[i-1][w], ......
【dp，建模】AGC032D Rotation Sort
[Problem Link](https://atcoder.jp/contests/agc032/tasks/agc032_d) 有一个长为 $n$ 的排列 $p$，给定 $A,B$，你每次可以做以下两种操作之一： + 选取 $l,r$，将 $p[l:r]$ 循环右移，代价为 $A$； + 选取 ......
7.17~7.18 DP专场
#### [CF1814E Chain Chips](https://www.luogu.com.cn/problem/CF1814E) 好久没写这种题了~~ 不带修时，为了让总距离和最短，考虑让相邻的车互换位置，但如果单纯这样有可能剩下一辆车，那就让相邻的三辆车换一下。发现当车的个数 $x \ge ......
DP
# DP 心得总结 ## DP 初步 **dp** 难在思考，状态转移方程最为重要，我们要认真思考，将整个思路变为状态转移方程。 ## 背包 最简单的 **dp** ，要知道背包的状态，背包中所存储，背包中的空间的缩小也是很重要的，我们也要尽量把多维缩小，优化时间复杂度可以更好的实现代码。 ......
7/17dp复健
## 7/17 ### [Valid Bitonic Permutations ](https://www.luogu.com.cn/problem/CF1763D) ### 题意： **构建一个以 $k (2 \le k \le n-1)$ 为峰值的单峰序列 $a$ ，使得在 $i,j$ 位置上的 ......
洛谷 P2458 [SDOI2006] 保安站岗 - 树形DP
# [P2458 保安站岗](https://www.luogu.com.cn/problem/P2458) **思路：** 树形DP 三个状态： - dp[i][0]：节点 i 位置放保安的最小花费 - dp[i][1]：节点 i 位置不放保安，但被子节点的保安看守 - dp[i][2]：节点 i ......
DP们
### [CF1763D Valid Bitonic Permutations](https://www.luogu.com.cn/problem/CF1763D) 巨大多分类讨论。枚举 $n$ 的位置 $k$，分以下几类（默认 $iy$ - $k=i,x=n$ - $k>j,x<y$ - $k=j ......
牛客网-数位之积
1. 题目 读题 数位之积(AC) 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 ......
CS5212/CS5202 DP转VGA芯片设计方案
CS5212内置MCU控制器,超低待机功率<100uW，用于设计DP端口到VGA转换器，也可以用于主板DP转VGA方案 ， CS5212AN芯片功能特性： 2-lane通道VESA DP1.1兼容接收机 VGA输出接口，DAC速度高达210MHz，8位 分辨率高达1920x1200x60（RB，缩小 ......
[P5228 [AHOI2013] 找硬币]题解-DP
20230718 [传送门](https://www.luogu.com.cn/problem/P5228 "传送门") 发现$a_i$和$n$都很小 也就是说我的面值最大是$10^5$ 这样最大面值就可以用来做下标 其实最开始也不知道怎么做 我们现在考虑dp $dp[i]$表示最大面值为$i$时的 ......
【笔者感悟】笔者的学习心得【四】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
CDQ分治的优化dp理解
## CDQ分治进阶：优化dp [toc] 蒟蒻做起来非常的蒙蔽 为什么蒙蔽呢？ 因为我没有深刻了解CDQ分治 ### 对于CDQ的深层了解 对于基础的CDQ，我的顺序是可以改变的。 什么顺序：众所周知，CDQ分治分为分治和计算两个部分，这个顺序就是指先分治左右两侧还是先计算中间有mid隔阂的 但是 ......
Markdown学习心得
# Markdown学习 今天是Jm第一天步入Java学习，第一次正式使用Markdown **下面我来介绍一下Markdown的用法**： ## Markdown介绍 ### 简介 Markdown 是一种轻量级的标记语言，可用于在纯文本文档中添加格式化元素。 Markdown 由 John Gr ......
决策单调性优化DP 学习笔记 & P4767 [IOI2000] 邮局 题解
## 0. 题面 ### 题目描述 高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。 邮局将建在一些，但不一定是所有的村庄中。为了建立邮局，应选择他们建造的位置，使每个村庄与其最近的邮局之间的距离总和 ......
【动态规划】动态规划基础、背包 dp 学习笔记
# 动态规划基础概念 动态规划（Dynamic Programming，dp）是一类用来解决最优化问题（和部分计数问题）的算法。动态规划的学习和题目从普及组到 IOI 都会出现。 ## 动态规划可解问题的特点 如果一个问题可以通过动态规划求解，则这个问题一定（充分不必要）满足这两个特点： ### 最 ......
调题时出现的问题 in 『状压dp』
# [Luogu P2831 愤怒的小鸟](https://www.luogu.com.cn/problem/P2831 "Luogu P2831 愤怒的小鸟") 考虑 $lowbit[i]$ 的取值范围有可能大于 $18$ 。 ......
「数形结合」- 斜率优化 DP
下面用例题来具体阐释斜率优化的思想。 ## 例 1：[P2365](https://www.luogu.com.cn/problem/P2365) 任务安排 题目大意：有 $n$ 个任务要在一台机器上一次完成。 ......
DP的优化
## [P3287 [SCOI2014] 方伯伯的玉米田](https://www.luogu.com.cn/problem/P3287) 首先容易分析出一个性质：拔高玉米时，拔高 $[i,n]$ 区间的玉米一定是最优的。然后就有了一个暴力DP： 设 $f[i][j]$ 表示对于前 $i$ 个玉米（ ......
abc310f <dp + bitmask>
### 题目 [F - Make 10 Again](https://atcoder.jp/contests/abc310/tasks/abc310_f) ### 思路 [参考](https://www.cnblogs.com/legendstane/p/freee-programming-cont ......