动态规划——树形DP学习笔记引入前置知识：树基础。树形DP，即在树上进行的DP，最常见的状态表示为\(f_{u,\cdots}\)，表示以\(u\)为根的子树的某个东东。本文将讲解一些经典题目（树的子树个数、树的最大独立集、树的最小点覆盖、树的最小支配集、树的直径、树的重心、树的中心），以及一些常见形式及思路（树上背包、换根DP）。目录分类树的子树个数树的最大独立集树的最小点覆盖树的最小支配集树的直径树的重心树的中心经典问题１：最小化最大距离树上背包换根DP分类树形DP问题的划分方法有多种方式。按照「求解目的」进行划分选择节点类：在树上进行选择，相邻节点不允许同时选；树形背包类：在树上进行背包
Ubuntu启用USB/IP通过网络共享USB设备--以野火鲁班猫为例前言启用USB/IP内核版本和发行版版本一致内核和发行版版本不一致或者内核没有使能USB/IP驱动使能内核中USB/IP驱动安装usbip工具总结前言在做机器人开发的时候经常遇到一个问题，就是机载电脑（如NUC、树莓派、Jeston等嵌入式设备）上面插入的USB设备，我们如果想把其连接在自己的电脑上面调试，有时候还要拆开机器人。我们一般都是在wifi或者网线下连接调试机器人，那有没有什么办法把USB也通过网络载上来呢？这就是USB/IP协议。USB/IP是一种基于网络的设备共享机制，可将电脑A（server端）连接的USB设
本文介绍如何使用stm32连接usb接口的飞行摇杆。工程源码：单片机STM32F429连接USB飞行摇杆示例工程-单片机文档类资源-CSDN文库开发环境硬件:STM32F429IGT6开发板，USB接口的飞行摇杆。软件：STM32CubeIDE1.11仿真器：stlink参考书：《圈圈教你玩USB》USB设备描述符一个USB设备只有一个设备描述符。USB主机通过不同种类的描述符，获得一个设备的特性。描述符的种类包括：设备描述符，配置描述符，接口描述符，端点描述符。USB描述符之间的关系是一种树状结构。设备描述符包含多个配置描述符，配置描述符包含多个接口描述符，接口描述符包含多个端点描述符。如下
这个方法步骤比较繁琐，仅作为st-link烧录的补充。1.选择在编译时，创建.hex文件。打开魔棒工具，勾选CreateHEXFile2.点击编译程序，创建.hex文件。点击“编译”后，.hex在Objects文件夹中。3.接线TXD接STM32上PA9 TXD接STM32上PA10 4.配置烧录软件1.①中选择刚才创建的.hex文件2.选择如果②选择的是 “DTR的高电平复位，RTS低电平进BootLoader”，跳线帽插拔如图所示。3.按下stm32上的复位键。4，点击③，读器件信息。如果读取到了右边会显示正常。5.点击⑤，开始编程，将程序烧录进去。
前言最近在使用Python设计上位机，下位机是ZYNQ7000，两者通过USB进行数据传输。该文章是USB通信过程的踩坑记录一、安装所需库首先，安装pyusb和libusb两个库，命令如下：pipinstallpyusbpipinstalllibusb如图所示：二、Python测试USB通信输入程序：importusb.coreall_devs=usb.core.find(find_all=True)fordevinall_devs: print(dev)报错usb.core.NoBackendError:Nobackendavailable，如图所示：三、usb.core.NoBackend
「学习笔记」数位DP意义不大的题不写了。点击查看目录目录「学习笔记」数位DP概述例题P2657[SCOI2009]windy数思路代码P4317花神的数论题思路P4124[CQOI2016]手机号码思路代码haha数题意思路代码0和1的熟练题意思路代码苍与红的试炼题意思路代码概述数位DP一般用来解决「在一个较大的区间内统计具有一定特征的数的数量」的问题。数位DP一般有两种做法：递推法：首先需要预处理出具有一定条件的数的个数，然后将上限按数位拆分开来考虑贡献。暴搜法：直接记忆化搜索具有特定条件的数的个数。例题P2657[SCOI2009]windy数思路本题使用递推。设\(f_{i,j}\)表示
Android相机调用有原生的Camera和Camera2，我觉得调用代码都太复杂了，CameraX调用代码简洁很多。说明文档：https://developer.android.com/jetpack/androidx/releases/camera?hl=zh-cn现有查到的调用资料都不够新，对于外接摄像头（USB摄像头）这类非前置也非后置摄像头的设备调用，都说是没有实现。旧版本的库可能更多目标用户是基于手机的，1.3.0-alpha03版本针对外接摄像头有增加配置项（CameraSelector.LENS_FACING_EXTERNAL），使用该配置项可以实现外接摄像头的调用。0，摄像头
动态规划——带权二分优化DP学习笔记引入带权二分其实并不一定用于优化DP，也可能用于优化贪心等最优化的算法。带权二分也叫WQS二分，最初由王钦石在他的2012年国家集训队论文中提出。定义使用情况要解决一个最优化问题（求最大/最小值）有一个限制，一般是某个参数要求一定恰好为\(k\)而带权二分就可以很好的解决［恰好\(k\)个］的限制；以选物品取最大收益为例：设\(f(k)\)为恰好选\(k\)个时的最大收益，将所有的\((k,f(k))\)画出来，图像必须组成一个凸包。因此就可以打表看，是否组成了一个凸包，如果是，则可以考虑带权二分优化。使用方法例：求\(f(k)\)的值，我们不会求\(f(k
通过Aida64，让USB连接电脑的LCD副屏显示硬件监控信息我的硬件：2.2寸320*240分辨率显卡支架我使用到的软件：Zadig-2.8.exe、Aida64Extreme、LCDTools配置过程安装驱动配置Aida64Extreme配置LCDTools（若已经配置好Aida64Extreme，可不使用该软件）完成结果图结语我写这个教程的原因：某装机淘宝店以“没有在他那里购买整机故不提供任何教程及技术支持”为由，拒绝提供显卡支架上小屏幕的配置教程。网上大多是HDMI接口副屏的配置教学（操作逻辑是让操作系统将副屏识别为屏幕，再将要展示的内容直接拖动到小屏幕上），并没有USB接口直连副屏的
比较套路的题目首先肯定贪心一波，两个都排序后尽量相连。我一开始猜最多跨1，但其实最多跨2，考虑3个人的情况：我们发现第3个人没了，所以可以出现跨2的情况然后直接上dp，由i−1,i−2,i−3i-1,i-2,i-3i−1,i−2,i−3转移过来。然后这显然可以拿矩阵表示。然后显然可以拿线段树维护。后面三部分都是比较套路的。#includeusingnamespacestd;#defineintlonglonginlineintread(){intx=0,f=1;charch=getchar();while(ch'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();
