考场思路考虑要动态维护最大值，可以直接使用优先队列进行维护，但是，考虑到我们并不好直接修改优先队列中的每一个元素，所以决定使用vector先排一遍序，再使用冒泡排序进行动态维护，时间复杂度\(O(mn)\)，可以拿35pts。代码#include<iostream>#include<vector>#include<algorithm>

学习内容来自B站UP：泷羽sec微信公众号：泷羽sec1.使用read命令实现交互基本语法：read​命令用于从标准输入（通常是键盘）读取用户输入的数据。其基本格式为read[选项]变量名​。例如，readname​会暂停脚本的执行，等待用户输入一个字符串，并将这个字符串赋值给变量name​。选

前言music《身骑白马》我爱谁跨不过从来也不觉得错自以为抓着痛就能往回忆里躲偏执相信着受诅咒的水晶球阻挡可能心动的理由而你却靠近了逼我们视线交错原地不动或向前走突然在意这分钟眼前荒沙弥漫了等候耳边传来孱弱的呼救追赶要我爱的不保留

前置芝士：最短路、floyd传递闭包、倍增思路看到题目里面的一次能走\(2^k\)千米，我们联想到倍增，因为只能用跑路器。我们枚举\(k\)，然后做一次传递闭包，\((i,j)\)走\(2^k\)千米是相连的，当且仅当有一个点\(k\)是的\((i,k),(k,j)\)可以通过走\(2^{k-1}\)千米相连。此时，\((

frompixiv系统级I/O文件所有的I/O设备（例如网络、磁盘和终端）都被模型化为文件，而所有的输入和输出都被当作对相应文件的读和写来执行。这种将设备优雅地映射为文件的方式，允许Linux内核引出一个简单、低级的应用接口，称为UnixI/OLinux文件有主要有三种类型：普通文件目

状压dp本身没啥可说的,这玩意主打一个技巧多。技巧1下面是一个用于枚举某个二进制数所表示集合的子集的二进制形式的代码。//S为二进制数for(intx=S;x;x=S&(x-1))cout<<x<<"";技巧2用一切方式避免直接进行严格\(O(n^2)\)的枚举，可以尝试用一些方式避开，如维护各个状态所

link一道十分简明的序列题题意简述$n$ 个人，每个人都要给一个 $[1,m]$ 之间的整数，且每个 $[1,m]$ 间的整数需至少给一个人。每个人有一个阈值 $a_i$,若与第 $i$ 个人拥有相同数字的人数至少为 $a_i$（包括自己），那么他就是高兴的。多次询问，每次一个 $m$，求最

MySQL脏读的演示1.查询和设置隔离级别showvariableslike'%isolation%';--或select@@tx_isolation;2.设置事务隔离级别需要退出MySQL再进入MySQL才能看到隔离级别的变化setglobaltransactionisolationlevel隔离级别;安全性：serializable>repeatableread>r

我们先建一个矩阵：\(\begin{bmatrix}1&2&4&8&16&32\\3&6&12&24&48&96\\9&18&36&72&144&288\\27&54&108&216&432&864\end{bmatrix}\)

菜菜菜，不是你怎么这么菜。A-C模拟即可。D正常的方法因为不管怎么粘合总是一个字符串在复制，所以我们只用考虑大小写问题。我们设字符串为\(A\)，被反转大小写的字符串为\(B\)，那么这个字符串会长这样：\(ABBABAABBAABABBA\cdots\)，第一个\(A\)的位置是\(0\)的话，我们可以发现

Preface我是若只。A.PenchickandModernMonument先吃三发罚时。最优策略应当是把所有数都调成众数，然而我一开始就忙着往后面做，胡乱猜了个结论就WA了，又猜了一个又WA了，再猜了一个再WA了。点击查看代码constintN=105;intn,a[N];intmain(){ intT;read(T);

前置指使：可持久化线段树题解：P4137RmqProblem/mex有一个长度为\(n\)的数组\(\{a_1,a_2,...,a_n\}\)。\(m\)次询问，每次询问一个区间内最小没有出现过的自然数。Input第一行，两个正整数\(n,m\)。第二行，\(n\)个非负整数\(a_1,a_2,...,a_n\)。接下来\(m\)行，每

我不会区间dp。设\(f_{i,j}\)表示使得区间\([i,j]\)为回文串的最小操作代价，\(cost_{i,j}\)表示字母\(i\)删除/添加的耗费，那么显而易见的，我们有：\(f_{i,j}\to\min(f_{i,j-1}+\min(cost_{s_j,0},cost_{s_j,1}),f_{i+1,j}+\min(cost_{s_i,0},cost_{s_i,1}))\)。当\(s_i

设\(len\)表示当前的期望连击数，设\(ans\)为当前的答案，我们分类讨论来更新\(ans\)：当现在打到了这个音符，那么\(ans\toans+(len+1)^2-len^2=ans+len\times2+1\)。当现在没打到这个音符，那么\(ans\)不变。当现在不知道打没打到，那么\(ans\toans+\frac{(len\times2

可恶的动态规划，每次考试基本都写不出来，于是特意整理个动态规划提单1.CF1620F BipartiteArrayCF1620F BipartiteArray题意等价于:要把这些点分成两部分，每一部分之间都没有边相连，等价于把这个序列中分成两个上升子序列。在DP时肯定要记录两个序列的末尾，但发现其中一个序列的

动机为ss927芯片编译了adb/adbd服务，运行后，接着在win运行:./adbdevices-l发现找不到设备，于是怀疑是内核需要修改 开始sdk/SS928V100_SDK_V2.0.2.2/open_source/linux/linux-4.19.90.tar.gz文件就是内核源文件. 在此同目录下有一个makefile, 我将其中的变量

OSusesmemoryprotectionfacilitiesofaprocessortoachievefreedomfrominterferencebetweenOSapplicationsandcores.Forthispurposeitmayusethememoryprotectionunits(MPU)whichareresponsibleformonitoringallmemoryaccessesmadebyCPU

连接SFTP报ssh_exchange_identification:read:Connectionresetbypeer“Connectionresetbypeer”是一个常见的网络错误消息，通常出现在使用TCP协议进行网络通信时。这个错误表明在尝试读写数据时，远程主机（peer）强制关闭了连接。以下是一些可能导致此错误的原因及解决

思路构造，且上界并不是特别严格。/bx/bx/bx首先加法比较“混合”，考虑转成位运算，具体地，钦定操作的\(a,b\)满足\(a\&b=0\)。考虑递归成子问题，按照popcount分组，有一个关键观察是：我们在操作一个\(a|b=c\)的时候，可以将任意几个\(d\&c=d\)且\(popcount(d)=popcount

前言再次考古，现在才写。这场叫欢乐赛，搬的CF，不知道OJ哪儿来的RMJ。就记得T3一直往数据结构上想浪费好多时间，结果发现是结论题\(O(n)\)可做。T1SakurakoandWater虽然我之前不知道主对角线是什么东西，但是看完题目自动把他过滤成左上角到右下角了（不知道当时怎么想的，好

前言考古了，现在才写。已经忘了赛时历程了，就记得T1打了个错误率高达\(\dfrac{1}{100000}\)的乱搞做法（前后各连\(\log\)个\(k\)大值）然后被卡常了，后三道都没交不记得为啥了。T1星际联邦std是\(O(m\logm)\)的菠萝算法，但是被众人疯狂爆标。正解是\(O(n)\)的，不考虑

很神经的一道题。令\(val_{i,j}\)表示从第\(i\)天到第\(j\)天每天都走一条道路，单次的最小花费。可以枚举\(\{i,j\}\)然后把在这个区间里的所有点设置成不可达，每一个\(\{i,j\}\)都可以用floyd算，时间复杂度\(O(n^2m^3)\)。令\(f_i\)表示第\(i\)天的最小花费，那么

CF578D这道题还是挺有意思的。题意简单，就是让你求出与模式串\(S\)长度均为\(len\)的最长公共子序列为\(len-1\)的字符串\(T\)的数量。首先在\(T\)固定的情况下求最长公共子序列，就是经典的dp式子，不再多说。那么对于dp式\(dp_{i,j}\)对\(dp_{n,n}\)最大贡献值

简评：搬的梦熊的，一签一难两不可做。王国边缘倍增板子（但我不会打倍增所以场上调了半天）。记\(f_{i,j}\)表示从\(i\)开始走\(2^j\)次时走的距离，\(g_{i,j}\)表示从\(i\)开始走\(2^j\)次时走到的点，这个用倍增。处理\(f_{i,0}\)和\(g_{i,0}\)时分讨即可，卡不卡常无所谓。时空复杂度\(O