- 2025-01-04【题解】AT agc057A Antichain of Integer Strings
记\(f(x)\)为最小的大于\(x\)的\(y\)，使得\(x\)是\(y\)的子串。易得：\[f(x)=\min(10x,x+10^{|x|})\]其中\(|x|\)表示\(x\)的位数。可以发现，\(f(x)\)为一个严格单调递增的函数。考虑贪心策略，显然选小的数不如选大的数优，因为小的数更有可能成为别的数的子串。于是，我
- 2024-12-28软工我依然爱你
用一个词总结软工实践课程——Neverforget！！！
- 2024-12-19atcoder 杂题 #04
atcoder杂题#04abc126_fXORMatchingarc081_dFlipandRectanglesarc080_cYoungMaidsabc383_gBarCoverabc126_f挺有意思的一道题，让我猜到结论了。由于长度是值域的两倍，所以不难想到每个数出现两次，不然发现对于\(a_i=a_j=a_k\)的三个数，当\(a_i\oplus\cdots\op
- 2024-12-06C语言第六部分（循环结构）
C语言循环结构什么是循环代码的重复执行，就叫做循环。循环的分类无限循环：其实就是死循环，程序设计中尽量避免无限循环。程序中的无限循环必须可控。有限循环：循环限定循环次数或者循环的条件。循环的构成循环条件循环体当型循环的实现特点：先判断，后执行，如果条件不满足，
- 2024-12-10echarts树图二级子节点分别有几千个三级子节点 设置默认展开5个子节点及一个展开更多子节点 点击展开更多子节点时再追加展示固定数量的子节点
<!DOCTYPEhtml><htmlstyle="height:100%"><head><metacharset="UTF-8"><title>ECharts</title><scriptsrc="https://cdn.jsdelivr.net/npm/echarts/dist/echarts.min.js"><
- 2024-12-01详解篇 | Air724UG低功耗模组LuatOS开发的HTTP手册！
本次我们来学习的是低功耗4G模组Air724UG的LuatOS开发HTTP手册，我将详细解析分享给大家。一、HTTP概述此部分内容只是简单的对HTTP作一个介绍，更详细的说明或协议文档，请查阅相关网站或文档。1.1HTTP请求方法HTTP/1.1协议中共定义了八种方法来以不同方式操作指定的资源。a.G
- 2024-11-30黑客基础之hyml（超文本标记语言）
#学习视频笔记均来自B站UP主" 泷羽sec",如涉及侵权马上删除文章仅用于学习参考，不要越过法律红线1.HTML简介HTML是用来描述网页的一种语言HTML指的是超文本标记语言HTML不是一种编程语言，而是一种标记语言HTML使用标记标签来描述网页HTML文档包含标签与文本内容H
- 2024-09-29Google-fu
注：机翻，未校对。Didyouevergetthefeelingthatthebrowseraddressbaristhenewcommandline?IkeepforgettinghowmuchfunctionalityGoogleprovidesintheirsearchtextbox;IwasremindedwhenDamienKatzpostedalinktoanicelittleGoogles
- 2024-09-21ABC372 (D,E)
ABC372(D,E)D一道比较简单的二分查找题目。观察到每个数能成为\(j\)的条件是独立的，因此想到统计每个数能成为它前面哪些数的\(j\)。对于每个\(ed\),二分\(1\simed-1\)中最后一个大于\(h[ed]\)的数的位置\(st\),那么\(h[ed]\)可作为\(st\simed-1
- 2024-09-09final
用final修饰就表示不可以再被改变，已经是最终的了。final可以修饰方法、类和变量。用final修饰方法就表示这个方法是最终的方法，不能被子类重写。用final修饰一个类，就表示这个类是最终的类，不能被继承。用final修饰变量，则该变量应该被叫做常量，只能被赋值一次且在被使用
- 2024-09-07开源项目fwupd开发
文章目录前言fwupd架构开发新插件一，编译fwupd二，文件结构三、代码结构前言在linux系统上，固件升级基本上都离不开fwupd。之前做过的一个项目就是在linux系统上使用fwupd对ble蓝牙设备进行通信，但fwupd上使用ble蓝牙通信的插件很少，只有高通的工程师在开发而且代码还没
- 2024-09-06java多态的编译执行
多态执行“编译看左边，运行看右边”“成员变量，静态方法看左边；非静态方法：编译看左边，运行看右边。”意思是：当父类变量引用子类对象时（Fuf=newZi();），在这个引用变量f指向的对象中，他的成员变量和静态方法与父类是一致的，他的非静态方法，在编译时是与父类一致的，运行时却与子类
- 2024-06-21CF519E A and B and Lecture Rooms（树上倍增 + 分类讨论）
link一眼看上去没什么思路，手摸一下样例，发现有不同性质的点对求解想法很不一样，考虑先分类讨论看看。从简单的约束到强的约束分类讨论，这样更可做，也更好讨论，比如首先我就想到两点是否重合，然后所求点一定要到两点的距离相等，我就想到路径长度的奇偶性，接着就考虑复杂的深度关系.....
- 2024-05-20洛谷 P4383 [八省联考 2018] 林克卡特树
原题等价于在树上选出\(k+1\)条不相交链，最大化边权和。树形DP。设\(f_{u,k,0/1/2}\)表示在\(u\)的子树中选了\(k\)条链，\(u\)的度数为\(0,1,2\)的最大边权和。注意到状态里缺了链退化为单个点的情况，可以把它放到\(f_{u,k,2}\)中（相当于自环）。转移时分讨一
- 2024-04-05P10238 [yLCPC2024] F. PANDORA PARADOXXX
P10238[yLCPC2024]F.PANDORAPARADOXXX并查集维护连通性+结论+数据结构维护距离题目的操作是删边通常复杂，并且不强制在线，所以离线倒过来加边。题目要求的就是当前所有连通块的直径的最大值，考虑加边后两个连通块合并后直径的变化。有结论：合并后的连通块的直径两端点一定是合
- 2024-03-20java 继承（中）
前面我们已经说明了什么是继承？继承的好处弊端等，不清楚的可参照链接java继承（上）-CSDN博客本篇文章主要理解super和this的区别及联系。1、super本章节主要说明怎么访问方法内的变量，类内的成员变量，父类的成员变量，下面先看代码实现。1.1代码实现（1）Fu类的代码实现publiccla
- 2024-03-10RTP封包
一、前言RTP(Real-timeTransportProtocol)，即实时传输协议，RTP协议定义了在网络上传输音频和视频的标准数据包的格式。通常RTP和RTSP协议一起用于流媒体传输系统。RTP标准中包含了两个子协议，RTP和RTCP。当网络为UDP传输方式的时候RTP通常和RTCP协议配合使用，实现流媒体音视频质量
- 2024-02-22poly模板
多项式全家桶#include<bits/stdc++.h>#defineFu(i,a,b)for(registerinti=a;i<=b;i++)#defineFd(i,a,b)for(inti=a;i>=b;i--)#definemod998244353usingnamespacestd;intksm(inta,intk){ intans=1; while(k){ if(k&1)ans=1ll*ans*a%mod;
- 2024-02-22字符串
字符串KMP\(p_i\)表示\(s_{1...i}\)的最长真前缀，真后缀（“真”即是不包括原串）相等处理就很简单，每个i就判断能否更新i-1的答案，如不行就i变成\(p_{i-1}\)再处理Fu(i,2,m+n+1){ intj=p[i-1]; while(j>0&&a[i]!=a[j+1])j=p[j]; if(a[i]==a[j+1])p[i]=j+1;}EXKMP\(p_i\)表
- 2024-02-22FFT学习笔记
目录FFT推荐博客大致流程复数运算DFT单位根（n等分）性质FFTIFFT递归版迭代版（蝴蝶变化）FFT推荐博客快速傅里叶变换（FFT）超详解浅谈FFT（终于懂一点了~~）十分简明易懂的FFT（快速傅里叶变换）题目链接：P3803【模板】多项式乘法（FFT）大致流程系数表示法<--O(NlongN)-->点值表示法点值表
- 2024-02-22模拟退火模板
模拟退火模板#include<bits/stdc++.h>#defineMAX_TIME0.9//时间限制(s)#defineFu(i,a,b)for(registerinti=(a);i<=(b);i++)usingnamespacestd;doubleRand(){return1.0*rand()/RAND_MAX;}intcalc(intz,ints[605],intx){//计算差值 if(ans<=)//更新按时
- 2023-12-08流媒体学习5
五、H264编码 H264在视频采集到输出中属于编解码层次的数据，如下图所示，是在采集数据后做编码压缩时通过编码标准编码后所呈现的数据。1.编解码的必要性1)为什么要压缩节省传输带宽；编码可以将数据进行压缩，减少传输资源浪费。节省存储空间：计算一下：10秒钟1080p（1920x1080）、30fps的YU