- 2024-11-04什么是无线漫游?无线漫游的工作原理是什么?
什么是无线漫游无线漫游是指在相同SSID(ServiceSetIdentifier,服务集标识)的无线网络中,确保无线终端STA(如手机、电脑等终端设备)在移动过程中能够保持不间断网络连接的技术。因为在无线局域网中,每个AP(AccessPoint,无线访问接入点)设备的信号覆盖范围都有限,无线终端用户在通信过
- 2024-11-01AGC 杂题
AGC029CLexicographicconstraints有\(n\)个字符串,现在告知它们的长度\(a_i\),求使得\(\foralli\in[1,n),s_i<s_{i+1}\)的最小字符集大小。\(n\le2\times10^5,a_i\le10^9\)二分字符集大小\(|\Sigma|\),分类讨论,设起始字符为a:\(a_i<a_{i+1}\):显然\(s_{i+1}\leftarr
- 2024-10-27【保姆级IDF】ESP32最强WIFI模式:AP+STA,实现数据中继站
Tips:抛砖引玉,本文记录ESP32学习过程中遇到的收获。如有不对的地方,欢迎指正。目录1.前言2.实现功能3.代码思路4.代码讲解4.1AP_STA模式下的其他设备接入以及接入其他设备的WIFI配置4.2自身作为AP和STA模式下的不同套接字的创建及配置4.3WIFI事件中被调用的接受
- 2024-10-24【保姆级IDF】ESP32使用WIFI作为AP模式TCP通信:连接客户端+一对多通信
#1024程序员节|征文#Tips:抛砖引玉,本文记录ESP32学习过程中遇到的收获。如有不对的地方,欢迎指正。1.前言 关于ESP32的WIFI这部分基础知识,在网上可以找到许多,包括TCP协议、套接字等等,博主之前的文章也有介绍,在此本文不再赘述,直接讲清楚标题功能如何实现,并说明
- 2024-10-24两棵树问题的一种点分治做法
简述题面:你有两棵树,\(T_1\),\(T_2\),然后你需要对于每个点求出\(\min_{j\not=i}(dist(T_1,i,j)+dist(T_2,i,j))\)要求时间复杂度\(O(n\log^2n)\)或更优做法:考虑点分治,假如在\(T_1\)固定\(i,j\)一定要经过某个\(x\),然后把\(x\)作为分治点,那么实际上\(val[i,j]=
- 2024-10-22【星闪技术】WS63E模块连接华为IoT云
目录引言WS63E对MQTT的支持程序修改测试结果结语 引言在上一篇博文中已经介绍了WiFi的使用。今天介绍一下如何使用MQTT协议连接到华为云上。WS63E对MQTT的支持WS63E的代码参考直接提供了MQTT的支持,文档介绍见docs/board/WS63V100MQTT开发指南.pdf。MQTT基于开源
- 2024-10-20STA模型、同步上下文和多线程、异步调度
写过任何桌面应用,尤其是WinForm的朋友们应该见过,Main函数上放置了一个[STAThread]的Attribute。而且几乎所有的桌面应用框架,都是由同一个UI线程来执行渲染操作的,这表现为从其他线程修改控件的值就会抛异常:awaitTask.Run(()=>control.Content="");//throwsexception大家
- 2024-10-1724.10.17
签到,爽!为啥我把这个放考试三个题上面?A签到!每天所有数\(\let_i\)的取完,剩下的减\(t_i\),没有脑子只剩平衡树了。B签到!必须01交错?将\(2|(i+j)\)的格子取反就是求最大全零矩阵和最大全一矩阵。悬线法。0:6C签到?\(m\le10\),状压,但是\(2\times3\)的物品需要压两
- 2024-10-15[ABC213G] Connectivity 2 题解
[ABC213G]Connectivity2题解套路的经典图上计数题。考虑枚举和\(1\)相连的子集\(S\)。答案显然由两部分构成,\(S\)集合和\(1\)相连的方案数\(f(S)\)和\(S\)对于\(G\)的补集所有的方案数\(g(S)\)。答案就是二者相乘。显然\(g\)更好处理。直接枚举集合的边即可
- 2024-10-14(nice!!!)(LeetCode) 1884. 鸡蛋掉落-两枚鸡蛋(动态规划 dfs递归和递推 || 数学)
题目:1884.鸡蛋掉落-两枚鸡蛋方法一:动态规划dp+递归dfs+记忆化搜索。时间复杂度0(n^2)。C++版本:classSolution{public: //状态sta[i]表示:i层找到f所需要的最小操作次数intsta[1010];inttwoEggDrop(intn){ //层数为0时,直接返回0if(n==0
- 2024-10-12P9020 [USACO23JAN] Mana Collection P 题解
P9020[USACO23JAN]ManaCollectionP题解首先考虑对于长为\(d\les\)的最优路径,最优的方法一定是先在起点等\(s-d\)秒再走以确保收集到的最大。\(n\le18\)我们显然考虑状压dp。考虑最大法力值难以计算,正难则反,考虑使未被选择的最小。于是我们设\(dp_{sta,i}\)表示状
- 2024-10-06题解:P11008 『STA - R7』异或生成序列
Solution序列\(p\)是\(1\)~\(n\)的排列,因此考虑搜索回溯。由\(\sumn\le2\times10^6\)得知\(O(n^2)\)会炸,深感遗憾但仍考虑剪枝。坚信深搜过百万的蒟蒻。。。原\(b\)序列为长度\(n-1\)的序列:{\(b_1,b_2,b_3\cdotsb_n-1\)}将其前面插入一个元素\(
- 2024-10-01[HNOI2010] 城市建设 题解
题意给定一个图,每次修改一条边的边权,每次修改后输出该图的最小生成树边权和,询问间不独立。思路在线不好做,考虑离线下来,可以使用线段树分治。我们称在当前区间\(\left[l,r\right]\)的边为动态边,不在的边为静态边。但这样每次遍历到叶子节点的时候静态边的数量都是\(m\)的
- 2024-09-30浅谈笛卡尔树
[介绍(百度百科)](笛卡尔树_百度百科(baidu.com))笛卡尔树是一种特定的二叉树数据结构,可由数列构造,在范围最值查询、范围\(top_k\)查询(rangetopkqueries)等问题上有广泛应用。它具有堆的有序性,中序遍历可以输出原数列。笛卡尔树结构由Vuillmin(1980)在解决范围搜索的几何数据结
- 2024-09-24P3478 STA-Station/换根 $dp$ 板子
P3478[POI2008]STA-Stationlink给定一个\(n\)个点的树,请求出一个结点,使得以这个结点为根时,所有结点的深度之和最大。一个结点的深度之定义为该节点到根的简单路径上边的数量。对于全部的测试点,保证\(1\leqn\leq10^6\),\(1\lequ,v\leqn\),给出的是一棵树。思路:树
- 2024-09-15LeetCode 2848. 与车相交的点(差分法、前缀和)
题目:2848.与车相交的点思路:差分+前缀和。先找到数组中的最大值N,然后构建一个长度为N+2的数组sta。接着遍历数组,进行差分。最后求前缀和得到每个点的值,然后判断是否大于0即可。时间复杂度0(n)。classSolution{public:intnumberOfPoints(vector<vector<int>>&nu
- 2024-09-149、【实战中提升自己】华为 华三中小型企业网络架构搭建 【无线架构之低速率限制与负载均衡】
1 拓扑与说明 某公司的网络架构,这样的架构在目前的网络中是在常见的,假设您接收一个这样的网络,应该如何部署,该实战系列,就是一步一步讲解,如何规划、设计、部署这样一个环境,这里会针对不同的情况给出不同的讲解,比如拓扑中有2个ISP,假设客户需求是,想实现主备的
- 2024-09-11虚树
用以解决树上的和点集相关的问题,将树的大小缩减至\(\mathcal{O}(|S|)\)级别。构建方法即将所有关键点按照\(\rmdfs\)序排序,然后再将\(LCA(s_i,s_{i+1})\)加入并去重,时间复杂度\(\mathcal{O}(n\logn)\)。有线性构建的单调栈方法,没学。粘个代码for(inti=1;i<=k;i++)
- 2024-09-11[STAThread]特性
[STAThread]特性用于需要与COM组件交互的应用程序,尤其是依赖单线程模型(如WindowsForms应用程序)的组件。在STA模式下,线程拥有自己的消息循环,这对于处理用户界面和某些COM组件是必要的。[STAThread]staticvoidMain(string[]args){//应用程序的入口代码}定
- 2024-09-10虚树+树形dp
虚树实际上是一颗浓缩子树;使用虚树的题目大部分具有查询的点有限,同时虚树构建的信息符合规则;做虚树的题目:步骤为先想出原树的暴力求解做法,然后构建虚树同时向其中添加有用信息(比如边权);虚树的构建过程:虚树的构建大致有两种,但是两种方式都与dfs序有关;首先解释为什么与dfs序有
- 2024-09-10单调栈
题目:AcWing830.单调栈:https://www.acwing.com/problem/content/832/B:https://codeforces.com/gym/105158解决问题:得到一个数左边或右边第一个≥(>)或≤(<)它的数模板://AcWing830.单调栈#include<iostream>usingnamespacestd;constintN=1e5+10;intarr[N
- 2024-09-09工业以太网无线网桥
设备简介 本产品是工业以太网(Profinet、EtherNet/IP、ModbusTCP等)转无线设备,一个AP最多可以配8个STA,AP和STA以及STA和STA之间可以互相通讯,用户使用之前需要进行手动配对。 本产品适用于用户布线不方便的场景。
- 2024-09-08PLC(电力载波通信)网络机制介绍
1.概述1.1什么是PLC电力载波通讯即PLC,是英文PowerlineCarrier的简称。电力载波是电力系统特有的通信方式,电力载波通讯是指利用现有电力线,通过载波方式将模拟或数字信号进行高速传输的技术。最大特点是不需要重新架设网络,只要有电线,就能进行数据传递。 名词解释:相位:C
- 2024-09-07[ABC328G] Cut and Reorder 题解
[ABC328G]CutandReorder题解题目不难,思维难度尚可。首先需要发现的性质是\(1\)操作的次数最多只需要使用一次,使用多少次其实都是等价的。\(n\le22\)显然考虑状压dp。平凡的想法是设\(dp_{i,j}\)表示填数的状态为\(i\),最后一个填的是\(j\)位置的数的最小代价。这
- 2024-09-02HJ44 Sudoku
真开心,之前写过华为的数独题,直接提交就OK了=v=1#include<bits/stdc++.h>2usingnamespacestd;3inta[10][10],mp[10][10][10],cnt_mp[10][10],num_sta=0,ans[10][10];4boolb[10],fg[10],fd=0;5structSta{6intx,y;7}sta[100];8structID{9