摘要：退役选手的复健笔记 写在前面 突然后天有一场acm校赛要参加。而且还不太清楚题目难度和范围，也不知道选手实力如何。线下比赛，四小时，下午，不利条件有点多。今天（20231222）重拾代码发现是一点不会了。 考前临时抱个佛脚，随便写几道普及题练手，再复习一下摸板吧 小型挂分点 取模 请使用x=(x%p 阅读全文

摘要：进阶数据结构学习笔记 来自$\color\texttt$的内卷省选复习计划中的进阶数据结构。 不妨先看看前一篇\(awa\)。 像上一篇一样，先列出用到的高级算法/数据结构/思想： 线段树合并1,5,6 可持久化2,3,4,7 线段树上二分4,5,8 线段树分裂6 二分答案6 贪心7 堆8 下面是例 阅读全文

摘要：Biology 题解 题意简述 初始有$n$个字符串，有$m$个操作，操作分为两种： 插入一个新的字符串，下标递增（\(n+1,n+2,n+3\dots\)）。 查询$k$个字符串$x_1,x_2,\dots,x_k$的最长公共后缀长度。 \(N\le50000,M\le100000,2\le T\ 阅读全文

摘要：题目描述 给定一棵$n$个点的带权树，结点下标从$1$开始到$N$。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入格式 第一行一个整数$N$，表示点数。 接下来 \(n−1\) 行，给出 \(u\),\(v\),\(w\) ，分别表示树上的 \ 阅读全文

摘要：说在前面 用M↓写的第一篇题解，欢迎提出意见. 题目描述 瑞瑞有一堆的玩具木棍，每根木棍的两端分别被染上了某种颜色，现在他突然有了一个想法，想要把这些木棍连在一起拼成一条线，并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色，请问是否存在满足要求的排列方式。 例如，如果只有 \(2 阅读全文