摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P3327 求 \(\sum^{n}_{i=1}\sum^{m}_{j=1}d(ij)\) 其中 \(d(x)\) 表示 \(x\) 的因子数量。多测。 \(Q,n,m\leq 50000\)。 思路 可以证明 \(d 阅读全文
posted @ 2021-02-23 21:36
stoorz
阅读(71)
评论(0)
推荐(0)
摘要:
题目 题目链接:https://www.ybtoj.com.cn/problem/662 \(n \leq 10^5\)。 思路 考虑一个点 \(x\),肯定是选择删去它后最大的连通块的一个子树连接到最小的连通块的一个子树。答案范围在次大连通块大小和最大连通块大小之间。 显然这个东西是有单调性的,考 阅读全文
posted @ 2021-02-23 19:08
stoorz
阅读(52)
评论(0)
推荐(0)
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P1912 小 G 是一个出色的诗人,经常作诗自娱自乐。但是,他一直被一件事情所困扰,那就是诗的排版问题。 一首诗包含了若干个句子,对于一些连续的短句,可以将它们用空格隔开并放在一行中,注意一行中可以放的句子数目是没有 阅读全文
posted @ 2021-02-23 11:14
stoorz
阅读(83)
评论(0)
推荐(0)