NOIP2016提高组蚯蚓算法一容易想到用优先队列维护最大值，但是有“其余蚯蚓长度增加\(q\)”这个条件，考虑怎么快速地处理。我们把增加的总长度记为偏移量\(delta\)。每个数在加入前，把不产生贡献的时间的偏移量减去，再存进去就可以了。时间复杂度\(O(mlogn)\)，用priority_queu

随机化算法随机化函数rand()srand(seed);intx=rand()%n+1;seed可以是一个常数如114514也可以是时间time(0)。注意，rand()函数在windows系统下返回的取值范围为\([0,2^{15}-1]\)，在linux系统下返回的取值范围为\([0,2^{31}-1]\)。mt19937mt19937rd(seed);pf("

【学习笔记】莫队普通莫队形式假设\(n=m\)，那么对于序列上的区间询问问题，如果从\([l,r]\)的答案能够\(O(1)\)扩展到\([l-1,r],[l+1,r],[l,r+1],[l,r-1]\)（即与\([l,r]\)相邻的区间）的答案，那么可以在\(O(n\sqrt{n})\)的复杂度内求出所有询问的答案。解释离线后排序，顺

1、什么事复盘复盘，源自围棋中的一个术语，指棋手下完一盘棋后，要在棋盘上重新摆一遍，看看哪里下得好，哪里下得不好。下得好的要继承，下得不好的，要在重新摆的过程中探究怎么样落子才更好。线上问题复盘，通过还原问题现场，问题发生时间线，分析设计、开发、测试、上线、运维等各个环节的问

原题链接好题，记录一下。首先若干个区间限制，根据套路，我们只在右端点统计信息。因为只有三种颜色，再看数据范围，可以考虑三维dp。设\(f_{i,j,k}\)设前\(i\)个数，与\(i\)颜色不同的两种颜色的最后出现位置\(j,k\)，规定\(j\gek\)（\(j=k\)当且仅当它们都没出现，此时\(j=k=0\)

简化题意，给一棵树，找出恰好\(k+1\)条链，是这些链之和最大。有恰好选出的字眼，并且原问题显然具有凸性，直接考虑wqs二分。然后每条链会减去二分的\(mid\)，然后没有限制，求最大链和及链的数量，考虑树形dp。设\(f_{x,0/1/2}\)表示以\(x\)为根的子树，\(x\)点入度为\(0/1/2\)所

帧内递归滤波模式原理在AV1编码标准中，滤波帧内预测模式是一组用于帧内预测的工具，它们通过应用不同的滤波器来预测当前编码块（codingblock）内的像素值，基于周围的已知像素（通常是顶部和左侧的像素）。有5种滤波帧内模式被定义（FILTER_DC_PRED、FILTER_V_PRED、FILTER_H_PRED、FI

CfL预测模式原理从亮度到色度CfL是一种色度帧内预测模式，通过建立共位重建亮度采样的线性函数来模拟色度采样；对于不同的色度采样格式（例如4:2:0和4:2:2），可能需要对重建的亮度像素进行子采样，以匹配色度样本的分辨率；在CfL模式中，从亮度样本中移除直流分量以形成交流（AC）贡献。预测

原题链接比较简单的\(\text{dp}\)题。看见题目的\(\sumw_ih_i\)式子，很容易想到排序不等式，所以我们先对\(w,h\)排序，然后分情况讨论。若\(w_i,h_i\)对应的编号不相等，肯定是把它们配对。若\(w_i,h_i\)对应的编号相等，考虑这样的连法：若是这种情况也不合法，或者它

由于TYPE-C两头都一样，没有方向性，所以在对接前并不会有电源输出，数据主从也尚未定义。在PD的规范内，针对装置对接，定义了三个电阻来进行对接的识别。Rp:做为Provider需要在CC脚位上上拉一个Rp电阻。Rp电阻允许有三种阻值（pullhigh5V时，10K/22K/56K），这三种阻值也同时初步的宣告了Provid

CF833BTheBakery题意将长度为\(n\)的序列分为恰好\(k\)段，每段的权值和定义为出现的\(a[i]\)的种类，请最大化每一段的权值总和。朴素dp记\(f[i][j]\)表示\(1\simi\)，被分成\(j\)段，最大权值和。有转移：\[f[i][j]=\max_{1\lek\lti}f[k][j-1]+val(k+1,i

第二章列表和元组I2.1序列概述数据结构是以某种方式（如通过编号）组合起来的数据元素（如数、字符乃至其他数据结构）集合元组是特殊的序列，列表和元组的主要不同在于，列表是可以修改的，而元组不可以。几乎在所有情况下都可使用列表来代替元组。一种例外情况是将元组用作字典键。序

项目地址：FPGA、VHDL基于RISC-V格式的16位位缩模型机设计设计目的实现基于RISC-V格式的16位MCU设计，参考RISC-V的基本格式，进行位数缩减。实现RISC-V中寄存器加法add，立即数加法addi，半字加载lh，半字存储sh，不等条件跳转bne，相等条件跳转beq，无条件跳转链接jal。实现立即寻址、寄存

正点原子新起点V2开发板FPGA关于SDRAM代码解读1.SDRAM概述SDRAM（SynchronousDynamicRandomAccessMemory）是一种同步动态随机存储器，广泛用于FPGA项目中。通过SDRAM控制模块，可以实现数据读写、刷新等操作。本文对SDRAM的控制模块进行详细解读，分析代码中的命令控制、数据传输、

也是补完整场了。(虽然只有一题要补A模拟。B模拟。C模拟。D模拟。EE-3TeamDivision还想了蛮久的。题意：有三个队伍，各有一些人，人有能力值，人可以换队伍。问三个队伍能力值相同最少需要让多少人交换队伍。人数\(\le100\)，值域\(\le1500\)题目还是挺误导人的，如

简单数据结构，但本蒟蒻觉得并不简单呐！容易发现这题的几个好用的性质：1.只要被第一个操作影响的都能够保持单调，容易一起维护。2.操作都是全局的！3.没被操作一影响的都可以表示为\(ki+a_i\)的形式。利用这些性质，我们考虑把没被操作一影响的项放在\(S\)集合，被操作一影响的项放

SD卡SD卡分类根据存储容量根据性能SD卡协议简介SPI模式命令命令格式命令类别CMDACMD响应R1R2R3R7寄存器CSD总线读操作写操作擦除&写保护初始化流程SD模式IP设计IP例化界面IP接口IP状态机IP验证雷龙贴片式TF卡参考资料SD卡分类根据存储容量Standard

参考：https://man7.org/linux/man-pages/man7/dracut.cmdline.7.html使用rd.break={cmdline|pre-udev|pre-trigger|initqueue|pre-mount|mount|pre-pivot|cleanup}droptoashellbeforethedefinedbreakpointstarts介绍rd.break参数允许您在内核启动过程中

T1出了个大阴间题（repair）#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#definelb(x)((x)&(-x))constexprintN=(1<<19)+1,M=1e9+7;intn,k,a[20],f[N],g[N][2],h[N][2],sb,sk;intmain(){ ios::sync_with_stdi

记录\(pre_i\)为\(a_i\)上一次出现的位置。每一次求\([L,R]\)范围内是否有相同的数即\(pre_L\)到\(pre_R\)中的最大值是否小于\(L\)。注意到\(pre_1\)到\(pre_{L-1}\)中最大数一定小于\(L\)，所以求\([L,R]\)范围内是否有相同的数即\(pre_1\)到\(pre_R\)中的

一起学RISC-V汇编第6讲之伪指令伪指令是方便程序员使用，相当于为实际指令取的别名，编程时可以直接使用伪指令。上一章已经列出了RISC-V中的伪指令，只是比较分散，这一章以另一个视角重新整理一下伪指令，表格来源于《RISC-V开放架构设计之道1.0.0》1RISC-V伪指令列表伪指令一共60

一起学RISC-V汇编第5讲之常用指令及伪指令列表这一篇介绍一下RISC-V常用的汇编指令，整理成表，便于查阅。1RISC-V指令命名以slt指令为例，如下示意图：大括号{}内列举了每组指令的所有变体，这些变体通过带下滑线的字母（单独的下划线_表示空字段），从左到右连接带下滑线的字母即可组成完整

一、问题概述客户的生产环境突然在近期间歇式的收到了KafkaCRC的相关异常，异常内容如下Recordbatchforpartitionskywalking-traces-0atoffset292107075isinvalid,cause:Recordiscorrupt(storedcrc=1016021496,computecrc=1981017560)JAVA复制全屏报错

首先考虑暴力DP，设\(f(i,v_1,v_2,now)\)为已经将前\(i\)个数填入，\(i\)填在\(v_1\)，\(j\)填在\(v_2\)点，已经填完点的状态是\(now\)（状压一下存在一个longlong里）的方案数。转移时直接枚举下一个点暴力转移，只需要保证新的点没有被访问过，并且填上新点后，\(v_1\)的所有邻接