摘要：
差异： 首先拆柿子: $$\frac{\sum_{i=1}^{n}{(n-2)*i+\frac{n*(n+1)}{2}}}{2}-\sum_{1\leq i< j\leq n}{2*lcp(i,j)}$$ $$\frac{n*(n-1)*(n+1)}{2}-\sum_{1\leq i< j\leq 阅读全文
摘要：
原题入口 Problem - 6521 (hdu.edu.cn) 题解 对每一个位置i维护一个数组R，表示i能够到的人的最远的R，显然每个人已经认识的人是连续的，所以R是合法的。然后发现R关于i单调不减，因为如果存在i<j，且R[i]>R[j]，说明存在一个操作l，r覆盖了i和j，那么i能够到的R， 阅读全文
摘要：
Problem - 1099F - Codeforces 给一棵树，边权为时间花费，每个节点有t[i]表示在这个节点吃一个cookie花的时间，x[i]表示这个节点cookie的个数，给了限制时间T A先手移动从根节点，每次移动到子节点或者返回，返回途中吃cookie B后手可以选择阻止A到达某个子 阅读全文
摘要：
。。。。 几个比较重要的数论知识 一位大佬的博客 yyb的bsgs 对于m的原根g，满足$g^i (mod\ p)(0<=i<=p-2)$与$1$到$p-1$一一对应 发现$k$项之后的$f$都是$f_k$的幂次 幂次的加法用矩阵快速幂得到x 即$f_k^{x}=m(mod\ 998244353)$ 阅读全文
摘要：
Problem - C - Codeforces 首先题意大致为给出n，s，构造节点数为n，所有点的深度之和为s的树，并且要求分支系数尽可能小，分支系数为儿子个数的最大值 手模样例发现分支系数k越大，sm（构造方案的深度之和）越小 首先判断无解就是不在2*n-1（菊花图）~(n+1)*n/2（链）的 阅读全文