murder-drones

摘要： 优化距离计算 我目前专注于核心概念：距离求和。我正在探索高效的方法来计算所有可能的父序列中所有节点对之间的总距离。组合爆炸是一个真正的障碍，但我正在思考巧妙的策略来降低计算复杂度。目标是找到一个公式，而不是暴力求和。 探索期望距离 我现在深入研究期望距离。分析树结构揭示了一个与随机递增树相关的有趣联 阅读全文

摘要： 点击查看做题思路与综述 主要解决一类矩阵的行列式求和，要求矩阵有一定的对称性。 我们可以观察式子性质，将其拆成一个上三角矩阵和一个下三角矩阵的乘积，快速地求解。 问题1. 有大小为 \(n\times n\) 的方阵 \(A\)，其中 \(a_{i,j}=\gcd(i,j)\)，求解其行列式。 问题 阅读全文

摘要： 点击查看做题思路 我们将贡献定义成某一类东西之和时，转移容易受到重重因素的限制。 因此，我们可以考虑将贡献仅仅记为答案于此处的delta，最后求解时将所有点的delta合并起来就是答案。 原理：delta在过程中可能会产生其他delta，但是由于产生其他delta并不会影响delta间的贡献，因此转 阅读全文

摘要： 前置规定 \(F_0=0,F_1=1,F_i=F_{i-1}+F_{i-2}\) 公式部分 \(\sum_{i=1}^n F_i=F_{n+2}-1\) \(\sum_{i=1}^n F_{2i-1}=F_{2n}\) \(\sum_{i=1}^n F_{2i}=F_{2n+1}-1\) \(\su 阅读全文

摘要： 结论表述 一个整数序列A（可以有负数）满足 \(\sum a_i=1\)，则A的所有循环位移A'中，有且仅有一个满足 \(\forall 1\le i\le n,\sum_{j=1}^i a'_j>0\)。 证明考虑画一个折线图，首先存在性：我们可以找到最右的最低点，然后把原点定在这里就好。唯一性： 阅读全文

摘要： 在 CF1856E2 PermuTree (hard version) 一题中，有一种解法是使用了bitset来维护相关背包。这里不赘述原题，仅需要知道我们想要一个能够满足大小与给定值成正比的bitset，这样才能保证复杂度的正确性。 先上代码再解释。 点击查看代码 #include<bits/st 阅读全文

摘要： 知识介绍 用途：可以做到子树，重链，儿子的编号几乎连续（均仅有1个点不连续），进而使用序列数据结构进行相关信息维护。 做法：递归到当前点u时，先给重儿子标号，再递归入重儿子，递归回溯后一次性给所有轻儿子标号，再分别递归轻儿子。 性质： 对于一个点u的子树，除了点u自身的其他点编号为一个区间。 对于一 阅读全文

该文被密码保护。 阅读全文

摘要： 比赛链接 T1 题意关键词：断边连边，求某连通块的a的2^k之和。 做法关键词：线段树分治，并查集，费马小定理，循环节，扩展欧拉定理 打表可知998244353对于任意的a循环节都在50以内。于是我们预处理这些次幂的结果然后线段树分治再并查集即可。就是个结论题。 时间复杂度\(O(50n\log^2 阅读全文

摘要： 题目链接 题意关键词：DAG，k种颜色，求长度为l的同色链的cnt平方 做法关键词：平方拆贡献，卡常，dp，二项式反演，容斥，二项式定理，k-1 好题，绝世好题。先放一张白板图用以辅助理解。左上角写错了是cnt^2. 首先转化题意，容易将平方拆贡献，于是就成了我们要求两条长为l的链组成的有序对(x, 阅读全文