第二届“梦羽杯”题解

题目描述定义完美序列：若一个序列内没有重复的数，称这个数列为完美数列。每次给定一个区间\([l,r]\)，求这个区间内最长的完美序列长度。具体思路设\(len_i\)表示从\(i\)出发往右的最长完美序列长度。我们定义一个指针\(st\)，表示当前枚举的区间左端点，同时定义多一个指针\(......

题意给定一个长度为\(N\)的排列\((P_1,P_2,\cdots,P_N)\)。称一个排列\(P\)为“好排列”当且仅当对于所有\(1\leqx\leqN\)，都能通过不停地使\(x\leftarrowP_x\)将\(x\)变成\(1\)。通过最小次数操作将\(P\)变成“好排列”，每次操作为交换\(P\)中的两个数\(P_i\)......

[CSP-S2019]树的重心因为这道题令我十分兴奋，所以来写一下做完后的思考。这道题用到了树的重心的种种性质，在写解法的时候会一一点出其用处。首先，枚举每一条边，然后各自\(O(n)\)扫一次的\(O(n^2)\)做法是简单的。那么接下来，就会出现不同的解法了：优化\(O(n)\)求解的过程......

原题：[洛谷P9310]([P9310EGOI2021]LunalikesLove/卢娜爱磕cp-洛谷|计算机科学教育新生态(luogu.com.cn))题目大意给定一个长度为\(\large2n(n\leq10^5)\)的序列，序列中\(\large1\simn\)的每一个数都恰好出现两次。可进行两种操作：交换两个相邻的数的位置。......

  URL从哪里来 main函数断点下载这里 然后可以看到TempFileName,是out.exe.tmp，还包含路径，直接提取出来用IDA打开，一开始被url误导了，看到了下面的RC4加密去了，使用findcryt软件，看到一个base64加密，交叉引用 在这动态调试这个函数 里面的a1,有一串字符是base64密文 ，解......

Description给定一棵\(n\)个节点的树，每次询问编号为\([l,r]\)的点中有多少个是祖先关系。\(n,q\le10^5\)。Solution直接做的话树上的祖先关系不好统计，那么转化到\(\texttt{dfs}\)序上，如果\(u\)是\(v\)的祖先那么\(dfn_u\ledfn_v<dfn_u+siz_u\)。把\([d......

比赛链接D-SquarePermutation其实比较简单，但是比赛时候脑子不转了，竟然在尝试枚举全排列，然后算了一下复杂度直接不会做了。正解应该是枚举完全平方数，底数枚举到\(sqrt(10^{14})\)即可，因为n最大为13。然后统计一下这个完全平方数各个数字出现了多少个，和读入的比较一下是......

HDLC协议通信过程如下图所示，其中属于U帧的是（13）。（2021）A.仅SABME          B.SABME和UA C.SABME、UA和REJ,1    D.SABME、UA和I,0,0答案：B解析：HDLC帧类型如图：bit01234567I帧0N(S)发送帧序号3bit，取值23（0-7）P/FN(R)下一个预期要接收帧的序号3bit，取值23（0-7）S帧10S......

A/B赛时没打。C暴力判断是相等s[i]==t还是替换了一个字符，或者是添加/删除了一个字符。最后两个判断只需要交换一下\(s\)和\(t\)的顺序就可以共用一个函数了。D注意到\(N\le13\)，所以平方数不会超过\(v=10^{13}\)，很容易想到暴力枚举\(\sqrtv\)以内的数，判断是否......

P9517drink题解Part1提示题目传送门欢迎大家指出错误并私信这个蒟蒻欢迎大家在下方评论区写出自己的疑问（记得@这个蒟蒻）Part2更新日志2023-08-1218:06文章完成2023-08-1415:53文章通过审核Part3解析这道题考场上用的查找做的。先用一个结构体分别表示......