sta
  • 2024-07-02(nice!!!)LeetCode 3164. 优质数对的总数 II(数组、哈希表)
    3164.优质数对的总数II思路:先找出可以被k整除的nums[i].方法一:统计因子。1、找出数组nums1每个元素的因子,用哈希表来记录每个因子出现的次数。然后再遍历数组nums2进行累加即可。classSolution{public:constintN=1e6+10;longlongnumberOfPairs(vec
  • 2024-07-02P10676 『STA - R6』b20 题解
    题目传送门简单题,主要考察字符串。首先输入一个char类型的数组,然后输入粉丝的数量,最后直接输出数组的第一个以及粉丝的数量即可。温馨提示:提交此题时请务必将数组开大,否则你可能会获得\(90\)分高分。//『STA-R6』b20//codeby:cq_irritater//time:2024/06/30#in
  • 2024-06-23LeetCode 448. 找到所有数组中消失的数字(哈希表)
    448.找到所有数组中消失的数字思路:方法一,借助额外的0(n)空间sta进行哈希classSolution{public:vector<int>findDisappearedNumbers(vector<int>&nums){intn=nums.size();vector<int>sta(n,0);for(inti=0;i<n;i++){
  • 2024-06-2232. 最长有效括号
    32.最长有效括号题目链接:32.最长有效括号代码如下://栈//参考:https://leetcode.cn/problems/longest-valid-parentheses/solutions/314683/zui-chang-you-xiao-gua-hao-by-leetcode-solutionclassSolution{public:intlongestValidParentheses(strings)
  • 2024-06-21(nice!!!)LeetCode LCP 20. 快速公交(记忆化搜索+小顶堆+贪心)
    LCP20.快速公交思路:逆向记忆化搜索。思考从target到0所花的最小时间。通过哈希表来进行记忆化搜索,避免重复遍历。细节看注释classSolution{public:typedeflonglongLL;typedefpair<LL,LL>PII;constintmod=1e9+7;intbusRapidTransit(int
  • 2024-06-20【YOLOv8改进】STA(Super Token Attention) 超级令牌注意力机制 (论文笔记+引入代码)
    摘要视觉Transformer在许多视觉任务上展示了卓越的性能。然而,它在浅层捕获局部特征时可能会面临高度冗余的问题。因此,使用了局部自注意力或早期阶段的卷积来减少这种冗余,但这牺牲了捕获长距离依赖的能力。一个挑战随之而来:在神经网络的早期阶段,我们是否能高效且有效地进行全局上
  • 2024-06-12网络访问控制与无线网络安全
    文章目录网络访问控制概念与特点组成元素EAP协议EAPOL/802.1x无线网络安全802.11i(无线局域网安全)服务802.11i(无线局域网安全)流程网络访问控制概念与特点网络访问控制(NAC)是对网络进行管理访问的一个概括性术语。NAC对用户进行认证并决定其权限。NAC可以检
  • 2024-05-3129-ESP32-S3-WIFI篇-00 STA模式扫描全部 AP
    ESP32-S3WIFI_Driver引言ESP32-S3是一款集成了Wi-Fi和蓝牙功能的芯片。关于WIFI的部分,其实内容比我想象的要多得多。所以通常来说,如果你想要编写自己的Wi-Fi应用程序,最快捷的方法就是先找一个类似的示例应用,然后将它的相关部分搬移到你的项目中,强烈建议在开始项目前先阅
  • 2024-05-08[题解]CF1907G Lights
    CF1907GLights我们可以把灯抽象成节点,而开关抽象成无向边(重边算作\(1\)条)。显然每个连通块要么是一棵树,要么是一棵基环树。对于基环树,我们把它看做若干棵树处理,最后我们再考虑如何处理环。如下图,这是一棵树,黄色的点表示亮灯。我们选定任意一条边,可以改变子节点和父节点的状
  • 2024-04-14[题解]P3413 萌数
    P3413萌数先打出暴搜代码,参数有\(pos,limit,hui\),其中bool类型的\(hui\)表示到当前是否有回文。暴搜代码中加入了一个剪枝:if(!limit&&hui)returnpow10[pos];,这个!limit很重要,我就是因为这个没加,暴搜代码都调了半天。然后就是if(pos==0)returnhui;。我们还需要记录下填过的
  • 2024-04-13[题解]SP10606 Balanced Numbers
    SP10606BalancedNumbers关于优化方式的说明详见数位dp例题及详解-下。SPOJ注册不上所以暂时无法提交w,但是3份代码与正解对拍没有问题。使用\(vis[0\sim9]\)表示\(0\sim9\)的访问情况,\(sta[0\sim9]\)表示\(0\sim9\)填写个数的奇偶性(奇数为\(1\),偶数为\(0\))。暴搜先打出来,
  • 2024-04-13[笔记]数位dp例题及详解-下
    【接上回】-数位dp例题及详解-上共\(4\)道难度较高、较有思考性的题。附上数位dp题单:https://www.luogu.com.cn/training/494976#problems小小的总述:数位dp是这样的,状态表示越简洁,dp数组越小巧,进而时空消耗就越少。所以我们刷题的时候,可以先无脑把\(f\)数组的每一维都设为与
  • 2024-04-11P3478 [POI2008] STA-Station
    题目链接:既然让求深度之和,那么我就定义以\(i\)为根时深度之和为\(f_i\),现在就是思考状态转移的问题。如果以某种手段得到了\(f_1\),那么接下来的转移就好说了。设\(u\)为当前节点,\(j\)是当前节点的子节点。\(s_i\)表示以\(i\)为根的子树中的节点数量,则\(s_u=1+\sum{s
  • 2024-04-10CF1748E Yet Another Array Counting Problem の Solution
    Link有些人还是啥都不会。看到题目应该能想到这是笛卡尔树的性质,因为每一对\((l,r)\)都满足最左端最大值位置相同,所以说明在笛卡尔树上,每一对点的lca相同,说明\(a\)和\(b\)序列的笛卡尔树相同。我们以下标为键,\(a_i\)为值建立大根笛卡尔树,现在题目就转换成在这个树上填
  • 2024-04-07C++:类的静态成员
    无关类的实例化对象,是类自身的参数,所有同一类下的所有对象公用的成员使用如下classMyClass{public:staticintsta;//定义静态成员inta;charb;public:MyClass();~MyClass();//intoperator>=(MyClassA)//{//return
  • 2024-03-22STM32G431RBT6按键模块04
    按键用法: 短按长按双击/三击按键电平变化:按下为0,弹起为1cubeMX中配置按键引脚并将其设置为上拉 设置定时器,时钟源,分频系数,重装载值 时钟源:InternalClock;Prescaler:79;CounterPeriod:9999; 这样的设置是10ms中断一次使能中断 interrupt.c&&inte
  • 2024-03-19P3478 [POI2008] STA-Station
    原题链接WARNING!!!使用map代替数组不再可靠,因为map的插入查找修改复杂度均为\(O(logn)\),即使unorder_map也不行!!!题解我们发现,当一个节点的深度之和已知时(这里认为是根节点),其相邻节点的深度之和也可通过某种方程转移而得,有人称这种方法为换根DP具体的,将树拆开成图(求深度之和
  • 2024-03-10数据清洗二
    对于有价格和节省价格之类的数据进行处理#异常值的处理#博主给的
  • 2024-02-202.20 鲜花
    【数据删除】被收了,原因:大义灭亲开状压了但是讲解视频的模糊程度和二十年前的电视剧不相上下\(B\)互不侵犯状压模板状态转移方程为$dp_{i,j,k}=\sum\limits_{x=1}^{cnt}dp_{i-1,x,k-sta_j}$,其中(sit[j]&sit_[x]==0)&&((sit[j]<<1)&sit[x]==0)&&(sit_[j]&(sit[x]}<<1)==0
  • 2024-02-20C#将string转成json并修改其中的值
    我想将一个json字符串中的某个字段值修改,然后重新转成新的json字符串。初始的json字符串如下:{deviceKey="gatewaydk",cmd="actionCall",service=new[]{new{siid=101,action=new{iid=2,
  • 2024-02-15P9089 「SvR-2」Work 题解
    P9089「SvR-2」Work可以找到一些性质:如果串\(c(字符)+A\)合法则串\(A\)合法,反之如果串\(A\)不合法则串\(c(字符)+A\)不合法如果串\(A,B\)合法(\(len(A)<len(B)\))且\(c+A\)合法,则\(c+B\)合法,而长度最小的合法串一定是一个后缀组成的那么可以得到以下算法用一
  • 2024-02-02P10118 『STA - R4』And
    P10118『STA-R4』And题意:给定A,B,求\(\sumy-x\),其中x,y满足:x<yx+y=Ax&y=B对于加运算和与运算,有x+y=2(x&y)+(x^y)。那么令C=x^y=A-2B。这里判断下无解情况,C<0,显然无解。C^B!=0,与位运算性质矛盾,无解。当然如果C<0,那
  • 2024-02-02串口常见操作
    如何判断一组数据是否发送完毕采用缓冲数组加定时器的方式首先定义一个标志位USART3_RX_STA,标志位的最高位判断数据是否收发完毕,1表示接收完毕,0表示没有接收完毕。采取的机制是定时器定时时间一到定时器中断就将USART3_RX_STA最高位置1,而串口中断要做的就是在定时间到之前及时将
  • 2024-02-02洛谷 『STA - R4』保险丝
    比赛结束前20多秒过掉,真刺激传送门description给定一棵大小为\(n\)的树。一个点\(x\)的权值\(f(x)\)定义为\(\sum\limits_{u\in\text{subtree}(x),P(x,u)}\prod\limits_{v\in\text{subtree(u)},P(x,v)}fib_{\text{dgr}_v}\)。其中\(P(x,u)\)表示根节点到\(v\)
  • 2024-01-30P4098 [HEOI2013] ALO
    [HEOI2013]ALO题目描述WelcometoALO(ArithmeticandLogisticOnline)。这是一个VRMMORPG,如名字所见,到处充满了数学的谜题。现在你拥有\(n\)颗宝石,第\(i\)颗宝石有一个能量密度,记为\(a_i\),这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行