数位 心得dp
CF1585F Non-equal Neighbours - 容斥 - dp - 单调栈
题目链接：https://codeforces.com/problemset/problem/1585/F 题解： 难难难 考虑容斥：设 $A_i$ 表示 $b_i \neq b_{i+1}$ ($i=1,2,\cdots,n-1$) 时对应的 $\{b_i\}$ 方案的答案 那么答案就是 $$\b ......
斜率优化dp学习笔记
title: 斜率优化dp学习笔记 date: 2023-06-27 09:06:47 tags: 学习笔记 cover: https://i.imgloc.com/2023/06/27/VNgMYQ.jpeg # 前置知识 单调队列优化 dp，计算几何基础知识，小学数学。 # 斜率优化 在 dp ......
【计数，DP】ABC306Ex Balance Scale
[Problem Link](https://atcoder.jp/contests/abc306/tasks/abc306_h) 现在有 $n$ 个球，每个球有一个重量，重量未知。接下来会进行 $m$ 次称重，每次给定 $a_i$ 和 $b_i$，比较这两个球的重量，结果可能是 $>,=, 点击查 ......
ETHERNET/IP转PROFIBUS-DP网关PROFIBUS DP/ EtherNet IP网关
大家好，今天要给大家介绍一款非常神奇的通讯网关捷米特JM-DPM-EIP！这款产品可以将各种PROFIBUS-DP从站接入到ETHERNET/IP网络中，真是一款神奇的产品啊！你是否想过，如果没有这款产品，PROFIBUS-DP从站和ETHERNET/IP网络之间该怎么通讯呢？让我们来看看这款产品到... ......
关于学习编程的心得体会
声明，本文纯粹是自己瞎嘚嘚，聊一下自己的职业处境和一点思考。 我是一个初级的Python后端开发，目前我的情况是这样子： （1）想学的东西太多了，不知道从哪里下手。 （2）找到要学习的技术栈后，又坚持不下去，常常半途而废，无疾而终。 （3）然后时间一点点流逝，却发现自己什么都没学会。 我的思考如下： ......
2023ACM暑假训练day 4 简单DP
[toc] # DAY 4 简单DP ## 训练情况简介 简单DP时间安排：6.29 - 6.29 早上：过A题 下午：过B、I、K、L、N题 晚上：补个人训练2的E题、F题 ## A 题 **题意：** 从长为n的数组取m个序列，求这m个序列的最大和 **思路：** //Max[j-1]目前代表的 ......
<DP>总结
# DP总结 ## 常规DP ### [[USACO1.5] [IOI1994]数字三角形 Number Triangles](https://www.luogu.com.cn/problem/P1216) #### 解题思路 **对于到达（i，j）点时的最大值，其状态仅由（i-1,j）和（i-1, ......
树上dp
树上dp ##### 树的存储 邻接表：将这个点的所有直接子节点存储在以这个点为开头的链表上 https://oi-wiki.org/graph/save/#%E9%82%BB%E6%8E%A5%E8%A1%A8 ```cpp void add(int u,int v)// 添加一条边u->v { ......
CF1842E Tenzing and Triangle - 线段树优化 dp -
题目链接：https://codeforces.com/contest/1842/problem/E 题解： 首先，如果两个等腰三角形相交了，那答案肯定不会更优。因此不会相交。 先考虑一个 $n^2$ 的 dp： 设 $dp_i$ 表示考虑到 $x=i$ 时的最小代价，首先可以先都加一个 $\sum ......
概率/期望dp刷题整理
## [Bag of mice](https://codeforces.com/problemset/problem/148/D) 题意：有w只白鼠和b只黑鼠，公主和龙轮流抓老鼠，其中龙每抓一只老鼠就会有一只未被抓住的老鼠逃走，先抓到一只白鼠的获胜，问公主获胜的概率是多少 ### Solution ......
230706 // 换根 DP 复习
菌：园什是我笋子 元首：我是你打野 我：元首耳朵得治 ### G. 求树的重心 http://222.180.160.110:1024/contest/3744/problem/7 我们知道，重心的定义是，将其切除后，每个连通块的大小不超过 $\dfrac n2$。连通块分为 *其子树* 和 *整棵 ......
API接口技术开发心得，阿里巴巴中国站获得1688商品详情数据采集商品规格信息列表调用参考示例
1688商品详情API接口的重要性主要体现在以下几个方面： 提供全面的商品信息：1688商品详情API接口可以提供详尽的商品信息，包括商品名称、规格、价格、产地、供应商信息等。这些信息对于用户来说是非常重要的，可以帮助用户全面了解商品的特点和属性，从而做出更明智的购买决策。 支持基于商品的搜索和筛选 ......
小程序开发心得分享:优质小程序制作平台推荐
当今，小程序已经成为许多企业和个人推广业务的首选方式。然而，对于缺乏开发能力的人们来说，制作一个高品质的小程序仍然是一个难题。这时，小程序制作平台应运而生。这些平台将小程序制作过程工具化，使得繁琐的代码编写、调试和上线等步骤都可以通过可视化操作轻松完成。这样，即使是非专业技术人员，也能够快速制作出优 ......
斜率优化 DP
### 前置知识 - [凸包及求法](https://www.cnblogs.com/TKXZ133/p/17529525.html) - [李超线段树](https://www.cnblogs.com/TKXZ133/p/17529789.html) - *CDQ 分治与平衡树 ## 斜率优化 # ......
DP 优化
## 1. 单调队列优化 DP ### 1.1 简介 **当一个选手比你小还比你强，你就打不过他了。**这是对单调队列简单形象的概括。 单调队列在转移的过程中不断**排除不可能成为决策点的元素**，使每次转移寻找决策点的时间复杂度降为 $O(1)$。一般地，可被单调队列优化的转移式可被写为如下形式： ......
CMU15-445 Project4 Concurrency Control心得
## 一、概述 **过瘾！过瘾！过瘾！P4 真过瘾！**写 P3 的博客时我说过“**感觉自己在数据库方面真正成长了**”，但写完 P4 之后最大的感受就是，我终于理解了 andy 在第一课说过的“**我只在乎两件事情，一个是我老婆，另一个是数据库。**” 从代码量、概念晦涩程度、思考深度等各方面综 ......
DP优化
# 优化DP笔记 ## [P6040 「ACOI2020」课后期末考试滑溜滑溜补习班](https://www.luogu.com.cn/problem/P6040?contestId=116096) 设 $f_i$ 表示老师解决到第 $i$ 个学生需要最少的精力，答案显然是 $f_n$ 边界 : ......
客户开会心得1
会中 1. 开场先介绍会议背景、会议主要沟通的事项，然后再开始具体的沟通 2. 沟通完后，简单总结一下会后事项和后续安排，比如发会议纪要，明确双方待办和时间节点，或者项目后续排期。 会前 会前的准备也很重要： 1. 罗列问题。有逻辑有框架的梳理清楚各个问题，以及问题的递进关系排列好，最好图文展示清楚 ......
2022-09-15-概率期望 DP 消除后效性的相关总结
abbrlink: '' categories: [] date: '2022-09-15' tags: - 数学 title: 2022-09-15-「Note」概率期望 DP 消除后效性的相关总结 toc: true updated: '2022-09-15 19:03:03' 或许这个 `tr ......
SUB-1G无线射频收发器芯片DP4301/CMT2300A无线遥控器应用
无线遥控器“无线遥控器”顾名思义，就是一种用来远程控制机器的装置。现代的遥控器，主要是由集成电路电板和用来产生不同讯息的按钮所组成。时至今日，无线遥控器已经在生活中得到了越来越多的应用，给人们带来了极大的便利。随着科技的进步无线遥控器也扩展到了许多种类，常见就是是家电常用的红外遥控模式和防盗报警设备 ......
P8867-[NOIP2022]建造军营【tarjan,树形dp】
# 正题 题目链接:[https://www.luogu.com.cn/problem/P8867](https://www.luogu.com.cn/problem/P8867) ## 题目大意 给出一个 $n$ 个点 $m$ 条边的无向联通图。 标记至少一个点，标记一些边，要求删除任何一条标记边 ......
DP做题记
## [P3146 [USACO16OPEN] 248 G](https://www.luogu.com.cn/problem/P3146) 我们可以想到用区间DP来做 $f_{l,r}$ 表示 $[l,r]$ 的区间内其中合并能获得的最大分值 我们要枚举区间断点 $k$ ，然后我们来看一下在如何的 ......
api接口技术开发心得，获取1688淘宝商品详情数据，数据采集调用教程
商品详情API接口的作用和重要性主要体现在以下几个方面： 获取详细商品信息：商品详情API接口提供了获取1688和淘宝商品的完整详细信息的功能。这包括商品名称、价格、库存、规格、描述、图片、运费等。这些详细信息对于用户来说是购买决策的重要依据。 提供用户购物体验：通过商品详情API接口，开发者可 ......
不知道几百年前写的计数 dp 博客
~~远古抽象博客~~ 计数是真的菜/kk，特地总结了一下这几天做的计数 $dp$. # [CF1606E](https://www.luogu.com.cn/problem/CF1606E) 设 $f_{i, j}$ 表示当场上还有 $i$ 个英雄，血量最大值为 $j$ 且最后无人存活的方案数。 当 ......
DP模拟题
Smiling & Weeping 寒灯纸上，梨花雨凉，我等风雪又一年 # [NOIP2007 普及组] 守望者的逃离 ## 题目背景 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。 ## 题目描述 守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。 为了杀死守 ......
【学习笔记】DP 优化 1
# 矩阵快速幂优化 DP 用矩阵描述每次转移时 DP 数组的线性变换，如果每次变换转移相同，可以根据矩阵乘法的结合律先快速幂计算出总的转移矩阵。 这里矩阵乘法不只是 $(+,\times)$，实际上只要 $(\oplus,\otimes)$ 满足 $\otimes$ 对 $\oplus$ 有分配律， ......
搭建SpinalHDL环境心得（Windows）
主要步骤是基于[别人的教程文章](https://aijishu.com/a/1060000000255643)。在这里记录一下个人遇到的问题。 1、`sbt .\build.sbt`时的错误，很多时候是由于JDK版本问题导致的。这个问题在sbt后续版本里得到了解决，我的sbt升级到 1.9.0之后 ......
cdq+dp
[P4093 [HEOI2016/TJOI2016]序列](https://www.luogu.com.cn/problem/P4093) ```cpp /* 是在任意一种变化中，也就是一次只看一种变化 那就没有时间顺序了 如果一次看所有的，会让我变得很小 怎么都是左，中，右的结构 确实是需要用到左 ......
CodeForces 高分段 dp 选做
选取方式：CF *3000+ 按通过人数排序。 ### [CF1188D Make Equal](https://www.luogu.com.cn/problem/CF1188D) 记 $cnt(x)$ 表示 $x$ 二进制下 $1$ 的个数，题目等价于求 $x$ 使得 $$\sum_{x=1}^n ......
DP选做
# DP选做（持续更新ing） [TOC] 感觉自己DP推式子的能力完全不足，整理一下。 其实也不知道这些极其困难的思维题我到底做不做得来，希望做多了思维的强度也会提升吧。 ## CF1476F Lanterns 有 $n$ 个灯笼拍成一排，第 $i$ 个灯笼具有 $p_i$ 的亮度。每个灯笼要么朝 ......