摘要：
ABC也很难的好不好。 可能是老年人手速太慢 实力太拉。 先上F 将s和t各复制一倍 就是后缀排序的问题。具体细节是给$s2$后接n个a再接$2t$再接n个z。 可以证明两个有效串至少能比较到a和z。 我用的SA_IS O(n)的常数还行。 分为三个步骤:1 确定LMS的顺序与离散化 2 LMS的后 阅读全文
摘要：
给出一个m 你需要构造出来m个m维向量 两两向量之间点乘为0 向量每一维只能是1或-1 保证m一定是2的幂次。 直接构造出来那么大的显然不太可能 发现不了什么比较好的规律。 考虑归纳构造。我们已知的是一个2维向量 即 1 1 1 -1 现在考虑通过这个东西生成四维的。 我先让他们整体向右完全复制 1 阅读全文
摘要：
求一个n个点的完全图每条边的权值为两点之间的异或值 求最小生成树。 在完全图上做最小生成树一般都是Boruvka算法即每次每个点都找一个离自己最近的点合并 这样最多合并logn层合并完毕。 每次整体求一个复杂度这样保证复杂度正确。 这道题利用此思想 在trie树上找离自己集合的最小值 先明确最多有l 阅读全文
摘要：
一颗以1为根树，每个点有颜色，每次询问求x子树内颜色出现次数>=k的数量。 线段树合并很难处理，考虑dfu on tree。 直接的想法是开一个数量树状数组 每次查一下1~k-1的前缀和来求解答案。 不过这并不够优秀，仔细思考一个颜色从1加到w这个过程是一次一次加的也就是说可以维护一个$sum_i$ 阅读全文
摘要：
真容易颓。 E 构造一个序列$a_1$已经确定 使得$(a_i,a_{i-1})=1,a_i>1$ 求整个序列最大值。 容易知道$a_2$是与$a_1$互质的最小质数 若是2接下填3,2,3,2,3即可.若不是2填 2,3,2,3即可。 J 先后手每次从当前序列两端取走一个数字使得取出的数字严格递增 阅读全文
摘要：
发现好多人不知道去哪补题。 给出 链接 上方有个签到可以领5金币，不想vp可以不购买时光机这样只需要一个金币。 L 给出一个s和t 求s一个最长子串使得s中不存在t中长度大于2的子串。 直接的想法是状压dp 不过复杂度很高。仔细考虑当前形成子串中若包含t的一个字符所形成的的限制是 该字符后的一些字符 阅读全文
摘要：
M 签到题 答案有一个下界 (n-1)/(k-1) 向上取整 可以直接构造出答案 从而证明这个下界可以取到。 L 一棵树要求删去k条边使得剩下的连通块最小的最大。 直接考虑删k条边怎么做 先二分一个mid 然后求删的最大次数 容易得到一个贪心做法从叶子节点向上返的时候开始切。 由于k取1~n 这个做 阅读全文
摘要：
题意 定义n个数字 $a_1,...,a_n$mx(a)=整个序列a的最大值。 对于一个序列a 记f(a)为整个序列最大值的数量 求序列长度为n 且$1\le a_i\le m$的不同序列的f之和。对998244353取模。 $n\cdot m\le 10^{12}$ 显然n 和 m至少有一者小于$ 阅读全文
摘要：
A 简单的排序问题 B 有2n张牌，每张牌有一个数字，1到n每个数字出现2次，这些牌被分成k堆，每次能选两个不同的堆，从堆顶拿走数字相同的两张牌，不能操作者输，告诉你每个堆的牌的排列情况，问先手胜还是后手胜 最终结果唯一 直接模拟即可。 C 给定数组C,$C_i=$0或1，问你有多少个数组对（A，B 阅读全文
摘要：
菜且浮躁。 A 题目的限制 利用唯一分解定理后变为 a b的质因子差只能为2或3且一个。 答案 就为 (n/2+n/3)*2+n 乘2因为a b可以互换。 B 给出来一个关键点 构造出大小为$nn$的$.$或$X$正阵 以及一个k 要求任意$1k$或者$k*1$的矩阵内有至少一个$X$ 且$X$的数 阅读全文