该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
这题思路很清楚。 应该就是先把b数组搞出来，然后再根据b算c数组的中位数。 首先先把b搞出来，如果用倍增，那么预处理$O(n log n log C)$，算出b复杂度为$O(n log n log C log C)$，稍微用一下gcd的trick就可以变成预处理$O(n (log n+log C)) 阅读全文
摘要：
多谢yn大佬的指点。 op=0 挺简单的。 op=1 设$T1,T2$为两棵树 考虑我们知道$T1$,不知道$T2$ 但是答案只是多了个$\sum$ $$ans= \sum_{T2} y^{|T1 \& T2|} $$ 考虑重合了$m$条边 $$ans= \sum_{T2} y^{n m} $$ $ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
希望复习高进制FWT的时候，能够快速回想起来。 FWT感觉就是每一维单独考虑，（虽然我不知道为什么这是对的） 分别对一个奇怪的东西做卷积， 那个奇怪的东西在k进制下就是关于k次单位根的范德蒙特矩阵。 范德蒙特矩阵的逆矩阵大致就是每行除了第一个数之外翻转一下，然后除以矩阵的阶。 也可理解为原矩阵把k次 阅读全文
摘要：
A,B很简单，跳过了。 C题规律相当明显，可以直接对$2^n 1$打表，也可以不打表直接算最大因数。 D题两种操作转化一下DP即可。 E题考虑查分数组不变的性质。 F题考虑dfs时动态维护每个叶子的深度，从一个节点走向它的孩子相当于孩子对应的区间加，不包含孩子的区间减。 H题虽然不那么神仙，但是代码 阅读全文