数位 心得dp
[12] DP
## Intro Learning an algorithm requires us to know a lot about the physical properties of this algorithm. You have to know why you use it. Say daynami ......
【笔者感悟】笔者的学习心得【三】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
浅谈单调队列优化DP
对于形如 $$ f_i=\max(f_{L≤j≤R}+w_i) $$ 的状态转移方程，也就是转移来自之前某个**定长区间**的最值，我们可以使用单调队列来维护区间最值，从而优化时间复杂度。 ## 烽火传递 我们看到题目可以想到用 $f_i$ 表示考虑到 $i$ 这个烽火台，点第 $i$ 个的合法方案 ......
开源日志库spdlog的使用心得
所有大型项目中都需要实现日志功能。此功能看似简单实则不然，实现一个高速、稳定、功能完善的日志中心是每一个大型项目的必经之路。spdlog是目前Github上一款基于C/C++的开源日志库。它有以下特点： 速度非常快 只包含头文件 无需依赖第三方库 支持跨平台 - Linux / Windows on ......
PACM Team (牛客多校) (DP 01背包, 维度较多)
题目大意: 给出n个物品, 物品有4个空间值, 然后有一个权值 问 在不超过最大的空间值时, 最大的权值 思路: 一开始想了很多其他思路没有想出来 开始广搜算法, 发现dp可以解决(注意看数据范围,是满足的) 遇到奇怪的题, 就试试dp,特别在数据范围很小的时候 ......
关于es查询的一些心得
1.所需pom org.elasticsearch 注意mapping映射 2.需要判断索引是否存在 3.es查询默认查询前10条，分页需要指定size 4.有嵌套聚合查询时需要指定外层的size才能进行分页 5.mysql like = wildcard *值* 6.es groupby 自带排序 ......
【笔者感悟】笔者的学习心得【二】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
题目集7~11总结心得
1.前言 本次题目集为7~11。其中题目集7是由题目集5、6两次的迭代，对于前两次已经拿到很多分的人困难不大，只要在基础上进行部分修改即可。 之后从第八次题目集开始就进行另一个较难程序的练习，课程成绩统计程序，这个练习与前面的菜单程序非常相似，主要考察我们不同类与对象的关系，用到了学生类、成绩类、班 ......
OOP 7~12次作业心得体会
OOP 7~12次作业心得体会 22201709-刘隽涛 目录 （1）对于oop7~12次作业的理解 （2）设计与分析，测试分析性能，踩坑心得及下次改进的建议 （3）总结与看法：） 关于这几次作业的看法： 这7~12次题目集较第一次作业难度有进一步提高，考察抽象类、接口等。主要是围绕课程成绩统计程序 ......
Leekcode心得总结
单调栈应用场景 在一维数组中对每一个数找到第一个比自己小(或大)的元素。这类“在一维数组中找第一个满足某种条件的数”的场景就是典型的单调栈应用场景。 好比LeekCode739每日温度、42接雨水和84柱状图最大矩形 ......
「学习笔记」DP学习笔记 2
## 树形DP 树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是 **递归** 进行的。 ### 题目 > CF1528A 多组数据 ($t$ 组) 给你大小为 $n$ 的一棵树，$i$ 号节点有权值范围 $[l_i,r_i]$，让你对每个节点赋予一个权值 $a_i$，使 ......
汽车通用LCD显示驱动电路芯片DP6524替代PT6524
DP6524是一款利用CMOS技术专门设计的通用LCD驱动IC，完全替代PT6524,采用单片机控制的电子调谐器。它的最大行驶速度可以达到204段输出，可控制多达12个通用输出端口。引脚分配和应用电路都进行了优化，易于PCB布局和节省成本的优势。 主要特性： •CMOS技术 •多达4个公共和51段驱 ......
Codeforces 1787H - Codeforces Scoreboard（平衡树优化 dp）
令 $c_i=b_i-a_i$，等价于我们钦定一个排列 $p$，最小化 $\sum \min(p_ik_i,c_i)$，拿 $\sum b_i$ 减去之就是答案。 我们钦定一些 $i$ 满足 $p_ik_iY.k;} }a[MAXN+5]; struct node{int ch[2],siz,key ......
Verilog 呼吸灯学习心得体会
2023-06-25 呼吸灯设计思路： 系统时钟25MHz → 20us定时器 → 20ms定时器 → 2s定时器/占空比计数器 → 输出 设计流程： 1. 设置时间单位、全局参数 和 input / output端口定义； 2.设置本模块参数 3.设置reg变量； 4.设置wire型变量 5.设置 ......
数仓数据接入心得
分成三种类型：状态表、流水表、配置表 状态表 比如账户表、用户表、订单表，记录账户额度，使用金额，订单当前流转状态，这些数据通常很大，但是又不会所有的数据都更新，因此使用增量更新的方式获取数据并更新数仓里对应的数据表。 一般会使用快照表的方式展示。很少用到拉链表的形式。 流水表 比如出入账记录表，点 ......
dp水货
# 生日欢唱 ## 题意 n个男，n个女排成两列。可以选择上来唱歌获得 $ a[i]*b[j]$ 的价值，否则若男 $or$ 女连续不上来损失 $(\sum a[i]) ^ 2$的价值。可以上来也可以不上来。求最大价值。 ## 分析 显然是区间dp，考虑$f[i][j]$表示考虑前$i$个男生，前$ ......
abc060d <dp, 背包>
[D - Simple Knapsack](https://atcoder.jp/contests/abc060/tasks/arc073_b) ``` // https://atcoder.jp/contests/abc060/tasks/arc073_b // 背包问题 // 特别在于, 背包体 ......
ybtoj dp T2恐狼后卫
点击查看代码 ``` #include using namespace std; #define int long long const int N=1e3+7; int n,atk; int a[N],b[N],h[N],times[N],f[N][N]; signed main(){ scanf ......
dp 问题
## [Make It Ascending](https://www.luogu.com.cn/problem/CF1342F) ## [ZS Shuffles Cards](https://www.luogu.com.cn/problem/CF1392H) ## [Keep XOR Low](ht ......
牛客题解-mixup2混乱的奶牛(状压dp)
# 题解-mixup2混乱的奶牛 [原题连接]([1026-mixup2混乱的奶牛_2021秋季算法入门班第八章习题：动态规划2 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/25022/1026)) ## 题目描述 ``` 混乱的奶牛 [D ......
关于dp部分的思考
# dp部分小结 ## 背包 背包主要是模型的构建。 ### 01背包 选与不选，且只能选一个。 ```cpp for(int i=1;i=w[i];j--) dp[j]=max(dp[j],dp[j-w[i]]+v[i]); } ``` ### 完全背包 选与不选，可任意选。 ```cpp for ......
【杂题乱写】6 月西安多校 DP 专题训练
这也太难了！这也太难了！这也太难了！ # A [UOJ-607 UR#20 跳蚤电话](https://uoj.ac/problem/607) 加点操作太抽象，改成删点，每次可以删一个叶子，或者删一个只有一个父亲和一个儿子的节点。 算方案还带顺序，子树间再算多重集组合数不方便，不如直接算任意顺序删点 ......
CF708C Centroids 换根dp
CF708C Centroids 一道换根 DP。 我们可以先找出树的一个重心，那么对于其他所有不是重心的点，它不能成为重心时因为它父亲的那一支节点数大于一半，而可以改造成功，则意味着可以在他父亲那一支里，可以找到子树u，使 $siz[u] \le n/2 && siz[fa]-siz[u] \le ......
OOP训练集8-11心得体会
面向对象程序设计 前言: 1.哈哈哈,怎么说呢,也算有了前车之鉴,也就有了我后面比较周全的考虑对于之后的这几次题目集而言. 2.题目集8:这次的题目跟原本的菜单设计类题目大同小异,无异于是订购类似的程序设计,主要体现在一些课程的存储,特殊情况的考虑上,而正如我上述所说的,鉴于上一次经验惨痛的教训,我 ......
狂刷DP
**不行啊都开始卷了，补一下弱项** ## P5020 [货币系统](https://www.luogu.com.cn/problem/P5020) 个人认为题面写复杂了，真没啥必要。。。 很明显的背包问题。 设 $dp_i$ 为面值为 $i$ 的钱最多需要多少张货币来表示。 那么就直接跑背包就行了 ......
阿里云ASK试用心得(避坑贴)
### 前言 常年BP阿里云的各种服务,今天却被阿里云给上了一课,这一套组合拳把我安排的明明白白,血亏50大洋,算是提前为各位大佬排坑了,预祝大家中秋快乐 ![image](https://img2023.cnblogs.com/blog/772322/202306/772322-202306211 ......
UVA12222 Mountain Road 山路 题解 dp
UVA12222 山路 题意： - - 一个山路只有一条车道，因此不能有两辆方向相反的车同时在车道内。同时，为了保证安全，车道内不能超车，且同向行驶的车间距必须大于10分钟。现在给你n辆车，三个参数依次表示行驶方向，到达时刻，行驶时间。问如何安排能使最后一个通过的车通过时的时刻最小，输出这个值。 分 ......
使用AI聊天模型写作和编码心得
原文合集地址如下，有需要的朋友可以关注 [本文地址](https://mp.weixin.qq.com/s?__biz=MzI5MjY4OTQ2Nw==&mid=2247484232&idx=1&sn=ea03dd8a5199398e276156216db62d70&chksm=ec7cc01cdb ......
abc054d <dp, 背包>
https://atcoder.jp/contests/abc054/tasks/abc054_d ``` // https://atcoder.jp/contests/abc054/tasks/abc054_d // 背包 // 这里开始的时候数据规模想错了, 所以用了map, 实际上可以用数组 ......
Archlinux & 绘王数位板驱动
# 在Achlinux上，安装并配置绘王数位板驱动 之前就听说国产的数位板也有了无源电磁笔，最近入手了huion h641p数位板体验一番 - 在windows上安装驱动很容易，和我之前的垃圾老款绘王数位板一样，直接到官网下载huiontablet驱动，安装即可 - huion也对linux做了支持 ......