该文被密码保护。 阅读全文
摘要:
? 阅读全文
摘要:
大力猜结论的贪心题 阅读全文
摘要:
一道比较简单的数学题。 题目问我们正整数 $n$ 可以被多少组连续的正整数拆分。那么这些连续的正整数会组成一个公差为 $1$ 的等差数列。 设数列的首项为 $a$,末项为 $b$,则该等差数列的和为 $\dfrac{(a+b)(b a+1)}{2}$。 然后来推一波柿子: $$\because \d 阅读全文
摘要:
做这道题需要知道一个性质:树上 \(x,y\) 两点的距离为 \(dis(x)+dis(y)-2dis(LCA(x,y))\),其中 \(dis(i)\) 表示 \(i\) 点离根节点的距离,\(LCA(i,j)\) 表示 \(i,j\) 两点的 LCA(最近公共祖先)。 然后就直接水过去了。在预处 阅读全文
摘要:
一道海星的思维题 阅读全文
摘要:
简单的数学基础题 阅读全文