摘要：
一颗以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$的数 阅读全文
摘要：
题目：一个环有m个关键点要求求出m个段使得每个段都包含一个关键点使最长的段最短。 VP的时候写了一个假贪心 感觉很不对但过了。 不等号改个等号就wa了可见的确缺少正确性，我只能证明在某种情况下贪心是对的 不具有完全最优性。 关键这个贪心难以优化。 看到一个很正确的贪心：二分完后，就考虑第一段的起点， 阅读全文
摘要：
一些题目中的英语单词汇总 ， 跟四六级应该没多大关系。 computational 与计算机有关的 geometry n 几何学，几何图形 recall v 回忆起; 召回; n 记忆力; 记性; 召回令; recursive a递归的; 循环的; inversion n 反转; 倒置 lattic 阅读全文
摘要：
大失败。 A 签到题，题面太长没做。 B 树上传递闭包问题。原本是想着倒着做能求解答案，使用并查集，后来发现并查集并不对 正解是维护一个可到达点的数量利用树的特点容斥了一下。 code //#include<bits/stdc++.h> #include<iostream> #include<cst 阅读全文